Notes on computational-to-statistical gaps: predictions using
statistical physics

Notes on computational-to-statistical gaps: predictions using statistical physics

29 March 2018

Afonso S. Bandeira

Alexander S. Wein

Papers citing "Notes on computational-to-statistical gaps: predictions using statistical physics"

12 / 12 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 34 0 0 06 Jun 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 20 1 0 07 Mar 2024
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation Hugo Lebeau Florent Chatelain Romain Couillet 24 3 0 05 Feb 2024
Injectivity of ReLU networks: perspectives from statistical physics Antoine Maillard Afonso S. Bandeira David Belius Ivan Dokmanić S. Nakajima 23 4 0 27 Feb 2023
Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learning Ali Bereyhi Bruno Loureiro Florent Krzakala R. Muller H. Schulz-Baldes 19 2 0 19 Jan 2022
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 11 10 0 29 Oct 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 9 7 0 05 Oct 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 11 21 0 02 Mar 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Experimental performance of graph neural networks on random instances of max-cut Weichi Yao Afonso S. Bandeira Soledad Villar 27 38 0 15 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 10 135 0 26 Jul 2019
The committee machine: Computational to statistical gaps in learning a two-layers neural network Benjamin Aubin Antoine Maillard Jean Barbier Florent Krzakala N. Macris Lenka Zdeborová 17 103 0 14 Jun 2018