Machine learning and the physical sciences

G Carleo, I Cirac, K Cranmer, L Daudet, M Schuld… - Reviews of Modern …, 2019 - APS
Machine learning (ML) encompasses a broad range of algorithms and modeling tools used
for a vast array of data processing tasks, which has entered most scientific disciplines in …

Community detection and stochastic block models: recent developments

E Abbe - Journal of Machine Learning Research, 2018 - jmlr.org
The stochastic block model (SBM) is a random graph model with planted clusters. It is widely
employed as a canonical model to study clustering and community detection, and provides …

Supervised community detection with line graph neural networks

Z Chen, X Li, J Bruna - arxiv preprint arxiv:1705.08415, 2017 - arxiv.org
Traditionally, community detection in graphs can be solved using spectral methods or
posterior inference under probabilistic graphical models. Focusing on random graph …

Optimal errors and phase transitions in high-dimensional generalized linear models

J Barbier, F Krzakala, N Macris… - Proceedings of the …, 2019 - National Acad Sciences
Generalized linear models (GLMs) are used in high-dimensional machine learning,
statistics, communications, and signal processing. In this paper we analyze GLMs when the …

Sampling with flows, diffusion, and autoregressive neural networks from a spin-glass perspective

D Ghio, Y Dandi, F Krzakala, L Zdeborová - Proceedings of the National …, 2024 - pnas.org
Recent years witnessed the development of powerful generative models based on flows,
diffusion, or autoregressive neural networks, achieving remarkable success in generating …

Fundamental limits of symmetric low-rank matrix estimation

M Lelarge, L Miolane - Conference on Learning Theory, 2017 - proceedings.mlr.press
We consider the high-dimensional inference problem where the signal is a low-rank
symmetric matrix which is corrupted by an additive Gaussian noise. Given a probabilistic …

The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference

J Barbier, N Macris - Probability theory and related fields, 2019 - Springer
In recent years important progress has been achieved towards proving the validity of the
replica predictions for the (asymptotic) mutual information (or “free energy”) in Bayesian …

The computer science and physics of community detection: Landscapes, phase transitions, and hardness

C Moore - arxiv preprint arxiv:1702.00467, 2017 - arxiv.org
Community detection in graphs is the problem of finding groups of vertices which are more
densely connected than they are to the rest of the graph. This problem has a long history, but …

Frozen 1-RSB structure of the symmetric Ising perceptron

W Perkins, C Xu - Proceedings of the 53rd Annual ACM SIGACT …, 2021 - dl.acm.org
We prove, under an assumption on the critical points of a real-valued function, that the
symmetric Ising perceptron exhibits thefrozen 1-RSB'structure conjectured by Krauth and …

The adaptive interpolation method for proving replica formulas. Applications to the Curie–Weiss and Wigner spike models

J Barbier, N Macris - Journal of Physics A: Mathematical and …, 2019 - iopscience.iop.org
In this contribution we give a pedagogic introduction to the newly introduced adaptive
interpolation method to prove in a simple and unified way replica formulas for Bayesian …