Gagan Aggarwal

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