elcome to An Zhu's Home Page

        I joined Google recently.

This is a talk that I gave at UMD and USC.
This is an android game - Tractor for Android that I co-wrote recently.

        I graduated with a Ph.D. degree in CS, after spending 5 years in the Computer Science Dept. (theory division) at Stanford University.

My advisor is Rajeev Motwani. My coadvisor is Leo Guibas.
I graduated from the University of Maryland at College Park, May 1999.  (B.S. in Computer Science and Mathematics)

        Publications

Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, and An Zhu.  Achieving Anonymity via Clustering in a Metric Space. 25th ACM SIGMOD International Conference on Management of Data (PODS) (Jun 2006). Full version accepted to ACM Trans. on Algorithms.

David Liben-Nowell, Erik Vee, and An Zhu. Finding Longest Increasing and Common Subsequences in Streaming Data. 11th International Computing and Combinatorics Conference (COCOON) (Aug 2005). Invited to the special issue of the Journal of Combinatorial Optimization

An Zhu. Online Computations in Scheduling and Network Applications  Ph.D. Thesis, submitted Nov. 4, 2004.

Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, and An Zhu. Anonymizing Tables.  10th International Conference on Database Theory (ICDT) (Jan 2005). Journal version to appear in J. of Privacy Technology.

Gagan Aggarwal, Tomas Feder, Rajeev Motwani, Rina Panigrahy, and An Zhu. Algorithms for the Database Layout Problem.  10th International Conference on Database Theory (ICDT) (Jan 2005).

Gagan Aggarwal, Tomas Feder, Rajeev Motwani, and An Zhu. Algorithms for Multi-Product Pricing.  31st International Colloquium on Automata, Languages and Programming (ICALP) (July 2004).

Konstantinos Psounis, An Zhu, Balaji Probhakar, and Rajeev Motwani. Modeling Correlations in Web-Traces and Implications for Designing Replacement Policies.  Computer Networks, 45(4): 379-398, (July 2004).

David Liben-Nowell, Erik Vee, and An Zhu. Finding Longest Increasing and Common Subsequences in Streaming Data. Technical Report MIT-LCS-931, Laboratory for Computer Science MIT, November 2003.

An Zhu. Analysis of Queueing Policies in QoS Switches. J. of Algorithms.

Tomas Feder, Rajeev Mowani, Steve Seiden, Rob van Stee, and An Zhu. Combining Request Scheduling with Web Caching. Theoretical Computer Science, Special Issue on Online Algorithms, In Memoriam: Steve Seiden.

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, and An Zhu. Switch Scheduling via Randomized Edge Coloring.   44th Annual IEEE Symposium on Foundations of Computer Science (FOCS), (Oct. 2003), Cambridge.

Gagan Aggarwal, Rajeev Motwani, and An Zhu. The Load Rebalancing Problem. 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA), (Jun. 2003), San Diego. Journal version to appear in J. of Algorithms.

Nir Andelman, Yishay Mansour, and An Zhu.  Competitive Queueing Policies for QoS Switches. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), (Jan. 2003), Baltimore.

Samir Khuller and An Zhu.  The General Steiner Tree-Star Problem.  Information Processing Letters. 84(4):215-220, (November 2002).

Tomas Feder, Rajeev Motwani, Rina Panigrahy, and An Zhu.  Web Caching with Request Reordering.  13th ACM-SIAM Symposium on Discrete Algorithms (SODA), (Jan. 2002), San Francisco.

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu.  Geometric Spanner for Routing in Mobile Networks.  The ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), (Oct 2001), Long Beach, California.  Journal version to appear in IEEE Journal on Selected Areas in Communications, wireless ad hoc networks.

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu.  Discrete Mobile Centers.  17th Symposium on Computational Geometry (SoCG), (June 2001), Tufts University, MA. Journal version invited to Discrete & Computational Geometry, 30(1), 2003.

Chandra Chekuri, Sanjeev Khanna, and An Zhu.  Algorithms for Minimizing Average Weighted Flow Time.  33rd Symposium on Theory of Computing (STOC), (Jul 2001), Crete, Greece.

Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramki Thurimella, and An Zhu. Approximation Algorithms for Data Placement on Parallel Disks. 11th Symposium on Discrete Algorithms (SODA), (Jan 2000), San Francisco. Full version accepted to ACM Trans. on Algorithms.

Samir Khuller, Balaji Raghavachari, and An Zhu. A Uniform Framework for Approximating Weighted Connectivity Problems. 10th Symposium on Discrete Algorithms (SODA), (Jan '99), Baltimore. (short paper).
Full version also available (Undergraduate Honor's thesis, advisor Samir Khuller).