Gagan Aggarwal

Loading Google Thumbnails...
Recent News
Knapsack auctions cited 6 times - details
The load rebalancing problem cited 1 time - details
Achieving anonymity via clustering cited 7 times - details
Truthful auctions for pricing search keywords cited 2 times - details
News Archive
2009
26Efficiency of (revenue-)optimal mechanisms. Gagan Aggarwal, Gagan Goel, Aranyak Mehta. ACM Conference on Electronic Commerce 2009, 235-242. Web SearchBibTeXDownload
25Efficiency of (Revenue-)Optimal Mechanisms. Gagan Aggarwal, Gagan Goel, Aranyak Mehta. CoRR (abs/0906.1019) (2009). Web SearchBibTeXDownload
24General auction mechanism for search advertising. Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál. WWW 2009, 241-250. Cited by 6Web SearchBibTeXDownload
2008
23General Auction Mechanism for Search Advertising. Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál. CoRR (abs/0807.1297) (2008). Web SearchBibTeXDownload
22Theory of Sponsored Search Auctions. Gagan Aggarwal, S. Muthukrishnan. FOCS 2008, 7. Cited by 1Web SearchBibTeXDownload
21Theory research at Google. 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. SIGACT News (39): 10-28 (2008). Web SearchBibTeXDownload
20Sponsored Search Auctions with Markovian Users. Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal. WINE 2008, 621-628. Web SearchBibTeXDownload
2006
19Truthful auctions for pricing search keywords. Gagan Aggarwal, Ashish Goel, Rajeev Motwani. ACM Conference on Electronic Commerce 2006, 1-7. Cited by 129Web SearchBibTeXDownload
18Channel assignment in wireless networks and classification of minimum graph homomorphism. Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu. Electronic Colloquium on Computational Complexity (ECCC) (13) (2006). Cited by 10Web SearchBibTeXDownload
17The load rebalancing problem. Gagan Aggarwal, Rajeev Motwani, An Zhu. J. Algorithms (60): 42-59 (2006). Cited by 3Web SearchBibTeXDownload
16Achieving anonymity via clustering. Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu. PODS 2006, 153-162. Cited by 93Web SearchBibTeXDownload
15Knapsack auctions. Gagan Aggarwal, Jason D. Hartline. SODA 2006, 1083-1092. Cited by 40Web SearchBibTeXDownload
14Bidding to the Top: VCG and Equilibria of Position-Based Auctions. Gagan Aggarwal, Jon Feldman, S. Muthukrishnan. WAOA 2006, 15-28. Cited by 22Web SearchBibTeXDownload
2005
13Two 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, 186-199. Cited by 64Web SearchBibTeXDownload
12Algorithms for the Database Layout Problem. Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu. ICDT 2005, 189-203. Web SearchBibTeXDownload
11Anonymizing Tables. Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu. ICDT 2005, 246-258. Cited by 1Web SearchBibTeXDownload
10Complexities for Generalized Models of Self-Assembly. Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller. SIAM J. Comput. (34): 1493-1515 (2005). Web SearchBibTeXDownload
9Derandomization of auctions. Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan. STOC 2005, 619-625. Cited by 21Web SearchBibTeXDownload
2004
8Secure Computation of the k th-Ranked Element. Gagan Aggarwal, Nina Mishra, Benny Pinkas. EUROCRYPT 2004, 40-55. Cited by 1Web SearchBibTeXDownload
7On the Streaming Model Augmented with a Sorting Primitive. Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl. FOCS 2004, 540-549. Cited by 46Web SearchBibTeXDownload
6On Identifying Stable Ways to Configure Systems. Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani. ICAC 2004, 148-153. Cited by 2Web SearchBibTeXDownload
5Algorithms for Multi-product Pricing. Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu. ICALP 2004, 72-83. Cited by 35Web SearchBibTeXDownload
4Complexities for generalized models of self-assembly. Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller. SODA 2004, 880-889. Cited by 49Web SearchBibTeXDownload
3Vision 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. VLDB 2004, 708-719. Cited by 29Web SearchBibTeXDownload
2003
2Switch Scheduling via Randomized Edge Coloring. Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu. FOCS 2003, 502. Cited by 10Web SearchBibTeXDownload
1The load rebalancing problem. Gagan Aggarwal, Rajeev Motwani, An Zhu. SPAA 2003, 258-265. Cited by 40Web SearchBibTeXDownload
from DBLP and Google Scholar
  • Papers cited 602 times
  • H-Index of 10
Developed by the Database Group at the University of Wisconsin and Yahoo! Research