Kamalika Chaudhuri's Publications
My primary areas of interest are unsupervised learning, privacy-preserving machine learning and online learning. I am also interested in algorithms.
Here is what wordle thinks of all my publication titles.
Unsupervised Learning
Learning Mixtures of Gaussians using the k-means Algorithm Multiview Clustering via Canonical Correlation Analysis Full proofs ]
Finding Metric Structure in Information-Theoretic Clustering Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Distributions Learning Mixtures of Product Distributions using Correlations and Independence A Rigorous Analysis of Population Stratification with Limited Data [Slides]
Privacy and Privacy-Preserving Machine Learning
Privacy-preserving Support Vector Machines Privacy-preserving Logistic Regression Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release When Random Sampling preserves Privacy
Online Learning and Tracking
Approximation Algorithms and Game Theory
A Network Coloring Game Push-Relabel and an Improved Approximation Algorithm for the Bounded-degree MST Problem On the tandem duplication-random loss model of genome rearrangement What would Edmonds do? Augmenting Paths, Witnesses and Improved Approximations for Bounded-degree MSTs [Slides]
Paths, Trees and Minimum Latency Tours [Slides]
Application of Theory to Computer Networks and Distributed Systems
Online Bipartite Matching with Augmentations Value-Maximizing Deadline Scheduling and its Application to Animation Rendering Server Allocation Algorithms for Tiered Systems Selfish Caching in Distributed Systems: A Game Theoretic Analysis WEBRC Receiver Coordination
Ph.D Dissertation
visitors since creation.