Privacy Protection and Advertising in a Networked World. Gagan Aggarwal, PhD Thesis, Stanford University, September, 2005.
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.
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.
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.
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.
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.