Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
Add to Chrome
Add to Firefox
Add to EdgeFrank-Wolfe Algorithm for the Exact Sparse Problem
Dec 18, 2018
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.
* iTWIST: international Traveling Workshop on Interactions between
low-complexity data models and Sensing Techniques, Nov 2018, Marseille,
France. https://sites.google.com/view/itwist18
Via