Typicall1-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices

DOI10.1088/1742-5468/2012/12/P12003zbMath1456.15036arXiv1208.4696OpenAlexW3101710166MaRDI QIDQ3301307

Yoshiyuki Kabashima, Saikat Chatterjee, Mikko Vehkaperä

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Random matrices (algebraic aspects) (15B52)

Related Items (2)

Bayesian signal reconstruction for 1-bit compressed sensing ⋮ Replica analysis of overfitting in generalized linear regression models

Cites Work

• Unnamed Item
• High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
• Introduction to the Replica Theory of Disordered Statistical Systems
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Perceptron capacity revisited: classification ability for correlated patterns
• Sparse and Redundant Representations
• Uncertainty principles and ideal atomic decomposition
• A generalized uncertainty principle and sparse representation in pairs of bases
• The planar approximation. II
• Replica field theory for deterministic models. II. A non-random spin glass with glassy behaviour
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Compressed sensing

This page was built for publication: Typicall₁-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices