2 papers
math.OC2019
Recovery and convergence rate of the Frank-Wolfe Algorithm for the m-EXACT-SPARSE Problem
Farah Cherfaoui, Valentin Emiya, Liva Ralaivola +1
We study the properties of the Frank-Wolfe algorithm to solve the m-EXACT-SPARSE reconstruction problem, where a signal y must be expressed as a sparse linear combination of a pred…
cs.LG2018
Frank-Wolfe Algorithm for the Exact Sparse Problem
Farah Cherfaoui, Valentin Emiya, Liva Ralaivola +1
In this paper, we study the properties of the Frank-Wolfe algorithm to solve the \ExactSparse reconstruction problem. We prove that when the dictionary is quasi-incoherent, at each…