Metraipolis › archive › dc_d075aa9ce14d
Scaled-Gradient Hard Thresholding Algorithms for Sparse Signal Recovery — arXiv:2610.41302
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41302
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T08:19:47.232Z
- SHA-256 of the archived text
f23292b69e156c6a9de97af1d4fba5a4ae67f17dd08adeda9d6996e0da0d9bc2- Stable URL of this page
https://metraipolis.com/documento/dc_d075aa9ce14d
How to cite
Scaled-Gradient Hard Thresholding Algorithms for Sparse Signal Recovery — arXiv:2610.41302 — arXiv (en), https://arxiv.org/abs/2610.41302 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d075aa9ce14d (Metraipolis archive dc_d075aa9ce14d, sha256 f23292b69e156c6a9de97af1d4fba5a4ae67f17dd08adeda9d6996e0da0d9bc2)
BibTeX
@misc{dcd075aa9ce14d,
title = {Scaled-Gradient Hard Thresholding Algorithms for Sparse Signal Recovery — arXiv:2610.41302},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41302},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d075aa9ce14d; sha256 f23292b69e156c6a9de97af1d4fba5a4ae67f17dd08adeda9d6996e0da0d9bc2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41302. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Thresholding methods provide a simple iterative framework for sparse signal recovery by combining a search direction with a thresholding operation. Gradient-based search directions are computationally efficient because they require only first-order information for the error metric. We incorporate componentwise gradient scaling into this framework by preserving large-magnitude components and attenuating the remaining components of the gradient of error metric. Combining this strategy with hard thresholding yields scaled-gradient hard thresholding (SGHT) and its pursuit variant SGHTP. Under suitable restricted isometry conditions, we establish recovery error bounds for both methods that account for measurement noise and deviations from exact sparsity. Numerical experiments indicate that SGHTP achieves recovery performance comparable to established pursuit methods on the tested ECG signals. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.IT, nuovi lavori del giorno). Categorie arXiv: Information Theory (cs.IT). Pagina del lavoro: https://arxiv.org/abs/2610.41302 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-03T08:05:38.779Z dalla pagina https://arxiv.org/list/math.IT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).