I have graduated. My advisor was Leo Guibas.

I now work at Google. I worked at Microsoft Research Silicon Valley (closed 09/2014) and earlier at HP Labs. My recent interests are in machine learning and differential privacy. In the past, I worked on computional game theory and computational geometry. See my Google scholar profile.

I used to play a lot of Weiqi (Go) but now mostly watch. I was the USA Go team captain to the World Mind Olympics in 2012. I look forward to doing it again in 2016!

• Private false discovery rate control, Cynthia Dwork, Weijie Su, and Li Zhang, Manuscript, 2015
• Private empirical risk minimization beyond the worst case: the effect of the constraint set geometry, Kunal Talwar, Abhradeep Thakurta, and Li Zhang, Manuscript, 2015
• Nearly optimal private LASSO, Kunal Talwar, Abhradeep Thakurta, and Li Zhang, in NIPS, 2015
• Unified query processing for JSON documents and indexes, Mihai Budiu, Gordon Plotkin, Yuan Yu, and Li Zhang, Microsoft Research Technical Report no. MSR-TR-2014-129, 2014
• Analyze Gauss: optimal bounds for privacy-preserving PCA, Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, and Li Zhang, in STOC, 2014
• Learning polynomials with neural networks, Alexandr Andoni, Rina Panigrahy, Gregory Valiant, and Li Zhang, in ICML, 2014
• Learning sparse polynomials, Alexandr Andoni, Rina Panigrahy, Gregory Valiant, and Li Zhang, in SODA, 2014
• Nearly optimal minimax estimator for high dimensional sparse linear regression, Li Zhang, in Annals of Statistics, 2013
• The geometry of differential privacy: the sparse and approximate cases, Aleksandar Nikolov, Kunal Talwar, and Li Zhang, in STOC, 2013
• Sybil-proof mechanisms in query incentive networks, Wei Chen, Yajun Wang, Dongxiao Yu, and Li Zhang, in ACM EC, 2013
• The minimax risk of truncated series estimators for symmetric convex polytopes, Adel Javanmard and Li Zhang, 2012
• Domain bias in web search, Samuel Ieong, Nina Mishra, Eldar Sadikov, and Li Zhang, in WSDM, 2012
• Undertanding cyclic trends in social choices, Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, and Li Zhang, in WSDM, 2012
• Proportional response dynamics in the Fisher market, Li Zhang, in Theoretical Computer Science, 2011
• StarTrack next generation: a scalable infrastructure for track-based applications, Maya Haridasan, Iqbal Mohomed, Doug Terry, Chandu Thekkath, and Li Zhang, in OSDI, 2010
• Proportional response dynamics leads to market equilibrium, Fang Wu and Li Zhang, in STOC, 2007
• Load balanced short path routing in wireless networks, Jie Gao and Li Zhang, in IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 377-388, 2006
• Truth-telling reservations, Fang Wu, Li Zhang, and Bernardo Huberman, in WINE, 2005
• Geometric spanner for routing in mobile networks, Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, in IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 174-185, 2005
• Glider: gradient landmark-based distributed routing for sensor networks, Qing Fang, Jie Gao, Leonidas Guibas, Vin de Silva, and Li Zhang, in INFOCOM, 2005
• The efficiency and fairness of a fixed budget resource allocation game, Li Zhang, in ICALP, 2005
• A price-anticipating resource allocation mechanism for distributed shared clusters, Michal Feldman, Kevin Lai, and Li Zhang, in ACM EC, 2005
• Implicit link structure and the dynamics of Blogspace, Eytan Adar, Li Zhang, Lada Adamic, and Rajan Lukose, in WWW, 2004
• Load balanced short path routing in wireless networks, Jie Gao and Li Zhang, in INFOCOM, 2004
• Fractional cascaded information in a sensor network, Jie Gao, Leonidas Guibas, John Hershberger, and Li Zhang, in IPSN, 2004
• Tradeoffs between stretch factor and load balancing ratio in routing in growth restricted graphs, Jie Gao and Li Zhang, in PODC, 2004
• Collision detection for deforming necklaces, Pankaj Agarwal, Leonidas Guibas, An Ngyuen, Daniel Russel, and Li Zhang, in Computational Geometry: Theory and Applications, vol. 28, no. 2-3, pp. 137-163, 2004
• Zonotopes as bounding volumes, Leonidas Guibas, An Ngyuen, and Li Zhang, in SODA, 2003
• TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility, Tamara Munzner, Francois Guimbretiere, Sedar Tasiran, Li Zhang, and Yunhong Zhou, in SIGGRAPH, 2003
• Well-separated pair decomposition for the unit-disk graph metric and its applications, Jie Gao and Li Zhang, in STOC, 2003
• On matching nodes between trees, Li Zhang, HP Technical Note 2003-67, 2003
• On the complexity of distance based evolutionary tree reconstruction, Valerie King, Li Zhang, and Yunhong Zhou, in SODA, 2003
• Probabilistic analysis for combinatorial functions of moving points, Julien Basch, Harish Devarajan, Pitor Indyk, and Li Zhang, in International Journal of Computational Geometry and Applications, vol. 13, no. 1, pp. 5-22, 2003
• Deformable free space tilings for kinetic collision detection, Pankaj Agarwal, Julien Basch, Leonidas Guibas, John Hershberger, and Li Zhang, in International Journal on Robotics Research, vol. 21, no. 3, pp. 179-197, 2002
• Visibility queries and maintenance in simple polygons, Boris Aronov, Leonidas Guibas, Marek Teichmann, and Li Zhang, in Discrete and Computational Geometry, vol. 27, no. 4, pp. 461-483, 2002
• Myriad: cost-effective disaster tolerance, Fay Chang, Minwen Ji, Shun-Tak Leung, John MacCormick, Sharon Perl, and Li Zhang, in FAST, 2002
• Collision detection for deforming necklaces, Leonidas Guibas, An Ngyuen, Daniel Russel, and Li Zhang, in SoCG, 2002
• Fault-tolerant networks with small degrees, Li Zhang, in IEEE Transactions on Computers, vol. 51, no. 5, pp. 553-560, 2002
• Discrete mobile centers, Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, in SoCG, 2001
• Kinetic data structures for efficient simulation, Leonidas Guibas, Feng Xie, and Li Zhang, in ICRA, 2001
• Geometric spanner for routing in mobile networks, Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, in MobiHoc, 2001
• Kinetic connectivity of unit disks, Leonidas Guibas, John Hershberger, Subhash Suri, and Li Zhang, in SoCG, 2000
• Compact Voronoi diagram for moving convex polygons, Leonidas Guibas, Jack Snoeyink, and Li Zhang, in SWAT, 2000
• On variants of block-sorting compression using context from both the left and right, Michael Burrows and Li Zhang, SRC Technical Note no. 2000-0005, 2000
• On incremental rendering of silhouette maps of a polyhedral scene, Alon Efrat, Leonidas Guibas, Olaf Hall-Holt, and Li Zhang, in SODA, 2000
• Kinetic collision detection for two simple polygons, Julien Basch, Jeff Erickson, Leonidas Guibas, John Hershberger, and Li Zhang, in SODA, 1999
• Separation-sensitive convex collision detection, Jeff Erickson, Leonidas Guibas, Jorge Stolfi, and Li Zhang, in SODA, 1999
• H-Walk: hierarchical distance computation for moving convex bodies, Leonidas Guibas, David Hsu, and Li Zhang, in SoCG, 1999
• A practical evaluation of kinetic data structures, Julien Basch, Leonidas Guibas, Craig Silverstein, and Li Zhang, in SoCG, 1997
• Probabilistic analysis for combinatorial functions of moving points, Julien Basch, Harish Devarajan, Pitor Indyk, and Li Zhang, in SoCG, 1997
• Proximity problems on moving points, Julien Basch, Leonidas Guibas, and Li Zhang, in SoCG, 1997