43 citations · 152 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LG2016
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition
Hamed Karimi, Julie Nutini, Mark Schmidt
In 1963, Polyak proposed a simple condition that is sufficient to show a global linear convergence rate for gradient descent. This condition is a special case of the Łojasiewicz in…
quant-ph2016★ 28 cited
Boosting quantum annealer performance via sample persistence
Hamed Karimi, Gili Rosenberg
We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer (or any sampler) to fix the value o…