Analysis of sparse recovery algorithms via the replica method

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

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

zbMATH Keywords

replica methodspin glassessparse recovery algorithm

Mathematics Subject Classification ID

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

Cites Work

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

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