Extreme value statistics of correlated random variables: a pedagogical review

SN Majumdar, A Pal, G Schehr - Physics Reports, 2020 - Elsevier
Extreme value statistics (EVS) concerns the study of the statistics of the maximum or the
minimum of a set of random variables. This is an important problem for any time-series and …

Recent applications of dynamical mean-field methods

LF Cugliandolo - Annual Review of Condensed Matter Physics, 2023 - annualreviews.org
Rich out-of-equilibrium collective dynamics of strongly interacting large assemblies emerge
in many areas of science. Some intriguing and not fully understood examples are the glassy …

Learning single-index models with shallow neural networks

A Bietti, J Bruna, C Sanford… - Advances in Neural …, 2022 - proceedings.neurips.cc
Single-index models are a class of functions given by an unknown univariate``link''function
applied to an unknown one-dimensional projection of the input. These models are …

Smoothing the landscape boosts the signal for sgd: Optimal sample complexity for learning single index models

A Damian, E Nichani, R Ge… - Advances in Neural …, 2024 - proceedings.neurips.cc
We focus on the task of learning a single index model $\sigma (w^\star\cdot x) $ with respect
to the isotropic Gaussian distribution in $ d $ dimensions. Prior work has shown that the …

Generalized lotka-volterra equations with random, nonreciprocal interactions: The typical number of equilibria

V Ros, F Roy, G Biroli, G Bunin, AM Turner - Physical Review Letters, 2023 - APS
We compute the typical number of equilibria of the generalized Lotka-Volterra equations
describing species-rich ecosystems with random, nonreciprocal interactions using the …

Reducibility and statistical-computational gaps from secret leakage

M Brennan, G Bresler - Conference on Learning Theory, 2020 - proceedings.mlr.press
Inference problems with conjectured statistical-computational gaps are ubiquitous
throughout modern statistics, computer science, statistical physics and discrete probability …

The landscape of the spiked tensor model

GB Arous, S Mei, A Montanari… - Communications on Pure …, 2019 - Wiley Online Library
We consider the problem of estimating a large rank‐one tensor u⊗ k∈(ℝn)⊗ k, k≥ 3, in
Gaussian noise. Earlier work characterized a critical signal‐to‐noise ratio λ Bayes= O (1) …

Online stochastic gradient descent on non-convex losses from high-dimensional inference

GB Arous, R Gheissari, A Jagannath - Journal of Machine Learning …, 2021 - jmlr.org
Stochastic gradient descent (SGD) is a popular algorithm for optimization problems arising
in high-dimensional inference tasks. Here one produces an estimator of an unknown …

Algorithmic thresholds for tensor PCA

GB Arous, R Gheissari, A Jagannath - The Annals of Probability, 2020 - JSTOR
We study the algorithmic thresholds for principal component analysis of Gaussian k-tensors
with a planted rank-one spike, via Langevin dynamics and gradient descent. In order to …

Counting equilibria of large complex systems by instability index

G Ben Arous, YV Fyodorov… - Proceedings of the …, 2021 - National Acad Sciences
We consider a nonlinear autonomous system of N≫ 1 degrees of freedom randomly
coupled by both relaxational (“gradient”) and nonrelaxational (“solenoidal”) random …