83 citations · 83 across the 2 of their papers we have counts for
3 papers
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…
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…
Conversational flow in Oxford-style debates
Justine Zhang, Ravi Kumar, Sujith Ravi +1
Public debates are a common platform for presenting and juxtaposing diverging views on important issues. In this work we propose a methodology for tracking how ideas flow between p…