Statistical mechanics of the maximum-average submatrix problem
From MaRDI portal
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
Cites work
- Application of statistical mechanics to NP-complete problems in combinatorial optimisation
- Disordered systems insights on computational hardness
- Energy landscape for large average submatrix detection problems in Gaussian random matrices
- Entropy-SGD: biasing gradient descent into wide valleys
- Finding a large submatrix of a Gaussian random matrix
- Finding large average submatrices in high dimensional data
- Free energy in the mixed p-spin models with vector spins
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- On the maximal size of large-average and ANOVA-fit submatrices in a Gaussian random matrix
- Random-energy model: an exactly solvable model of disordered systems
- Statistical Physics of Spin Glasses and Information Processing
Cited in
(5)- Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
- On some features of quadratic unconstrained binary optimization with random coefficients
- How to escape atypical regions in the symmetric binary perceptron: a journey through connected-solutions states
- The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
- Boolean Sherrington-Kirkpatrick model
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)
