542 citations · 1.6k across the 85 of their papers we have counts for
5 papers · 1 filter
Learning Mixtures of Gaussians using the k-means Algorithm
Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani
One of the most popular algorithms for clustering in Euclidean space is the -means algorithm; -means is difficult to analyze mathematically, and few theoretical guarantees ar…
Differentially Private Empirical Risk Minimization
Kamalika Chaudhuri, Claire Monteleoni, Anand D. Sarwate
Privacy-preserving machine learning algorithms are crucial for the increasingly common setting in which personal data, such as medical or financial records, are analyzed. We provid…
Privacy constraints in regularized convex optimization
Kamalika Chaudhuri, Anand D. Sarwate
This paper is withdrawn due to some errors, which are corrected in arXiv:0912.0071v4 [cs.LG].
Tracking using explanation-based modeling
Kamalika Chaudhuri, Yoav Freund, Daniel Hsu
We study the tracking problem, namely, estimating the hidden state of an object over time, from unreliable and noisy measurements. The standard framework for the tracking problem i…
A parameter-free hedging algorithm
Kamalika Chaudhuri, Yoav Freund, Daniel Hsu
We study the problem of decision-theoretic online learning (DTOL). Motivated by practical applications, we focus on DTOL when the number of actions is very large. Previous algorith…