Li Zhang
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
Journal Publications
- Jie Gao and Li Zhang, Tradeoffs between stretch factor and load balancing ratio in routing in growth restricted graphs, in IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 2, pp. 171-179, IEEE, 2009
- Fang Wu, Li Zhang, and Bernardo Huberman, Truth-telling reservations, in Algorithmica, vol. 52, no. 1, pp. 65-79, 2008
- Alon Efrat, Leonidas Guibas, Olaf Hall-Holt, and Li Zhang, On incremental rendering of silhouette maps of a polyhedral scene, in Computational Geometry: Theory and Applications, vol. 38, no. 10, pp. 129-138, 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
- Jie Gao and Li Zhang, Well-separated pair decomposition for the unit-disk graph metric and its applications, in SIAM Journal on Computing, vol. 35, no. 1, pp. 151-169, 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
- 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
- Julien Basch, Jeff Erickson, Leonidas Guibas, John Hershberger, and Li Zhang, Kinetic collision detection for two simple polygons, in Computational Geometry: Theory and Applications, vol. 27, no. 3, pp. 211-235, 2004
- Li Zhang and Tad Hogg, Reduced entanglement for quantum games, in International Journal of Quantum Information, vol. 1, no. 3, pp. 321-336, 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
- Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, Discrete mobile centers, in Discrete and Computational Geometry, vol. 30, no. 1, pp. 45-65, 2003
- Li Zhang, Fault-tolerant networks with small degrees, in IEEE Transactions on Computers, vol. 51, no. 5, pp. 553-560, 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
- 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
- Leonidas Guibas, John Hershberger, Subhash Suri, and Li Zhang, Kinetic connectivity of unit disks, in Discrete and Computational Geometry, vol. 25, no. 4, pp. 591-610, 2001
- Leonidas Guibas, David Hsu, and Li Zhang, A hierarchical method for real-time distance computation among moving convex bodies, in Computational Geometry: Theory and Applications, vol. 15, no. 1-3, pp. 51-68, 2000
Conference Publications
- Li Zhang, Proportional response dynamics in the Fisher market, in ICALP, 2009
- Fang Wu and Li Zhang, Proportional response dynamics leads to market equilibrium, in Proceedings of 39th Annual ACM Symposium on Theory of Computing, 2007
- 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
- Fang Wu, Li Zhang, and Bernardo Huberman, Truth-telling reservations, in Proceedings of Workshop on Internet and Network Economics, 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
- 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
- Jie Gao and Li Zhang, Load balanced short path routing in wireless networks, in IEEE INFOCOM Proceedings, 2004
- 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
- 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
- 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
- Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu, Discrete mobile centers, in Proceedings of 17th ACM Symposium on Computational Geometry, 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, Feng Xie, and Li Zhang, Kinetic data structures for efficient simulation, in Proceedings of IEEE International Conference on Robotics and Automation, 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
- Li Zhang, Fault-tolerant networks with small degrees, in Proceedings of 11th ACM Symposium on Parallel Algorithms and Architectures, 2000
- Pankaj Agarwal, Julien Basch, Leonidas Guibas, John Hershberger, and Li Zhang, Deformable free space tilings for kinetic collision detection, in Proceedings of 4th International Workshop on Algorithmic Foundations of Robotics, 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
- Leonidas Guibas, Jack Snoeyink, and Li Zhang, Compact Voronoi diagram for moving convex polygons, in Proceedings of 7th Scandinavian Workshop on Algorithm Theory, 2000
- Julien Basch, Joao Comba, Leonidas Guibas, John Hershberger, Craig Silverstein, and Li Zhang, Kinetic data structures: animating proofs through time (video), in Proceedings of 15th ACM Symposium on Computational Geometry, 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
Other Publications
- Eytan Adar, Li Zhang, Lada Adamic, and Rajan Lukose, Implicit link structure and the dynamic of Blogspace, 2004
- Li Zhang, On matching nodes between trees, no. 2003-67, 2003
- Michael Burrows and Li Zhang, On variants of block-sorting compression using context from both the left and right, no. 2000-0005, 2000
- Leonidas Guibas and Li Zhang, Euclidean proximity and power diagrams, 1998
