Privacy Protection and Advertising in a Networked World. Gagan Aggarwal, PhD Thesis, Stanford University, September, 2005.
Efficiency of (Revenue-)Optimal Mechanisms Gagan Aggarwal, Gagan Goel and Aranyak Mehata, ACM Conference on Electronic Commerce, Stanford, July 2009.
General Auction Mechanism for Search Advertising Gagan Aggarwal, S. Muthukrishnan, David Pal and Martin Pal, International World Wide Web Conference, Madrid, May 2009.
Sponsored Search Auctions with Markovian Users Gagan Aggarwal, Jon Feldman and S. Muthukrishnan, Martin Pal, Workshop on Internet and Network Economics, Shanghai, December 2008.
Bidding to the Top: VCG and Equilibria of Position-Based Auctions. Gagan Aggarwal, Jon Feldman and S. Muthukrishnan, Workshop on Online and Approximation Algorithms (WAOA06), Zurich, September 2006.
Achieving Anonymity via Clustering. Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas and An Zhu, ACM Transaction on Algorithms, 2008. An extended abstract appeared in ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS06), Chicago, June 2006.
Truthful Auctions for Pricing Search Keywords. Gagan Aggarwal, Ashish Goel and Rajeev Motwani, ACM Conference on Electronic Commerce (EC06), Ann Arbor, June 2006.
Knapsack Auctions. Gagan Aggarwal and Jason Hartline, ACM-SIAM Symposium on Discrete Algorithms (SODA06), Miami, January 2006.
Derandomization of Auctions. Gagan Aggarwal, Amos Fiat, Andrew Goldberg, Jason Hartline, Nicole Immorlica, Anna Karlin and Madhu Sudan, ACM Symposium on Theory of Computing (STOC05), Baltimore, May 2005.
Anonymizing Tables. Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas and An Zhu, International Conference on Database Theory (ICDT05), Edinburgh, January 2005.
Algorithms for the Database Layout Problem. Gagan Aggarwal, Tomas Feder, Rajeev Motwani, Rina Panigrahy and An Zhu, International Conference on Database Theory (ICDT05), Edinburgh, January 2005.
Two Can Keep a Secret: A Distributed Architecture for Secure Database Services. Gagan Agarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas and Ying Xu, Conference on Innovative Data Systems Research (CIDR05), Asilomar, January 2005.
On the Streaming Model Augmented with a Sorting Primitive . Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, and Matthias Ruhl, IEEE Symposium on the Foundations of Computer Science (FOCS04), Rome, October 2004.
Enabling Privacy for the Paranoids. Gagan Agarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom and Ying Xu, International Conference on Very Large Data Bases (VLDB04), Toronto, August 2004.
Algorithms for Multi-Product Pricing. Gagan Aggarwal, Tomas Feder, Rajeev Motwani and An Zhu, International Colloquium on Automata, Languages and Programming (ICALP04), Turku, July 2004.
On Identifying Stable Ways to Configure Systems. Gagan Aggarwal, Mayur Datar, Nina Mishra and Rajeev Motwani, International Conference on Autonomic Computing (ICAC04), New York, May 2004.
Secure Computation of the k-th Ranked Element. Gagan Aggarwal, Nina Mishra and Benny Pinkas, IACR Eurocrypt (EUROCRYPT04), Interlaken, May 2004.
Complexities for Generalized Models of Self-Assembly. Gagan Aggarwal, Michael Goldwasser, Ming-Yang Kao and Robert Schweller, SIAM Journal of Computing, 24(6):1493-1515, 2005. An extended abstract appeared in Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA04), New Orleans, January 2004.
Switch Scheduling via Randomized Edge Coloring. Gagan Aggarwal, Rajeev Motwani, Devavrat Shah and An Zhu , IEEE Symposium on Foundations of Computer Science (FOCS03), Boston, October 2003.
The Load Rebalancing Problem. Gagan Aggarwal, Rajeev Motwani and An Zhu , accepted to Journal of Algorithms. An extended abstract appeared in Proceedings of ACM Symposium on Parallel Algorithms and Architectures (SPAA03), San Diego, June 2003.