Analysis of sparse recovery algorithms via the replica method

DOI10.1007/978-3-031-09745-4_5MaRDI QIDQ2106475zbMATH OpenOpenAlexFDO

Authors Ali Bereyhi, Ralf R. Müller, Hermann Schulz-Baldes

Publication date 14 December 2022

Full work available at URL https://arxiv.org/abs/2212.09814

zbMATH Keywords

spin glassesreplica methodsparse recovery algorithm

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Recommendations

• Computational complexity versus statistical performance on sparse recovery problems
• Typical \(l_1\)-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices
• Phase transitions in \(q\)-states signal reconstruction
• A mathematical introduction to compressive sensing

Cites work

• scientific article; zbMATH DE number 1998876 (Why is no real title available?)
• A mathematical introduction to compressive sensing
• A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors
• Analysis of Regularized LS Reconstruction and Random Matrix Ensembles in Compressed Sensing
• Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
• Atoms of all channels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms
• Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Differential Operators on a Semisimple Lie Algebra
• Large deviations asymptotics for spherical integrals
• Neighborliness of randomly projected simplices in high dimensions
• Network information theory
• On Sparse Vector Recovery Performance in Structurally Orthogonal Matrices via LASSO
• On the Capacity Loss Due to Separation of Detection and Decoding
• Optimal Phase Transitions in Compressed Sensing
• Random Matrix Theory and Wireless Communications
• Randomly Spread CDMA: Asymptotics Via Statistical Physics
• Rank Awareness in Joint Sparse Recovery
• Statistical Mechanics of MAP Estimation: General Replica Ansatz
• Statistical Physics and Information Theory
• The convex geometry of linear inverse problems
• The impact of frequency-flat fading on the spectral efficiency of CDMA
• The planar approximation. II
• The thermodynamic limit in mean field spin glass models
• Universality laws for randomized dimension reduction, with applications
• Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking

Cited in

(1)

• Analysis of Sparse Recovery Algorithms via the Replica Method

This page was built for publication: Analysis of sparse recovery algorithms via the replica method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106475)