
“Online Selection of Diverse Results”, Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins, WSDM, 2012 (to appear).
[search]
“Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations”, Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta, SODA 2011.
[abstract] [arxiv.org] [pdf] [search]
“Efficiency of (Revenue-)Optimal Mechanisms”, Gagan Aggarwal, Gagan Goel, Aranyak Mehta, Proceedings of the 10th ACM Conference on Electronic Commerce, 2009.
[pdf] [search]
“General Auction Mechanism for Search Advertising”, Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál, WWW 2009.
[front.math.ucdavis.edu] [search]
“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.
[arxiv.org] [search]
“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.
[doi.acm.org] [search]
“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.
[doi.acm.org] [search]
“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.
[arxiv.org] [search]
“Knapsack auctions”, Gagan Aggarwal, Jason D. Hartline, SODA, 2006, pp. 1083-1092.
[doi.acm.org] [pdf] [search]
“Truthful auctions for pricing search keywords”, Gagan Aggarwal, Ashish Goel, Rajeev Motwani, ACM Conference on Electronic Commerce, 2006, pp. 1-7.
[doi.acm.org] [search]
“The load rebalancing problem”, Gagan Aggarwal, Rajeev Motwani, An Zhu, J. Algorithms, vol. 60 (2006), pp. 42-59.
[doi] [search]
“Algorithms for the Database Layout Problem”, Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu, ICDT, 2005, pp. 189-203.
[springerlink.metapress.com] [search]
“Anonymizing Tables”, Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu, ICDT, 2005, pp. 246-258.
[springerlink.metapress.com] [search]
“Derandomization of auctions”, Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan, STOC, 2005.
[doi.acm.org] [search]
“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.
[search]
“Algorithms for Multi-product Pricing”, Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu, ICALP, 2004, pp. 72-83.
[springerlink.metapress.com] [search]
“Complexities for generalized models of self-assembly”, Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller, SODA, 2004.
[doi.acm.org] [search]
“On Identifying Stable Ways to Configure Systems”, Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani, ICAC, 2004.
[csdl.computer.org] [search]
“On the Streaming Model Augmented with a Sorting Primitive”, Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl, FOCS, 2004, pp. 540-549.
[csdl.computer.org] [search]
“Secure Computation of the k th-Ranked Element”, Gagan Aggarwal, Nina Mishra, Benny Pinkas, EUROCRYPT, 2004.
[springerlink.metapress.com] [search]
“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.
[vldb.org] [search]
“Switch Scheduling via Randomized Edge Coloring”, Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu, FOCS, 2003.
[csdl.computer.org] [search]
“The load rebalancing problem”, Gagan Aggarwal, Rajeev Motwani, An Zhu, SPAA, 2003.
[doi.acm.org] [search]