57 citations · 245 across the 48 of their papers we have counts for
3 papers · 1 filter
Learning from Untrusted Data
Moses Charikar, Jacob Steinhardt, Gregory Valiant
The vast majority of theoretical results in machine learning and statistics assume that the available training data is a reasonably reliable reflection of the phenomena to be learn…
Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
Moses Charikar, Vaggos Chatziafratis
Dasgupta recently introduced a cost function for the hierarchical clustering of a set of points given pairwise similarities between them. He showed that this function is NP-hard to…
Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction
Jacob Steinhardt, Gregory Valiant, Moses Charikar
We consider a crowdsourcing model in which workers are asked to rate the quality of items previously generated by other workers. An unknown set of workers generate rel…