Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Free Energy Wells and Overlap Gap Property in Sparse PCA - MaRDI portal

Free Energy Wells and Overlap Gap Property in Sparse PCA (Q6074556)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7749388

Language	Label	Description	Also known as
English	Free Energy Wells and Overlap Gap Property in Sparse PCA	scientific article; zbMATH DE number 7749388

Statements

scholarly article

0 references

Free Energy Wells and Overlap Gap Property in Sparse PCA (English)

0 references

Gérard Ben Arous

0 references

Alexander S. Wein

0 references

0 references

Communications on Pure and Applied Mathematics

0 references

publication date

12 October 2023

0 references

full work available at URL

https://arxiv.org/abs/2006.10689

0 references

MaRDI profile type

MaRDI publication profile

0 references

On the solution‐space geometry of random constraint satisfaction problems

0 references

Algorithmic thresholds for tensor PCA

0 references

Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices

0 references

Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization

0 references

A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

0 references

Bounding flows for spherical spin glass dynamics

0 references

The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices

0 references

Optimal detection of sparse principal components in high dimension

0 references

Detection of a sparse submatrix of a high-dimensional noisy matrix

0 references

Sparse PCA: optimal rates and adaptive estimation

0 references

Suboptimality of local algorithms for a class of max-cut problems

0 references

Walksat Stalls Well Below Satisfiability

0 references

Sparse PCA via Covariance Thresholding

0 references

The planted matching problem: sharp threshold and infinite-order phase transition

0 references

The largest eigenvalue of rank one deformation of large Wigner matrices

0 references

The overlap gap property and approximate message passing algorithms for \(p\)-spin models

0 references

The overlap gap property in principal submatrix recovery

0 references

Limits of local algorithms over sparse random graphs

0 references

Large Cliques Elude the Metropolis Process

0 references

On the distribution of the largest eigenvalue in principal components analysis

0 references

On Consistency and Sparsity for Principal Components Analysis in High Dimensions

0 references

Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio

0 references

Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications

0 references

0 references

Local algorithms for independent sets are half-optimal

0 references

Statistical and computational trade-offs in estimation of sparse principal components

0 references

Identifiers

0 references

10.1002/cpa.22083

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6074556

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6074556&oldid=37566951"