32 citations · 65 across the 6 of their papers we have counts for
Showing 2016 · math.OCShow all
2 papers · 2 filters
math.OC2016
A Subgradient Approach for Constrained Binary Optimization via Quantum Adiabatic Evolution
Sahar Karimi, Pooya Ronagh
An earlier work [18] proposes a method for solving the Lagrangian dual of a constrained binary quadratic programming problem via quantum adiabatic evolution using an outer approxim…
math.OC2016★ 5 cited
A unified convergence bound for conjugate gradient and accelerated gradient
Sahar Karimi, Stephen A. Vavasis
Nesterov's accelerated gradient method for minimizing a smooth strongly convex function is known to reduce $f(\x_k)-f(\x^*)$ by a factor of $\eps\in(0,1)$ after $k\ge O(\sqrt{L…