Learning sparsity-promoting regularizers for linear inverse problems
Giovanni S. Alberti, Ernesto De Vito, Tapio Helin, Matti Lassas, Luca Ratti, Matteo Santacesaria · 2024
Read Learning sparsity-promoting regularizers for linear inverse problems by Giovanni S. Alberti, Ernesto De Vito, Tapio Helin, Matti Lassas, Luca Ratti, Matteo Santacesaria (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-16031.txt.
Description
Giovanni Alberti and co-authors learn data tuned penalties for solving linear inverse problems in a 2024 math paper. Such problems ask for a hidden signal from blurred measurements, and penalties that favor sparse answers help a lot. Hand picking the penalty basis is guesswork, so the team learns it from data instead.
A two level optimization picks the synthesis operator that best regularizes while pushing solutions toward sparsity. The authors prove the learning problem is sound, give guarantees, and bound how many samples suffice. Examples cover tweaks of a known operator and learning a mother wavelet from scratch. Wide simulations back the method, extending classic penalty theory to rough, non smooth norms.
Catalog record
| CREATOR | Giovanni S. Alberti, Ernesto De Vito, Tapio Helin, Matti Lassas, Luca Ratti, Matteo Santacesaria |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-16031