I have graduated from UW-Madison and began my Ph.D. studies at the University of Chicago. New site
I am currently organizing a reading group on Communication Complexity at NJU Summer 2019! Reading Group website here
My name is Zelin Lv and my friends know me as Bobby.
I am a senior student majoring in Computer Science (honors) and Mathematics at the University of Wisconsin-Madison, where my advisor is Prof. Dieter van Melkebeek. I am interested broadly in theoretical computer science.
Ring Morphism Problems and Circuit Minimization [This work shows that given an oracle of MCSP, deciding if two given rings are isomorphic can be done in RP, and finding automorphism of one ring can be done in ZPP.]
'Canonical' Form and Faster Algorithm of Ribbon Graph [This work mainly deals with problems of computing omputing homology of moduli spaces of curves. By introducing a new concept: 'Canonical form' of ribbon graphs, we manage to reduce the time of comparing isomorphisms between 2 ribbon graphs.][Code]
Note on Computational Tractability of Non-Trivial Fairness Assignment (Algorithmic Fairness) [In this note, I summarize the framework of Non-Trivial Fairness Assignment given by Jon Kleinberg, Sendhil Mullainathan, and Manish Raghavan and note some thoughts on the Tractability of Non-Trivial Fairness Assignment of equal base rate.]
Online Bipartite Matching [Scribed lecture note for Advanced Algorithms]
Non-Uniform ACC Circuit Lower Bounds [Paper reading note; Presented this seminal work as part of my Independent Study]
Defining fairness: challenges and Causal Fairness [Scribed lecture note for Algorithmic Fairness]
Super Resolution with Generative Adversarial Networks
Directed Reading Program of the Department of Mathematics, at the University of Wisconsin - Madison:
zlv7[at]wisc[dot]edu
