Yuan Zhou

发表

Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)

Yi Wu, Ryan O'Donnell, Yuan Zhou, 2014, TOCT.

Approximability and proof complexity pdf

Yuan Zhou, Ryan O'Donnell, R. O'Donnell, 2012, SODA.

Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph pdf

Aditya Bhaskara, Venkatesan Guruswami, Aravindan Vijayaraghavan, 2011, SODA.