Kamalika Chaudhuri's Publications
Here is what wordle thinks of all my publication titles.
Unsupervised Learning
Approximation Algorithms
- 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
- On the tandem duplication-random loss model of genome rearrangement
Kamalika Chaudhuri, Kevin Chen, Radu Mihaescu, and Satish Rao, SODA 2006
- 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]
- Paths, Trees and Minimum Latency Tours
Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, and Kunal Talwar, FOCS 2003. [Slides]
Privacy
Application of Theory to Computer Networks and Distributed Systems
- 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
- 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
- WEBRC Receiver Coordination
Kamalika Chaudhuri, Michael Luby, Elitza Maneva, and Samantha Riesenfeld, Unpublished Manuscript, 2003
Ph.D Dissertation
visitors since creation.