83 citations · 115 across the 5 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.ST2019
Testing Mixtures of Discrete Distributions
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
There has been significant study on the sample complexity of testing properties of distributions over large domains. For many properties, it is known that the sample complexity can…
cs.DS2019★ 83 cited
Clustering without Over-Representation
Sara Ahmadian, Alessandro Epasto, Ravi Kumar +1
In this paper we consider clustering problems in which each point is endowed with a color. The goal is to cluster the points to minimize the classical clustering cost but with the…