Analysis of sparse recovery algorithms via the replica method

DOI10.1007/978-3-031-09745-4_5OpenAlexW4312350619MaRDI QIDQ2106475FDOQ2106475

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

Publication date: 14 December 2022

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

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

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)

Cites Work

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

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)