124 citations · 1.6k across the 112 of their papers we have counts for
Showing 2015 · math.OCShow all
2 papers · 2 filters
math.OC2015★ 56 cited
Fast and Simple PCA via Convex Optimization
Dan Garber, Elad Hazan
The problem of principle component analysis (PCA) is traditionally solved by spectral or algebraic methods. We show how computing the leading principal component could be reduced t…
math.OC2015★ 12 cited
Faster Convex Optimization: Simulated Annealing with an Efficient Universal Barrier
Jacob Abernethy, Elad Hazan
This paper explores a surprising equivalence between two seemingly-distinct convex optimization methods. We show that simulated annealing, a well-studied random walk algorithms, is…