Kamalika Chaudhuri's Publications
Approximation Algorithms
- Paths, Trees and Minimum Latency Tours
Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, and Kunal Talwar, FOCS 2003
[Slides]
- What would Edmonds do? Augmenting Paths, Witnesses and Improved Approximations for Bounded-degree MSTs
Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, and Kunal Talwar, APPROX 2005. Invited to Special Issue of Algorithmica.
[Slides] [Full Version]
- On the tandem duplication-random loss model of genome rearrangement
Kamalika Chaudhuri, Kevin Chen, Radu Mihaescu, and Satish Rao, SODA 2006
- Push Relabel and an Improved Approximation Algorithm for the Bounded-degree MST Problem
Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, and Kunal Talwar, ICALP 2006. Invited to Special Issue of Theoretical Computer Science
Learning Algorithms
Privacy
- When Random Sampling preserves Privacy
Kamalika Chaudhuri, and Nina Mishra, CRYPTO 2006
- Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release
Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank Mcsherry and Kunal Talwar, PODS 2007 (to appear)
Application of Theory to Computer Networks and Distributed Systems
- WEBRC Receiver Coordination
Kamalika Chaudhuri, Elitza Maneva, and Samantha Riesenfeld, Manuscript, 2003
- Selfish Caching in Distributed Systems: A Game Theoretic Analysis
Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos Papadimitriou, and John Kubiatowicz, PODC 2004
- Value-Maximizing Deadline Scheduling and its Application to Animation Rendering
Eric Anderson, Dirk Beyer, Kamalika Chaudhuri, Terrance Kelly, Norman Salazar, Ciprano Santos, Ram Swaminathan, Robert Tarjan, Janet Wiener, and Yunhong Zhou, SPAA 2005
- Server Allocation Algorithms for Tiered Systems
Kamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Tarjan, and Yunhong Zhou, COCOON 2005