124 citations · 1.6k across the 112 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2016★ 32 cited
Faster Eigenvector Computation via Shift-and-Invert Preconditioning
Dan Garber, Elad Hazan, Chi Jin +4
We give faster algorithms and improved sample complexities for estimating the top eigenvector of a matrix -- i.e. computing a unit vector such that …
cs.DS2014★ 2 cited
A Linear-Time Algorithm for Trust Region Problems
Elad Hazan, Tomer Koren
We consider the fundamental problem of maximizing a general quadratic function over an ellipsoidal domain, also known as the trust region problem. We give the first provable linear…
cs.DS2006★ 11 cited
Approximate Convex Optimization by Online Game Playing
Elad Hazan
Lagrangian relaxation and approximate optimization algorithms have received much attention in the last two decades. Typically, the running time of these methods to obtain a app…