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"

13 / 13 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á 27 1 0 07 Mar 2024
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation Hugo Lebeau Florent Chatelain Romain Couillet 29 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 24 2 0 19 Jan 2022
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 16 10 0 29 Oct 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 14 7 0 05 Oct 2021
Strong recovery of geometric planted matchings Dmitriy Kunisky Jonathan Niles-Weed 13 24 0 12 Jul 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 16 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 19 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