Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
From MaRDI portal
Publication:3559946
DOI10.1098/rsta.2009.0152zbMath1185.94029arXiv0906.2530WikidataQ33508769 ScholiaQ33508769MaRDI QIDQ3559946
Publication date: 8 May 2010
Published in: Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.2530
combinatorial geometry; compressed sensing; robust linear models; high dimension low sample size datasets; high-throughput measurements
62M30: Inference from spatial processes
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
94A17: Measures of information, entropy
Related Items
Flavors of Compressive Sensing, Concentration of the Frobenius Norm of Generalized Matrix Inverses, On the universality of noiseless linear estimation with respect to the measurement matrix, Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices, The phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising, Sparse recovery from extreme eigenvalues deviation inequalities, Unnamed Item, Consistent parameter estimation for Lasso and approximate message passing, High-dimensional regression with unknown variance, Characterizing the SLOPE trade-off: a variational perspective and the Donoho-Tanner limit, Empirical average-case relation between undersampling and sparsity in X-ray CT, Computing and analyzing recoverable supports for sparse reconstruction, Image reconstruction from undersampled Fourier data using the polynomial annihilation transform, Sharp MSE bounds for proximal denoising, Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods, High dimensional robust M-estimation: asymptotic variance via approximate message passing, Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies, The essential ability of sparse reconstruction of different compressive sensing strategies, Sparse microwave imaging: principles and applications, Sparse SAR imaging based on \(L_{1/2}\) regularization, Sharp recovery bounds for convex demixing, with applications, Sparse Legendre expansions via \(\ell_1\)-minimization, Two are better than one: fundamental parameters of frame coherence, The restricted isometry property for random block diagonal matrices, Sparse decomposition by iterating Lipschitzian-type mappings, Analysis \(\ell_1\)-recovery with frames and Gaussian measurements, Expander \(\ell_0\)-decoding, Knowledge elicitation via sequential probabilistic inference for high-dimensional prediction, A Rice method proof of the null-space property over the Grassmannian, Minimax risks for sparse regressions: ultra-high dimensional phenomenons, Sparse classification: a scalable discrete optimization perspective, Partial gradient optimal thresholding algorithms for a class of sparse optimization problems, On a game of chance in Marc Elsberg's thriller ``GREED, Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks, LASSO risk and phase transition under dependence, Threshold phenomena for random cones, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Sparse high-dimensional regression: exact scalable algorithms and phase transitions, Correction of AI systems by linear discriminants: probabilistic foundations, Asymptotic risk and phase transition of \(l_1\)-penalized robust estimator, A discussion on practical considerations with sparse regression methodologies, Energy preserved sampling for compressed sensing MRI, A numerical exploration of compressed sampling recovery, Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction, Universality in polytope phase transitions and message passing algorithms, Counting the faces of randomly-projected hypercubes and orthants, with applications, PAC-Bayesian risk bounds for group-analysis sparse regression by exponential weighting, A simple homotopy proximal mapping algorithm for compressive sensing, Theory and applications of compressed sensing, PHASE TRANSITIONS IN ERROR CORRECTING AND COMPRESSED SENSING BY ℓ1 LINEAR PROGRAMMING, Performance comparisons of greedy algorithms in compressed sensing, Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions, Book Review: A mathematical introduction to compressive sensing, An Introduction to Compressed Sensing, Replica approach to mean-variance portfolio optimization, Cross validation in LASSO and its acceleration, Analytic solution to variance optimization with no short positions, Statistical mechanics of complex economies, Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT, Recovering Structured Signals in Noise: Least-Squares Meets Compressed Sensing
Cites Work
