Li Zhang

Google Publications

Previous Publications

  •   

    Nearly optimal private LASSO

    Kunal Talwar, Abhradeep Thakurta, Li Zhang

    NIPS (2015)

  •   

    Analyze Gauss: optimal bounds for privacy-preserving PCA

    Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, Li Zhang

    STOC (2014)

  •   

    Learning polynomials with neural networks

    Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang

    ICML (2014)

  •   

    Learning sparse polynomials

    Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang

    SODA (2014)

  •   

    Nearly optimal minimax estimator for high dimensional sparse linear regression

    Li Zhang

    The Annals of Statistics, vol. 41 (2013), pp. 2149-2175

  •   

    The geometry of differential privacy: the sparse and approximate cases

    Aleksandar Nikolov, Kunal Talwar, Li Zhang

    STOC (2013)

  •   

    The minimax risk of truncated series estimators for symmetric convex polytopes

    Adel Javanmard, Li Zhang

    ISIT (2012)

  •   

    Understanding cyclic trends in social choices

    Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang

    Proceedings of the fifth ACM international conference on Web search and data mining, ACM, New York, NY, USA (2012), pp. 593-602

  •   

    Proportional response dynamics in the Fisher market,

    Li Zhang

    Theoretical Computer Science (2011)

  •   

    StarTrack next generation: a scalable infrastructure for track-based applications

    Maya Haridasan, Iqbal Mohomed, Doug Terry, Chandu Thekkath, Li Zhang

    OSDI (2010)

  •   

    A price-anticipating resource allocation mechanism for distributed shared clusters

    Michal Feldman, Kevin Lai, Li Zhang

    ACM Conference on Electronic Commerce (2005), pp. 127-136

  •   

    The Efficiency and Fairness of a Fixed Budget Resource Allocation Game

    Li Zhang

    ICALP (2005), pp. 485-496

  •   

    Truth-Telling Reservations

    Fang Wu, Li Zhang, Bernardo A. Huberman

    WINE (2005), pp. 80-91

  •   

    Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and Its Applications

    Jie Gao, Li Zhang

    SIAM J. Comput., vol. 35 (2005), pp. 151-169

  •   

    Collision detection for deforming necklaces

    Pankaj Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang

    Comput. Geom., vol. 28 (2004), pp. 137-163

  •   

    Fractionally cascaded information in a sensor network

    Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang

    IPSN (2004), pp. 311-319

  •   

    Kinetic collision detection between two simple polygons

    Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang

    Comput. Geom., vol. 27 (2004), pp. 211-235

  •   

    Load Balanced Short Path Routing in Wireless Networks

    Li Zhang, Jie Gao

    INFOCOM (2004)

  •   

    Discrete Mobile Centers

    Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu

    Discrete & Computational Geometry, vol. 30 (2003), pp. 45-63

  •   

    Myriad: Cost-Effective Disaster Tolerance

    Fay W. Chang, Minwen Ji, Shun-Tak Leung, John MacCormick, Sharon E. Perl, Li Zhang

    Proceedings of the First USENIX Conference on File and Storage Technologies, USENIX, Monterey, CA (2002), pp. 103-116

  •   

    Geometric spanner for routing in mobile networks

    Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu

    MobiHoc (2001), pp. 45-55