The overlap gap property in principal submatrix recovery

DOI10.1007/s00440-021-01089-7MaRDI QIDQ2067659

Subhabrata Sen, Aukosh Jagannath, David Gamarnik

Publication date: 18 January 2022

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

spin glasses; overlap gap property; submatrix recovery

Mathematics Subject Classification ID

62H25: Factor analysis and principal components; correspondence analysis

68Q25: Analysis of algorithms and problem complexity

60C05: Combinatorial probability

82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

Uses Software

• LAS