Gagan Aggarwal

Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins: Online selection of diverse results. WSDM 2012: 263-272

Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. Games and Economic Behavior 72(1): 1-11 (2011)

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta: Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations. SODA 2011: 1253-1264

Gagan Aggarwal, Nina Mishra, Benny Pinkas: Secure Computation of the Median (and Other Elements of Specified Ranks). J. Cryptology 23(3): 373-401 (2010)

Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu: Achieving anonymity via clustering. ACM Transactions on Algorithms 6(3) (2010)

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta: Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations. CoRR abs/1007.1271 (2010)

Gagan Aggarwal, Gagan Goel, Aranyak Mehta: Efficiency of (revenue-)optimal mechanisms. ACM Conference on Electronic Commerce 2009: 235-242

Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General auction mechanism for search advertising. WWW 2009: 241-250

Gagan Aggarwal, Gagan Goel, Aranyak Mehta: Efficiency of (Revenue-)Optimal Mechanisms. CoRR abs/0906.1019 (2009)

Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos: Theory research at Google. SIGACT News 39(2): 10-28 (2008)

Gagan Aggarwal, S. Muthukrishnan: Theory of Sponsored Search Auctions. FOCS 2008: 7

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál: Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal: Sponsored Search Auctions with Markovian Users. CoRR abs/0805.0766 (2008)

Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General Auction Mechanism for Search Advertising. CoRR abs/0807.1297 (2008)

Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006)

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu: Achieving anonymity via clustering. PODS 2006: 153-162

Gagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7

Gagan Aggarwal, Jason D. Hartline: Knapsack auctions. SODA 2006: 1083-1092

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan: Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA 2006: 15-28

Gagan Aggarwal, S. Muthukrishnan, Jon Feldman: Bidding to the Top: VCG and Equilibria of Position-Based Auctions. CoRR abs/cs/0607117 (2006)

Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu: Channel assignment in wireless networks and classification of minimum graph homomorphism. Electronic Colloquium on Computational Complexity (ECCC) 13(040) (2006)

Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller: Complexities for Generalized Models of Self-Assembly. SIAM J. Comput. 34(6): 1493-1515 (2005)

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu: Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. CIDR 2005: 186-199

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258

Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625

Gagan Aggarwal, Nina Mishra, Benny Pinkas: Secure Computation of the k th-Ranked Element. EUROCRYPT 2004: 40-55

Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl: On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004: 540-549

Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani: On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu: Algorithms for Multi-product Pricing. ICALP 2004: 72-83

Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller: Complexities for generalized models of self-assembly. SODA 2004: 880-889

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu: Vision Paper: Enabling Privacy for the Paranoids. VLDB 2004: 708-719

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512

Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. SPAA 2003: 258-265