Universality laws for randomized dimension reduction, with applications
From MaRDI portal
Publication:5242850
DOI10.1093/imaiai/iax011zbMath1473.60031arXiv1511.09433OpenAlexW2963627806MaRDI QIDQ5242850
Publication date: 7 November 2019
Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.09433
dimension reductionstochastic geometryinvariance principlelimit theoremuniversalityrandom matrixstatistical estimationsignal reconstructionconvex geometryconic geometryrandom coderandomized numerical linear algebra
Related Items
Fundamental barriers to high-dimensional regression with convex penalties, Low-Rank Tucker Approximation of a Tensor from Streaming Data, Randomized numerical linear algebra: Foundations and algorithms, Generalized notions of sparsity and restricted isometry property. II: Applications, The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression, Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings, Noisy linear inverse problems under convex constraints: exact risk asymptotics in high dimensions, Universality of regularized regression estimators in high dimensions, The Lasso with general Gaussian designs with applications to hypothesis testing, Concentration of the Frobenius Norm of Generalized Matrix Inverses, The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square, An efficient randomized algorithm for computing the approximate Tucker decomposition, Analysis of sparse recovery algorithms via the replica method, Local tail statistics of heavy-tailed random matrix ensembles with unitary invariance
