Statistical mechanics of the maximum-average submatrix problem

DOI10.1088/1742-5468/AD1391MaRDI QIDQ6620193FDOQ6620193

Authors: Vittorio Erba, Florent Krzakala, Rodrigo Pérez Ortiz, Lenka Zdeborová 

Publication date: 16 October 2024

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Recommendations

• Finding a large submatrix of a Gaussian random matrix
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Random matrices and complexity of spin glasses
• On the maximal size of large-average and ANOVA-fit submatrices in a Gaussian random matrix
• Charting the replica symmetric phase

zbMATH Keywords

phase diagramscavity and replica methodtypical-case computational complexity

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites Work

• Title not available (Why is that?)
• Statistical Physics of Spin Glasses and Information Processing
• Random-energy model: an exactly solvable model of disordered systems
• On the maximal size of large-average and ANOVA-fit submatrices in a Gaussian random matrix
• Application of statistical mechanics to NP-complete problems in combinatorial optimisation
• Finding large average submatrices in high dimensional data
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Entropy-SGD: biasing gradient descent into wide valleys
• Free energy in the mixed \(p\)-spin models with vector spins
• Finding a large submatrix of a Gaussian random matrix
• Disordered systems insights on computational hardness

Cited In (1)

• Estimating rank-one matrices with mismatched prior and noise: universality and large deviations

This page was built for publication: Statistical mechanics of the maximum-average submatrix problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6620193)