Adaptive Iterative Soft-Thresholding Algorithm with the Median Absolute Deviation

Yining Feng, and Ivan Selesnick · 2025

Read Adaptive Iterative Soft-Thresholding Algorithm with the Median Absolute Deviation by Yining Feng, and Ivan Selesnick (2025) 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-2507-02084.txt.

Description

Yining Feng and Ivan Selesnick analyze a self tuning sparse regression algorithm in this 2025 paper. The adaptive soft thresholding method solves the LASSO problem while estimating its own penalty level from the noise, using the median absolute deviation, so users skip manual tuning.

Despite wide practical use, theory for the method was scarce. The authors characterize its fixed points, showing the method is scale equivariant, that fixed points need not be unique, and that they are locally stable. They prove a local linear convergence guarantee and describe the global behavior. The results put a trusted practical tool on firmer mathematical ground.

Catalog record

CREATORYining Feng, and Ivan Selesnick
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-02084

Browse the full library · About the Tower of Babel