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)