An Zhu is currently a Staff Software Engineer at Google. Her home page is at: http://www.cs.stanford.edu/~anzhu.
Achieving Anonymity via Clustering in a Metric Space, Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu, PODS, 2006, pp. 153-162.
The load rebalancing problem, Gagan Aggarwal, Rajeev Motwani, An Zhu, J. Algorithms, vol. 60 (2006), pp. 42-59.
Algorithms for the Database Layout Problem, Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu, ICDT, 2005, pp. 189-203.
Anonymizing Tables, Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu, ICDT, 2005, pp. 246-258.
Finding Longest Increasing and Common Subsequences in Streaming Data, David Liben-Nowell, Erik Vee, An Zhu, COCOON, 2005, pp. 263-272.
Algorithms for Multi-product Pricing, Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu, ICALP, 2004, pp. 72-83.
Analysis of queueing policies in QoS switches, An Zhu, J. Algorithms, vol. 53 (2004), pp. 137-168.
Combining request scheduling with web caching, Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu, Theor. Comput. Sci., vol. 324 (2004), pp. 201-218.
Modeling correlations in web traces and implications for designing replacement policies, Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani, Computer Networks, vol. 45 (2004), pp. 379-398.
Competitive queueing policies for QoS switches, Nir Andelman, Yishay Mansour, An Zhu, SODA, 2003, pp. 761-770.
Discrete Mobile Centers, Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Discrete & Computational Geometry, vol. 30 (2003), pp. 45-63.
Switch Scheduling via Randomized Edge Coloring, Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu, FOCS, 2003.
The load rebalancing problem, Gagan Aggarwal, Rajeev Motwani, An Zhu, SPAA, 2003.
The General Steiner Tree-Star problem, Samir Khuller, An Zhu, Inf. Process. Lett., vol. 84 (2002), pp. 215-220.
Web caching with request reordering, Tom, Rajeev Motwani, Rina Panigrahy, An Zhu, SODA, 2002, pp. 104-105.
Algorithms for minimizing weighted flow time, Chandra Chekuri, Sanjeev Khanna, An Zhu, STOC, 2001, pp. 84-93.
Geometric spanner for routing in mobile networks, Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, MobiHoc, 2001, pp. 45-55.
Approximation algorithms for data placement on parallel disks, Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu, SODA, 2000, pp. 223-232.
A Uniform Framework for Approximating Weighted Connectivity Problems, Samir Khuller, Balaji Raghavachari, An Zhu, SODA, 1999, pp. 937-938.