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

CREATORGiovanni S. Alberti, Ernesto De Vito, Tapio Helin, Matti Lassas, Luca Ratti, Matteo Santacesaria
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-16031

Browse the full library · About the Tower of Babel