Gagan Aggarwal

Google Publications

  •   

    Online selection of diverse results

    Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins

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

  •  

    Online Selection of Diverse Results

    Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins

    WSDM (2012) (to appear)

  •    

    Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations

    Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

    SODA 2011, SIAM

  •   

    Efficiency of (Revenue-)Optimal Mechanisms

    Gagan Aggarwal, Gagan Goel, Aranyak Mehta

    Proceedings of the 10th ACM Conference on Electronic Commerce (2009)

  •   

    General Auction Mechanism for Search Advertising

    Gagan Aggarwal, S. Muthukrishnan, David Pal, Martin Pál

    WWW 2009

  •   

    Sponsored Search Auctions for Markovian Users

    Gagan Aggarwal, Jon Feldman, Martin Pal, S. Muthukrishnan

    Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE). (2008)

  •   

    Theory research at Google

    Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika R. Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos

    SIGACT News, vol. 39 (2008), pp. 10-28

  •   

    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

  •   

    Bidding to the Top: VCG and Equilibria of Position-Based Auctions

    Gagan Aggarwal, Jon Feldman, S. Muthukrishnan

    Proceedings of the Fourth Workshop on Approximation and Online Algorithms (WAOA) (2006)

  •   

    Knapsack auctions

    Gagan Aggarwal, Jason D. Hartline

    SODA (2006), pp. 1083-1092

  •   

    Truthful auctions for pricing search keywords

    Gagan Aggarwal, Ashish Goel, Rajeev Motwani

    ACM Conference on Electronic Commerce (2006), pp. 1-7

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

  •   

    Derandomization of auctions

    Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan

    STOC (2005)

  •  

    Two Can Keep A Secret: A Distributed Architecture for Secure Database Services

    Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu

    CIDR (2005)

  •   

    Algorithms for Multi-product Pricing

    Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu

    ICALP (2004), pp. 72-83

  •   

    Complexities for generalized models of self-assembly

    Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller

    SODA (2004)

  •   

    On Identifying Stable Ways to Configure Systems

    Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani

    ICAC (2004)

  •   

    On the Streaming Model Augmented with a Sorting Primitive

    Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl

    FOCS (2004), pp. 540-549

  •   

    Secure Computation of the k th-Ranked Element

    Gagan Aggarwal, Nina Mishra, Benny Pinkas

    EUROCRYPT (2004)

  •   

    Vision Paper: Enabling Privacy for the Paranoids

    Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu 0002

    VLDB (2004)

  •   

    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)