Wenzheng Li
I am a third-year CS Ph.D. student at Stanford, and I am very fortunate to be advised by Jan Vondrak. Prior to that, I did my undergrad at Yao Class, Tsinghua University.
Manuscripts / In Submission
A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations
Wenzheng Li, Jan Vondrak
[arXiv]
Conference Paper
Estimating the Nash Social Welfare for coverage and other submodular valuations
Wenzheng Li, Jan Vondrak
SODA 21 [arXiv]
A Polynomial Lower Bound on Adaptive Complexity of Submodular Maximization
Wenzheng Li, Paul Liu, Jan Vondrak
STOC 20 [arXiv]
The Energy Complexity of Broadcast
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
PODC 18 [arXiv]
An Optimal Distributed (Delta+1)-Coloring Algorithm?
Yi-Jun Chang, Wenzheng Li, Seth Pettie
STOC 18 [arXiv]
The Complexity of Distributed Edge Coloring with Small Palette Size
Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
SODA 18 [arXiv]
My email: wzli [at] stanford [dot] edu