Gagan Aggarwal

	2009
28		Gagan Aggarwal, Gagan Goel, Aranyak Mehta: Efficiency of (revenue-)optimal mechanisms. ACM Conference on Electronic Commerce 2009: 235-242
27		Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General auction mechanism for search advertising. WWW 2009: 241-250
26		Gagan Aggarwal, Gagan Goel, Aranyak Mehta: Efficiency of (Revenue-)Optimal Mechanisms CoRR abs/0906.1019: (2009)
	2008
25		Gagan Aggarwal, S. Muthukrishnan: Theory of Sponsored Search Auctions. FOCS 2008: 7
24		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál: Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628
23		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal: Sponsored Search Auctions with Markovian Users CoRR abs/0805.0766: (2008)
22		Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General Auction Mechanism for Search Advertising CoRR abs/0807.1297: (2008)
21		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)
	2006
20		Gagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7
19		Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu: Achieving anonymity via clustering. PODS 2006: 153-162
18		Gagan Aggarwal, Jason D. Hartline: Knapsack auctions. SODA 2006: 1083-1092
17		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan: Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA 2006: 15-28
16		Gagan Aggarwal, S. Muthukrishnan, Jon Feldman: Bidding to the Top: VCG and Equilibria of Position-Based Auctions CoRR abs/cs/0607117: (2006)
15		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)
14		Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006)
	2005
13		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
12		Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203
11		Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258
10		Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625
9		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)
	2004
8		Gagan Aggarwal, Nina Mishra, Benny Pinkas: Secure Computation of the k th-Ranked Element. EUROCRYPT 2004: 40-55
7		Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl: On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004: 540-549
6		Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani: On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153
5		Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu: Algorithms for Multi-product Pricing. ICALP 2004: 72-83
4		Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller: Complexities for generalized models of self-assembly. SODA 2004: 880-889
3		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
	2003
2		Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-
1		Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. SPAA 2003: 258-265

Coauthor Index

1	Nir Ailon	[21]
2	Mayank Bawa	[3] [13]
3	Qi Cheng	[9]
4	Florin Constantin	[21]
5	Mayur Datar	[6] [7]
6	Pablo Moisset de Espanés	[9]
7	Eyal Even-Dar	[21]
8	Tomás Feder	[5] [11] [12] [15] [19]
9	Jon Feldman	[16] [17] [21] [23] [24]
10	Amos Fiat	[10]
11	Gereon Frahling	[21]
12	Prasanna Ganesan	[3] [13]
13	Hector Garcia-Molina	[3] [13]
14	Ashish Goel	[20]
15	Gagan Goel	[26] [28]
16	Andrew V. Goldberg	[10]
17	Michael H. Goldwasser	[4] [9]
18	Jason D. Hartline	[10] [18]
19	Monika Rauch Henzinger (Monika Henzinger, Monika Rauch)	[21]
20	Nicole Immorlica	[10]
21	Ming-Yang Kao	[4] [9]
22	Krishnaram Kenthapadi	[3] [11] [13] [19]
23	Samir Khuller	[19]
24	Aranyak Mehta	[26] [28]
25	Nina Mishra	[3] [6] [8]
26	Rajeev Motwani	[1] [2] [3] [5] [6] [11] [12] [13] [14] [15] [20]
27	S. Muthukrishnan (S. Muthu Muthukrishnan)	[16] [17] [21] [22] [23] [24] [25] [27]
28	Noam Nisan	[21]
29	Dávid Pál	[22] [27]
30	Martin Pál (Martin Pal)	[21] [22] [23] [24] [27]
31	Rina Panigrahy	[11] [12] [19]
32	Benny Pinkas	[8]
33	Sridhar Rajagopalan	[7]
34	Matthias Ruhl	[7]
35	Mark Sandler	[21]
36	Robert T. Schweller	[4] [9]
37	Devavrat Shah	[2]
38	Anastasios Sidiropoulos	[21]
39	Utkarsh Srivastava	[3] [13]
40	Madhu Sudan	[10]
41	Dilys Thomas	[3] [11] [13] [19]
42	Jennifer Widom	[3]
43	Ying Xu	[3] [13]
44	An Zhu	[1] [2] [5] [11] [12] [14] [15] [19]