Li Zhang
SENIOR RESEARCHER
.
I am a researcher at Microsoft Research Silicon Valley. My research interests include Algorithm design and analysis, Economic methods for resource allocation, and Computational Geometry.
email: lzha@microsoft.com
phone: 1(650)6930788
Publications
- Li Zhang, Nearly optimal minimax estimator for high dimensional sparse linear regression, in Annals of Statistics, 2013
- Aleksandar Nikolov, Kunal Talwar, and Li Zhang, The geometry of differential privacy: the sparse and approximate cases, in Proceedings of ACM Symposium on Theory of Computing, June 2013
- Wei Chen, Yajun Wang, Dongxiao Yu, and Li Zhang, Sybil-proof mechanisms in query incentive networks, in Proceedings of ACM Conference on Electronic Commerce , June 2013
- Adel Javanmard and Li Zhang, The minimax risk of truncated series estimators for symmetric convex polytopes, 2012
- Samuel Ieong, Nina Mishra, Eldar Sadikov, and Li Zhang, Domain bias in web search, in International Conference on Web Search and Data Mining (WSDM), ACM, February 2012
- Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, and Li Zhang, Undertanding cyclic trends in social choices, in Proc. ACM Conf on Web Search and Data Mining, ACM, February 2012
- Li Zhang, Proportional response dynamics in the Fisher market, in Theoretical Computer Science, 2011
- Maya Haridasan, Iqbal Mohomed, Doug Terry, Chandramohan A. Thekkath, and Li Zhang, StarTrack next generation: a scalable infrastructure for track-based applications, in Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI), USENIX, October 2010
- Fang Wu and Li Zhang, Proportional response dynamics leads to market equilibrium, in Proceedings of 39th Annual ACM Symposium on Theory of Computing, 2007
- Jie Gao and Li Zhang, Load balanced short path routing in wireless networks, in IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 377-388, 2006
- Fang Wu, Li Zhang, and Bernardo Huberman, Truth-telling reservations, in Proceedings of Workshop on Internet and Network Economics, 2005
- Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, Geometric spanner for routing in mobile networks, in IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 174-185, 2005
- Qing Fang, Jie Gao, Leonidas Guibas, Vin de Silva, and Li Zhang, Glider: gradient landmark-based distributed routing for sensor networks, in IEEE INFOCOM Proceedings, 2005
- Li Zhang, The efficiency and fairness of a fixed budget resource allocation game, in Proceedings of 32nd International Colloquium on Automata, Languages and Programming, 2005
- Michal Feldman, Kevin Lai, and Li Zhang, A price-anticipating resource allocation mechanism for distributed shared clusters, in Proceedings of ACM Conference on Electronic Commerce, 2005
- Eytan Adar, Li Zhang, Lada Adamic, and Rajan Lukose, Implicit link structure and the dynamics of Blogspace, in Workshop on the Weblogging Ecosystem, WWW Conference, 2004
- Jie Gao and Li Zhang, Load balanced short path routing in wireless networks, in IEEE INFOCOM Proceedings, 2004
- Jie Gao, Leonidas Guibas, John Hershberger, and Li Zhang, Fractional cascaded information in a sensor network, in Proceedings of 3rd International Symposium on Information Processing in Sensor Networks, 2004
- Jie Gao and Li Zhang, Tradeoffs between stretch factor and load balancing ratio in routing in growth restricted graphs, in Proceedings of 23rd ACM Symposium on Principles of Distributed Computing, 2004
- Pankaj Agarwal, Leonidas Guibas, An Ngyuen, Daniel Russel, and Li Zhang, Collision detection for deforming necklaces, in Computational Geometry: Theory and Applications, vol. 28, no. 2-3, pp. 137-163, 2004
- Leonidas Guibas, An Ngyuen, and Li Zhang, Zonotopes as bounding volumes, in Proceedings of 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003
- Tamara Munzner, Francois Guimbretiere, Sedar Tasiran, Li Zhang, and Yunhong Zhou, TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility, in Proceedings of SIGGRAPH'2003, 2003
- Jie Gao and Li Zhang, Well-separated pair decomposition for the unit-disk graph metric and its applications, in Proceedings of 35th Annual ACM Symposium on Theory of Computing, 2003
- Li Zhang, On matching nodes between trees, no. 2003-67, 2003
- Valerie King, Li Zhang, and Yunhong Zhou, On the complexity of distance based evolutionary tree reconstruction, in Proceedings of 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003
- Julien Basch, Harish Devarajan, Pitor Indyk, and Li Zhang, Probabilistic analysis for combinatorial functions of moving points, in International Journal of Computational Geometry and Applications, vol. 13, no. 1, pp. 5-22, 2003
- Pankaj Agarwal, Julien Basch, Leonidas Guibas, John Hershberger, and Li Zhang, Deformable free space tilings for kinetic collision detection, in International Journal on Robotics Research, vol. 21, no. 3, pp. 179-197, 2002
- Boris Aronov, Leonidas Guibas, Marek Teichmann, and Li Zhang, Visibility queries and maintenance in simple polygons, in Discrete and Computational Geometry, vol. 27, no. 4, pp. 461-483, 2002
- Fay Chang, Minwen Ji, Shun-Tak Leung, John MacCormick, Sharon Perl, and Li Zhang, Myriad: cost-effective disaster tolerance, in USENIX First Conference on File and Storage Technologies, 2002
- Leonidas Guibas, An Ngyuen, Daniel Russel, and Li Zhang, Collision detection for deforming necklaces, in Proceedings of 18th ACM Symposium on Computational Geometry, 2002
- Li Zhang, Fault-tolerant networks with small degrees, in IEEE Transactions on Computers, vol. 51, no. 5, pp. 553-560, 2002
- Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, Discrete mobile centers, in Proceedings of 17th ACM Symposium on Computational Geometry, 2001
- Leonidas Guibas, Feng Xie, and Li Zhang, Kinetic data structures for efficient simulation, in Proceedings of IEEE International Conference on Robotics and Automation, 2001
- Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, Geometric spanner for routing in mobile networks, in Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing, 2001
- Leonidas Guibas, John Hershberger, Subhash Suri, and Li Zhang, Kinetic connectivity of unit disks, in Proceedings of 16th ACM Symposium on Computational Geometry, 2000
- Leonidas Guibas, Jack Snoeyink, and Li Zhang, Compact Voronoi diagram for moving convex polygons, in Proceedings of 7th Scandinavian Workshop on Algorithm Theory, 2000
- Michael Burrows and Li Zhang, On variants of block-sorting compression using context from both the left and right, no. 2000-0005, 2000
- Alon Efrat, Leonidas Guibas, Olaf Hall-Holt, and Li Zhang, On incremental rendering of silhouette maps of a polyhedral scene, in Proceedings of 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
- Julien Basch, Jeff Erickson, Leonidas Guibas, John Hershberger, and Li Zhang, Kinetic collision detection for two simple polygons, in Proceedings of 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
- Jeff Erickson, Leonidas Guibas, Jorge Stolfi, and Li Zhang, Separation-sensitive convex collision detection, in Proceedings of 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
- Leonidas Guibas, David Hsu, and Li Zhang, H-Walk: hierarchical distance computation for moving convex bodies, in Proceedings of 15th ACM Symposium on Computational Geometry, 1999
- Julien Basch, Leonidas Guibas, Craig Silverstein, and Li Zhang, A practical evaluation of kinetic data structures, in Proceedings of 13th ACM Symposium on Computational Geometry, 1997
- Julien Basch, Harish Devarajan, Pitor Indyk, and Li Zhang, Probabilistic analysis for combinatorial functions of moving points, in Proceedings of 13th ACM Symposium on Computational Geometry, 1997
- Julien Basch, Leonidas Guibas, and Li Zhang, Proximity problems on moving points, in Proceedings of 13th ACM Symposium on Computational Geometry, 1997