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"

15 / 15 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 37 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 37 3 0 05 Feb 2024
Injectivity of ReLU networks: perspectives from statistical physics Antoine Maillard Afonso S. Bandeira David Belius Ivan Dokmanić S. Nakajima 28 5 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 27 2 0 19 Jan 2022
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 19 10 0 29 Oct 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 19 7 0 05 Oct 2021
Strong recovery of geometric planted matchings Dmitriy Kunisky Jonathan Niles-Weed 21 24 0 12 Jul 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 21 21 0 02 Mar 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
Balancing Gaussian vectors in high dimension Paxton Turner Raghu Meka Philippe Rigollet 26 25 0 30 Oct 2019
Estimation of Wasserstein distances in the Spiked Transport Model Jonathan Niles-Weed Philippe Rigollet 25 102 0 16 Sep 2019
Experimental performance of graph neural networks on random instances of max-cut Weichi Yao Afonso S. Bandeira Soledad Villar 35 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 29 136 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á 36 104 0 14 Jun 2018