Cover Image

Limits of message passing for node classification: How class-bottlenecks restrict signal-to-noise ratio

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rubin, Jonathan, Loomba, Sahil, Jones, Nick S.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Disordered Systems and Neural Networks Artificial Intelligence Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fast convergence to an approximate solution by message-passing for complex optimizations
by: Hayashi, Yukio
Published: (2023)

Information-theoretic limits and approximate message-passing for high-dimensional time series
by: Tieplova, Daria, et al.
Published: (2025)

BBP transition and the leading eigenvector of the spiked Wigner model with inhomogeneous noise
by: Ferreira, Leonardo S., et al.
Published: (2026)

High-dimensional random landscapes: from typical to large deviations
by: Ros, Valentina
Published: (2025)

Proportional asymptotics of piecewise exponential proportional hazards models
by: Massa, Emanuele
Published: (2025)

Explicit mutual information for simple networks and neurons with lognormal activities
by: Chwiłka, Maurycy, et al.
Published: (2023)

Observable asymptotics of regularized Cox regression models with standard Gaussian designs: a statistical mechanics approach
by: Massa, Emanuele, et al.
Published: (2024)

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
by: Barbier, D., et al.
Published: (2023)

Perfect reconstruction of sparse signals using nonconvexity control and one-step RSB message passing
by: Gu, Xiaosi, et al.
Published: (2025)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
by: Mergny, Pierre, et al.
Published: (2025)

Griffiths singularity in quasi-one dimensional restricted $\pm J$ Ising spin glass
by: Izadi, Fateme, et al.
Published: (2024)

Interaction-free ergodicity-breaking driven by temporally hyperuniform noise
by: Ikeda, Harukuni
Published: (2025)

Antiferromagnetic Barkhausen noise induced by weak random-field disorder
by: Tadic, Bosiljka
Published: (2026)

Geometry and universal scaling of Pareto-optimal signal compression
by: Berx, Jonas
Published: (2025)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
by: Montanari, Andrea, et al.
Published: (2022)

Low-rank Matrix Estimation with Inhomogeneous Noise
by: Guionnet, Alice, et al.
Published: (2022)

Functional bottlenecks can emerge from non-epistatic underlying traits
by: Schulte, Anna Ottavia, et al.
Published: (2025)

Role of Bootstrap Averaging in Generalized Approximate Message Passing
by: Takahashi, Takashi
Published: (2023)

High-Dimensional Learning Dynamics of Quantized Models with Straight-Through Estimator
by: Ichikawa, Yuma, et al.
Published: (2025)

Anomalous Critical Behavior of Driven Disordered Systems Beyond the Overdamped Limit
by: Petrillo, Giuseppe, et al.
Published: (2025)

Emergence of the 3D diluted Ising model universality class in a mixture of two magnets
by: Ruiz-Lorenzo, J. J., et al.
Published: (2024)

Escape dynamics and implicit bias of one-pass SGD in overparameterized quadratic networks
by: Bocchi, Dario, et al.
Published: (2026)

Exponents and front fluctuations in the quenched Kardar-Parisi-Zhang universality class of one- and two- dimensional interfaces
by: Tajuelo-Valbuena, Ángela, et al.
Published: (2025)

Replica Analysis for Ensemble Techniques in Variable Selection
by: Takahashi, Takashi
Published: (2024)

Directionality and node heterogeneity reshape criticality in hypergraph percolation
by: Sun, Yunxue, et al.
Published: (2026)

Non-reciprocal interactions and high-dimensional chaos: comparing dynamics and statistics of equilibria in a solvable class of models
by: Fournier, Samantha J., et al.
Published: (2025)

Partitioning networks into clusters of synchronized nodes via the message-passing algorithm: an unbiased scalable approach
by: Ostilli, Massimo
Published: (2026)

Deterministic versus stochastic dynamical classifiers: opposing random adversarial attacks with noise
by: Chicchi, Lorenzo, et al.
Published: (2024)

Large Orders and Strong-Coupling Limit in Functional Renormalization
by: Semeikin, Mikhail N., et al.
Published: (2024)

High-dimensional robust regression under heavy-tailed data: Asymptotics and Universality
by: Adomaityte, Urte, et al.
Published: (2023)

Statistical Mechanics of Min-Max Problems
by: Ichikawa, Yuma, et al.
Published: (2024)

Asymmetric Scaling Laws from Sparse Features
by: Sous, John, et al.
Published: (2026)

Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approach
by: Adomaityte, Urte, et al.
Published: (2023)

Variational Gaussian Approximation in Replica Analysis of Parametric Models
by: Takahashi, Takashi
Published: (2025)

Generalization Dynamics of Linear Diffusion Models
by: Merger, Claudia, et al.
Published: (2025)

Kernel Density Estimators in Large Dimensions
by: Biroli, Giulio, et al.
Published: (2024)

On the Geometry of Regularization in Adversarial Training: High-Dimensional Asymptotics and Generalization Bounds
by: Vilucchio, Matteo, et al.
Published: (2024)

Asymptotics of Learning with Deep Structured (Random) Features
by: Schröder, Dominik, et al.
Published: (2024)

Stable Attractors for Neural networks classification via Ordinary Differential Equations (SA-nODE)
by: Marino, Raffaele, et al.
Published: (2023)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)