Cover Image

Performance analysis of tail-minimization and the linear rate of convergence of a proximal algorithm for sparse signal recovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Meng, Li, Shidong
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stable recovery of complex dictionary-sparse signals from phaseless measurements
by: Xia, Lianxing, et al.
Published: (2025)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
by: Abbasi, Ahmed, et al.
Published: (2022)

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
by: Barbier, D., et al.
Published: (2023)

Eigenmatrix for unstructured sparse recovery
by: Ying, Lexing
Published: (2023)

Probabilistic verification algorithm for linear codes
by: Li, Mingchao, et al.
Published: (2026)

Iterative minimization algorithm on a mixture family
by: Hayashi, Masahito
Published: (2023)

The greedy side of the LASSO: New algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit
by: Mohammad-Taheri, Sina, et al.
Published: (2023)

Asymptotic quadratic convergence of the Gauss-Newton method for complex phase retrieval
by: Huang, Meng
Published: (2024)

Bounds for list-decoding and list-recovery of random linear codes
by: Guruswami, Venkatesan, et al.
Published: (2020)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
by: Stojnic, Mihailo
Published: (2024)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
by: Huang, Gao, et al.
Published: (2025)

Several new classes of self-orthogonal minimal linear codes violating the Ashikhmin-Barg condition
by: Jin, Wengang, et al.
Published: (2025)

Exponential convergence rate for Iterative Markovian Fitting
by: Sokolov, Kirill, et al.
Published: (2025)

Impossibility of latent inner product recovery via rate distortion
by: Mao, Cheng, et al.
Published: (2024)

Constructions of binary self-orthogonal singly-even minimal linear codes violating the Aschikhmin-Barg condition with few weights
by: Li, Kangquan, et al.
Published: (2025)

Exact recovery in the double sparse model: sufficient and necessary signal conditions
by: Liu, Shixiang, et al.
Published: (2025)

Capacity-achieving sparse superposition codes with spatially coupled VAMP decoder
by: Liu, Yuhao, et al.
Published: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
by: Matsumoto, Namiko, et al.
Published: (2025)

High-Efficiency Urban 3D Radio Map Estimation Based on Sparse Measurements
by: Chen, Xinwei, et al.
Published: (2024)

Bounds on $k$-hash distances and rates of linear codes
by: Della Fiore, Stefano, et al.
Published: (2025)

Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing
by: Joshi, Pranav, et al.
Published: (2025)

A new approach to construct minimal linear codes over $\mathbb{F}_{3}$
by: Shaikh, Wajid M., et al.
Published: (2024)

On two-dimensional minimal linear codes over the rings $\mathbb{Z}_{p^n}$
by: Chatterjee, Biplab, et al.
Published: (2023)

Fastest mixing reversible Markov chain on friendship graph: Trade-off between transition probabilities among friends and convergence rate
by: Jafarizadeh, Saber
Published: (2025)

Heavy-tailed and Horseshoe priors for regression and sparse Besov rates
by: Agapiou, Sergios, et al.
Published: (2025)

Additive energy, uncertainty principle and signal recovery mechanisms
by: Aldahleh, K., et al.
Published: (2025)

Time-Scale-Adaptable Spectrum Sharing for Hybrid Satellite-Terrestrial Networks
by: Wang, Yanmin, et al.
Published: (2026)

Algorithm Unfolding for Block-sparse and MMV Problems with Reduced Training Overhead
by: Hauffen, Jan Christian, et al.
Published: (2022)

An efficient algorithm for multiuser sum-rate maximization of large-scale active RIS-aided MIMO system
by: Zhang, Qian, et al.
Published: (2023)

New results on sparse representations in unions of orthonormal bases
by: Zhang, Tao, et al.
Published: (2024)

A transversality theorem for semi-algebraic sets with application to signal recovery from the second moment and cryo-EM
by: Bendory, Tamir, et al.
Published: (2024)

Recovery Performance of PhaseLift for Phase Retrieval from Coded Diffraction Patterns
by: Huang, Meng, et al.
Published: (2025)

Penalized spline estimation of principal components for sparse functional data: rates of convergence
by: He, Shiyuan, et al.
Published: (2024)

Information-theoretic convergence of extreme values to the Gumbel distribution
by: Johnson, Oliver
Published: (2020)

Rate of convergence of the smoothed empirical Wasserstein distance
by: Block, Adam, et al.
Published: (2022)

Infinite families of optimal and minimal codes over rings using simplicial complexes
by: Wu, Yanan, et al.
Published: (2024)

Critical point representation of the mutual information in the sparse stochastic block model
by: Dominguez, Tomas, et al.
Published: (2024)

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
by: Ming, Gao
Published: (2022)

Extended Fourier analysis of signals
by: Liepins, Vilnis
Published: (2013)

Stable recovery guarantees for blind deconvolution under random mask assumption
by: Li, Song, et al.
Published: (2025)