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