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)