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 …

Critical phenomena in complex networks

SN Dorogovtsev, AV Goltsev, JFF Mendes - Reviews of Modern Physics, 2008 - APS
The combination of the compactness of networks, featuring small diameters, and their
complex architectures results in a variety of critical effects dramatically different from those in …

Clustering by passing messages between data points

BJ Frey, D Dueck - science, 2007 - science.org
Clustering data by identifying a subset of representative examples is important for
processing sensory signals and detecting patterns in data. Such “exemplars” can be found …

Graphical models, exponential families, and variational inference

MJ Wainwright, MI Jordan - Foundations and Trends® in …, 2008 - nowpublishers.com
The formalism of probabilistic graphical models provides a unifying framework for capturing
complex dependencies among random variables, and building large-scale multivariate …

Nobel lecture: Multiple equilibria

G Parisi - Reviews of Modern Physics, 2023 - APS
This is an extended version of my Nobel Lecture, delivered on December 8, 2021. I will
recall the genesis of the concept of multiple equilibria in natural sciences. I will then describe …

[BOOK][B] Knowledge Representation and Reasoning

RJ Brachman - 2004 - books.google.com
A concise and lucid exposition of the major topics in knowledge representation, from two of
the leading authorities in the field.-Stuart Russell, UC Berkeley The information is valuable …

Identification of direct residue contacts in protein–protein interaction by message passing

M Weigt, RA White, H Szurmant… - Proceedings of the …, 2009 - National Acad Sciences
Understanding the molecular determinants of specificity in protein–protein interaction is an
outstanding challenge of postgenome biology. The availability of large protein databases …

[BOOK][B] Statistical mechanics: entropy, order parameters, and complexity

JP Sethna - 2021 - books.google.com
Statistical mechanics is our tool for deriving the laws that emerge from complex systems.
Sethna's text distills the subject to be accessible to those in all realms of science and …

Statistical physics of inference: Thresholds and algorithms

L Zdeborová, F Krzakala - Advances in Physics, 2016 - Taylor & Francis
Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

The overlap gap property: A topological barrier to optimizing over random structures

D Gamarnik - Proceedings of the National Academy of …, 2021 - National Acad Sciences
The problem of optimizing over random structures emerges in many areas of science and
engineering, ranging from statistical physics to machine learning and artificial intelligence …