786 citations · 2.1k across the 35 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.OC2015
Computational Complexity versus Statistical Performance on Sparse Recovery Problems
Vincent Roulet, Nicolas Boumal, Alexandre d'Aspremont
We show that several classical quantities controlling compressed sensing performance directly match classical parameters controlling algorithmic complexity. We first describe linea…
math.OC2015★ 46 cited
A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints
Nicolas Boumal
We propose a new algorithm to solve optimization problems of the form for a smooth function under the constraints that is positive semidefinite and the diagonal…