20 citations · 45 across the 23 of their papers we have counts for
5 papers · 1 filter
Source Identification for Mixtures of Product Distributions
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani +1
We give an algorithm for source identification of a mixture of product distributions on bits. This is a fundamental problem in machine learning with many applications. Our…
Min-Sum Clustering (with Outliers)
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
We give a constant factor polynomial time pseudo-approximation algorithm for min-sum clustering with or without outliers. The algorithm is allowed to exclude an arbitrarily small c…
The Sparse Hausdorff Moment Problem, with Application to Topic Models
Spencer Gordon, Bijan Mazaheri, Leonard J. Schulman +1
We consider the problem of identifying, from its first noisy moments, a probability distribution on of support . This is equivalent to the problem of learning…
Approximation Algorithms for Clustering with Dynamic Points
Shichuan Deng, Jian Li, Yuval Rabani
We study two generalizations of classic clustering problems called dynamic ordered -median and dynamic -supplier, where the points that need clustering evolve over time, and…
Online Multiserver Convex Chasing and Optimization
Sébastien Bubeck, Yuval Rabani, Mark Sellke
We introduce the problem of -chasing of convex functions, a simultaneous generalization of both the famous k-server problem in , and of the problem of chasing convex bodies…