HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Frank-Wolfe Algorithm for the Exact Sparse Problem

Abstract : 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 iteration, the Frank-Wolfe algorithm picks up an atom indexed by the support. We also prove that when the dictionary is quasi-incoherent, there exists an iteration beyond which the algorithm converges exponentially fast.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

Contributor : Valentin Emiya Connect in order to contact the contributor
Submitted on : Monday, December 17, 2018 - 1:58:41 PM
Last modification on : Wednesday, November 3, 2021 - 7:31:42 AM
Long-term archiving on: : Monday, March 18, 2019 - 3:47:47 PM


Files produced by the author(s)


  • HAL Id : hal-01881329, version 1
  • ARXIV : 1812.07201


Farah Cherfaoui, Valentin Emiya, Liva Ralaivola, Sandrine Anthoine. Frank-Wolfe Algorithm for the Exact Sparse Problem. iTWIST: international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Nov 2018, Marseille, France. ⟨hal-01881329⟩



Record views


Files downloads