Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- California Institute of TechnologyUS2.6k papers
- Massachusetts Institute of TechnologyUS2.2k papers
- Centre National de la Recherche ScientifiqueFR2.2k papers
- University of California, Santa BarbaraUS2.1k papers
- The Ohio State UniversityUS2k papers
- University of California, Los AngelesUS2k papers
- Princeton UniversityUS1.9k papers
- University of Wisconsin–MadisonUS1.9k papers
- Johns Hopkins UniversityUS1.8k papers
- University of Colorado BoulderUS1.8k papers
- University of California, RiversideUS1.7k papers
- Purdue University West LafayetteUS1.7k papers
3 papers · 2 filters
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…
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…