Statistical physics of inference: Thresholds and algorithms

8 November 2015

Lenka Zdeborová

Papers citing "Statistical physics of inference: Thresholds and algorithms"

50 / 80 papers shown

Title
Covariance Density Neural Networks Om Roy Yashar Moshfeghi Keith Smith BDL 40 0 0 16 May 2025
Make Haste Slowly: A Theory of Emergent Structured Mixed Selectivity in Feature Learning ReLU Networks Devon Jarvis Richard Klein Benjamin Rosman Andrew M. Saxe MLT 69 1 0 08 Mar 2025
A High Dimensional Statistical Model for Adversarial Training: Geometry and Trade-Offs Kasimir Tanner Matteo Vilucchio Bruno Loureiro Florent Krzakala AAML 63 0 0 31 Dec 2024
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 37 5 0 04 Nov 2024
Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens Vittorio Erba Emanuele Troiani Luca Biggio Antoine Maillard Lenka Zdeborová 28 0 0 24 Oct 2024
Disentangling and Mitigating the Impact of Task Similarity for Continual Learning Naoki Hiratani CLL 40 2 0 30 May 2024
Statistical Mechanics and Artificial Neural Networks: Principles, Models, and Applications Lucas Böttcher Gregory R. Wheeler 32 0 0 05 Apr 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 37 1 0 07 Mar 2024
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation Hugo Lebeau Florent Chatelain Romain Couillet 45 3 0 05 Feb 2024
Fitting an ellipsoid to random points: predictions using the replica method Antoine Maillard Dmitriy Kunisky 36 2 0 02 Oct 2023
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 40 1 0 25 Jul 2023
Gibbs Sampling the Posterior of Neural Networks Giovanni Piccioli Emanuele Troiani Lenka Zdeborová 43 2 0 05 Jun 2023
Phase transitions in the mini-batch size for sparse and dense two-layer neural networks Raffaele Marino F. Ricci-Tersenghi 30 14 0 10 May 2023
Neural-prior stochastic block model O. Duranthon L. Zdeborová 41 3 0 17 Mar 2023
The autoregressive neural network architecture of the Boltzmann distribution of pairwise interacting spins systems I. Biazzo AI4CE 34 7 0 16 Feb 2023
Bayes-optimal Learning of Deep Random Networks of Extensive-width Hugo Cui Florent Krzakala Lenka Zdeborová BDL 30 35 0 01 Feb 2023
Near-optimal multiple testing in Bayesian linear models with finite-sample FDR control Taejoon Ahn Licong Lin Song Mei 24 3 0 04 Nov 2022
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 38 33 0 15 Oct 2022
Planted matching problems on random hypergraphs Urte Adomaityte Anshul Toshniwal G. Sicuro Lenka Zdeborová 18 0 0 07 Sep 2022
Understanding the Behavior of Belief Propagation Christian Knoll 3DV 21 3 0 05 Sep 2022
The planted XY model: thermodynamics and inference Siyu Chen G. Huang Giovanni Piccioli Lenka Zdeborová 28 0 0 12 Aug 2022
Benign, Tempered, or Catastrophic: A Taxonomy of Overfitting Neil Rohit Mallinar James B. Simon Amirhesam Abedsoltan Parthe Pandit M. Belkin Preetum Nakkiran 28 37 0 14 Jul 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 45 28 0 19 May 2022
Fundamental limits to learning closed-form mathematical models from data Oscar Fajardo-Fontiveros I. Reichardt Harry R. De Los Ríos Jordi Duch M. Sales-Pardo R. Guimerà 30 19 0 06 Apr 2022
Learning curves for the multi-class teacher-student perceptron Elisabetta Cornacchia Francesca Mignacco R. Veiga Cédric Gerbelot Bruno Loureiro Lenka Zdeborová 28 21 0 22 Mar 2022
A residual-based message passing algorithm for constraint satisfaction problems Chunyan Zhao Yanyan Fu Jin-Hua Zhao 16 3 0 25 Feb 2022
Optimal learning rate schedules in high-dimensional non-convex optimization problems Stéphane dÁscoli Maria Refinetti Giulio Biroli 23 7 0 09 Feb 2022
Quantifying Relevance in Learning and Inference M. Marsili Y. Roudi 14 18 0 01 Feb 2022
Noisy linear inverse problems under convex constraints: Exact risk asymptotics in high dimensions Q. Han 29 3 0 20 Jan 2022
Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learning Ali Bereyhi Bruno Loureiro Florent Krzakala R. Muller H. Schulz-Baldes 35 2 0 19 Jan 2022
Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths Tiago P. Peixoto 30 44 0 30 Nov 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 19 7 0 05 Oct 2021
Graph-based Approximate Message Passing Iterations Cédric Gerbelot Raphael Berthier 48 47 0 24 Sep 2021
The emergence of a concept in shallow neural networks E. Agliari Francesco Alemanno Adriano Barra G. D. Marzo 26 39 0 01 Sep 2021
Continual Learning in the Teacher-Student Setup: Impact of Task Similarity Sebastian Lee Sebastian Goldt Andrew M. Saxe CLL 32 73 0 09 Jul 2021
Instance-Optimal Compressed Sensing via Posterior Sampling A. Jalal Sushrut Karmalkar A. Dimakis Eric Price 26 51 0 21 Jun 2021
An Analytical Theory of Curriculum Learning in Teacher-Student Networks Luca Saglietti Stefano Sarao Mannelli Andrew M. Saxe 27 25 0 15 Jun 2021
Post-mortem on a deep learning contest: a Simpson's paradox and the complementary roles of scale metrics versus shape metrics Charles H. Martin Michael W. Mahoney 22 19 0 01 Jun 2021
Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 29 14 0 05 Mar 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 21 21 0 02 Mar 2021
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 26 10 0 24 Feb 2021
Quantum field-theoretic machine learning Dimitrios Bachtis Gert Aarts B. Lucini AI4CE 19 28 0 18 Feb 2021
Learning curves of generic features maps for realistic datasets with a teacher-student model Bruno Loureiro Cédric Gerbelot Hugo Cui Sebastian Goldt Florent Krzakala M. Mézard Lenka Zdeborová 35 136 0 16 Feb 2021
Appearance of Random Matrix Theory in Deep Learning Nicholas P. Baskerville Diego Granziol J. Keating 18 11 0 12 Feb 2021
Low rattling: A predictive principle for self-organization in active collectives Pavel Chvykov Thomas A. Berrueta A. Vardhan W. Savoie Alexander Samland Todd D. Murphey K. Wiesenfeld Daniel I. Goldman Jeremy L. England 22 64 0 03 Jan 2021
Align, then memorise: the dynamics of learning with feedback alignment Maria Refinetti Stéphane dÁscoli Ruben Ohana Sebastian Goldt 31 36 0 24 Nov 2020
Towards a Mathematical Understanding of Neural Network-Based Machine Learning: what we know and what we don't E. Weinan Chao Ma Stephan Wojtowytsch Lei Wu AI4CE 29 133 0 22 Sep 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 19 62 0 13 Sep 2020
The Gaussian equivalence of generative models for learning with shallow neural networks Sebastian Goldt Bruno Loureiro Galen Reeves Florent Krzakala M. Mézard Lenka Zdeborová BDL 41 100 0 25 Jun 2020
Phase retrieval in high dimensions: Statistical and computational phase transitions Antoine Maillard Bruno Loureiro Florent Krzakala Lenka Zdeborová 26 58 0 09 Jun 2020