536 citations · 4.4k across the 97 of their papers we have counts for
Showing stat.MLShow all
2 papers · 1 filter
stat.ML2018★ 8 cited
Global Non-convex Optimization with Discretized Diffusions
Murat A. Erdogdu, Lester Mackey, Ohad Shamir
An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property h…
stat.ML2014
Graph Approximation and Clustering on a Budget
Ethan Fetaya, Ohad Shamir, Shimon Ullman
We consider the problem of learning from a similarity matrix (such as spectral clustering and lowd imensional embedding), when computing pairwise similarities are costly, and only…