542 citations · 1.6k across the 85 of their papers we have counts for
5 papers · 1 filter
Learning from Data with Heterogeneous Noise using SGD
Shuang Song, Kamalika Chaudhuri, Anand D. Sarwate
We consider learning from data of variable quality that may be obtained from different heterogeneous sources. Addressing learning from heterogeneous data in its full generality is…
The Large Margin Mechanism for Differentially Private Maximization
Kamalika Chaudhuri, Daniel Hsu, Shuang Song
A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a dat…
Beyond Disagreement-based Agnostic Active Learning
Chicheng Zhang, Kamalika Chaudhuri
We study agnostic active learning, where the goal is to learn a classifier in a pre-specified hypothesis class interactively with as few label queries as possible, while making no…
Rates of Convergence for Nearest Neighbor Classification
Kamalika Chaudhuri, Sanjoy Dasgupta
Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of…
Consistent procedures for cluster tree estimation and pruning
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe +1
For a density on , a {\it high-density cluster} is any connected component of , for some . The set of all high-density clusters forms a…