Statistical mechanics of compressed sensing.

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Physical Review Letters

• Publication date

  2010-05-07

• Fields of study

  Medicine, Physics, Computer Science

• Identifiers
  DOI 10.1103/PHYSREVLETT.104.188701PMID 20482215
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Compressed Sensing

  2012cited by this paper
• Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

  2012cited by this paper
• Statistical physics-based reconstruction in compressed sensing

  2011cited by this paper
• Compressed sensing makes every pixel count

  2009cited by this paper
• A typical reconstruction limit for compressed sensing based on Lp-norm minimization

  2009cited by this paper
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images

  2009cited by this paper
• An Introduction To Compressive Sampling

  2008cited by this paper
• Decoding by linear programming

  2005cited by this paper
• Neighborliness of randomly projected simplices in high dimensions.

  2005cited by this paper
• Sparse nonnegative solution of underdetermined linear equations by linear programming.

  2005cited by this paper
• IL-13受体α2降低血吸虫病肉芽肿的炎症反应并延长宿主存活时间[英]/Mentink-Kane MM,Cheever AW，Thompson RW，et al//Proc Natl Acad Sci U S A

  2005cited by this paper
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

  2004cited by this paper
• Optimally sparse representation in general (nonorthogonal) dictionaries via l minimization.

  2003cited by this paper
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization

  2003cited by this paper
• Statistical Mechanics of Learning

  2001cited by this paper
• The space of interactions in neural network models

  1988cited by this paper
• Spin Glass Theory and Beyond

  1987cited by this paper
• Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

  1965cited by this paper

• Near-Optimal Simultaneous Estimation of Quantum State Moments

  2025cites this paper
• Building causation links in stochastic nonlinear systems from data

  2025cites this paper
• High-dimensional learning of narrow neural networks

  2024cites this paper
• The Persian Rug: solving toy models of superposition using large-scale symmetries

  2024cites this paper
• Finite-size correction and variance of the mutual information of random linear estimation with non-Gaussian priors: A replica calculation.

  2024cites this paper
• Statistical Mechanics of Dynamical System Identification

  2024cites this paper
• Compressed sensing with ℓ0-norm: statistical physics analysis & algorithms for signal recovery

  2023cites this paper
• Data-Induced Interactions of Sparse Sensors

  2023cites this paper
• Soft-margin classification of object manifolds

  2022cites this paper
• Dual-space Compressed Sensing

  2022cites this paper
• Phase transition in compressed sensing with horseshoe prior.

  2022cites this paper
• A theory of high dimensional regression with arbitrary correlations between input features and target functions: sample complexity, multiple descent curves and a hierarchy of phase transitions

  2021cites this paper
• Statistical Mechanics of Deep Linear Neural Networks: The Backpropagating Kernel Renormalization

  2020cites this paper
• Variable Binding for Sparse Distributed Representations: Theory and Applications

  2020cites this paper
• Expectation propagation for the diluted Bayesian classifier

  2020cites this paper
• Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (Or: How to Prove Kabashima’s Replica Formula)

  2020cites this paper
• Statistical Mechanics of Deep Linear Neural Networks: The Back-Propagating Renormalization Group

  2020cites this paper
• Optimal learning with excitatory and inhibitory synapses

  2020cites this paper
• Back-Propagation Learning in Deep Spike-By-Spike Networks

  2019cites this paper
• Understanding overfitting peaks in generalization error: Analytical risk curves for l2 and l1 penalized interpolation

  2019cites this paper
• Biologically plausible learning in a deep recurrent spiking network

  2019cites this paper
• Critical Behavior and Universality Classes for an Algorithmic Phase Transition in Sparse Reconstruction

  2019influential citation
• Supplementary Material for “Entropy and mutual information in models of deep neural networks”

  2019cites this paper
• Counting the learnable functions of geometrically structured data

  2019cites this paper
• Massively Parallel FPGA Hardware for Spike-By-Spike Networks

  2018cites this paper
• Statistical mechanical analysis of sparse linear regression as a variable selection problem

  2018cites this paper
• Data-driven diagnosis for compressed sensing with cross validation

  2018cites this paper
• Statistical

  2018cites this paper
• Statistical mechanics of low-rank tensor decomposition

  2018cites this paper
• Entropy and mutual information in models of deep neural networks

  2018cites this paper
• Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation

  2017cites this paper
• L1-Minimization Algorithm for Bayesian Online Compressed Sensing

  2017cites this paper
• Rethinking generalization requires revisiting old ideas: statistical mechanics approaches and complex learning behavior

  2017cites this paper
• Sparse synaptic connectivity is required for decorrelation and pattern separation in feedforward networks

  2017cites this paper
• Dependent relevance determination for smooth and structured sparse regression

  2017cites this paper
• The mutual information in random linear estimation

  2016cites this paper
• A Robust Feedforward Model of the Olfactory System

  2016cites this paper
• Sparse approximation problem: how rapid simulated annealing succeeds and fails

  2016cites this paper
• Statistical mechanics analysis of thresholding 1-bit compressed sensing

  2016cites this paper
• Sparse Estimation Based on a New Random Regularized Matching Pursuit Generalized Approximate Message Passing Algorithm

  2016cites this paper
• Compressive Sensing in Signal Processing: Performance Analysis and Applications

  2016cites this paper
• Statistical Mechanics of Optimal Convex Inference in High Dimensions

  2016cites this paper
• Mean field analysis of sparse reconstruction with correlated variables

  2016cites this paper
• An Efficient Sparse Optimization Method for Unfinished Magic Squares

  2016cites this paper
• Compressively characterizing high-dimensional entangled states with complementary, random filtering

  2016cites this paper
• Statistical Physics of High Dimensional Inference

  2016cites this paper
• Eigenspace Stability Conditions in Mean-Field Replica Theories

  2015cites this paper
• Extracting sparse signals from high-dimensional data: A statistical mechanics approach

  2015cites this paper
• Random Wiring, Ganglion Cell Mosaics, and the Functional Architecture of the Visual Cortex

  2015cites this paper
• On simplicity and complexity in the brave new world of large-scale neuroscience.

  2015cites this paper
• Online compressed sensing

  2015cites this paper
• Eigenspace Stability Conditions in Mean-Field Replica Theories

  2015cites this paper
• Statistical physics of inference: thresholds and algorithms

  2015cites this paper
• Cross validation in LASSO and its acceleration

  2015cites this paper
• Compressed sensing with approximate message passing: measurement matrix and algorithm design

  2015cites this paper
• Critical Behavior and Universality Classes for an Algorithmic Phase Transition in Sparse Reconstruction

  2015influential citation
• The cavity method for phase transitions in sparse reconstruction algorithms

  2015influential citation
• Bayesian signal reconstruction for 1-bit compressed sensing

  2014cites this paper
• Sparse Bayesian structure learning with dependent relevance determination priors

  2014cites this paper
• Statistical Mechanics of Human Resource Allocation: A Mathematical Modeling of Job-Matching in Labor Markets

  2014cites this paper
• Compressed Sensing Performance Analysis via Replica Method Using Bayesian Framework

  2014cites this paper
• On Sparse Vector Recovery Performance in Structurally Orthogonal Matrices via LASSO

  2014cites this paper
• Reconstruction of sparse connectivity in neural networks from spike train covariances

  2013cites this paper
• Statistical mechanics approach to 1-bit compressed sensing

  2013cites this paper
• Critical branching neural networks.

  2013cites this paper
• Statistical mechanics of complex neural systems and high dimensional data

  2013cites this paper
• Compressed sensing, sparsity, and dimensionality in neuronal information processing and data analysis.

  2012influential citation
• Efficient high-dimensional entanglement imaging with a compressive sensing, double-pixel camera

  2012cites this paper
• Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

  2012cites this paper
• Phase Transitions in q-States Signal Reconstruction

  2012cites this paper
• Statistical physics-based reconstruction in compressed sensing

  2011cites this paper
• Networking—a statistical physics perspective

  2011influential citation
• Short-term memory in neuronal networks through dynamical compressed sensing

  2010influential citation