Gagan Aggarwal

Google Publications

  •  

    Biobjective Online Bipartite Matching

    Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos

    Workshop in Internet and Network Economics, Springer (2014), pp. 218-231

  •   

    Online Selection of Diverse Results

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

    Proceedings of the 5th ACM international Conference on Web Search and Data Mining (2012), pp. 263-272

  •    

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

    Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

    Proceedings of ACM-SIAM Symposium on Discrete Algorithms (2011)

  •   

    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

  •   

    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 Pál, 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

    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

  •   

    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)