An Zhu

An Zhu is currently a Staff Software Engineer at Google. Her home page is at: http://www.cs.stanford.edu/~anzhu.

Google Publications

  •   

    Achieving anonymity via clustering

    Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu

    ACM Transactions on Algorithms, vol. 6 (2010), 49:1-49:19

  •   

    Achieving Anonymity via Clustering

    Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu

    Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS) (2006), pp. 153-162

Previous Publications

  •   

    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