Cover Image

Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Barbier, Damien
Format:	Preprint
Published:	2025
Subjects:	Disordered Systems and Neural Networks Statistical Mechanics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

When low-loss paths make a binary neuron trainable: detecting algorithmic transitions with the connected ensemble
by: Barbier, Damien
Published: (2026)

How to escape atypical regions in the symmetric binary perceptron: a journey through connected-solutions states
by: Barbier, Damien
Published: (2024)

On the topology of solutions to random continuous constraint satisfaction problems
by: Kent-Dobias, Jaron
Published: (2024)

Structure of solutions to continuous constraint satisfaction problems through the statistics of wedged and inscribed spheres
by: Kent-Dobias, Jaron
Published: (2025)

Statistical mechanics of transfer learning in fully-connected networks in the proportional limit
by: Ingrosso, Alessandro, et al.
Published: (2024)

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

Exploring the role of connectivity in disordered system
by: Daimari, Anjan, et al.
Published: (2026)

Transition path sampling in Ising models on heterogeneous graphs
by: Cipolloni, Riccardo, et al.
Published: (2026)

Long-range spectral statistics of the Rosenzweig-Porter model
by: Buijsman, Wouter
Published: (2023)

Eigenvalues of random matrices with generalised correlations: a path integral approach
by: Baron, Joseph W., et al.
Published: (2021)

Algorithm-independent bounds on complex optimization through the statistics of marginal optima
by: Kent-Dobias, Jaron
Published: (2024)

Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs
by: Koller, Cédric, et al.
Published: (2024)

Statistical mechanics of the majority game
by: Kozlowski, P., et al.
Published: (2003)

Information content in continuous attractor neural networks is preserved in the presence of moderate disordered background connectivity
by: Kühn, Tobias, et al.
Published: (2023)

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)

Predictive power of a Bayesian effective action for fully-connected one hidden layer neural networks in the proportional limit
by: Baglioni, P., et al.
Published: (2024)

Bethe $M$-layer construction for the percolation problem
by: Angelini, Maria Chiara, et al.
Published: (2024)

Stability of the replica-symmetric solution in the off-diagonally-disordered Bose-Hubbard model
by: Piekarska, Anna M., et al.
Published: (2022)

Exact solution of Dynamical Mean-Field Theory for a linear system with annealed disorder
by: Ferraro, Francesco, et al.
Published: (2024)

Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size
by: Okajima, Koki, et al.
Published: (2024)

Analytical solution to Heisenberg spin glass models on sparse random graphs and their de Almeida-Thouless line
by: Del Bono, Luca Maria, et al.
Published: (2024)

Largest eigenvalue statistics of wavefront shaping in complex media
by: Schehr, Grégory, et al.
Published: (2025)

The committee machine: Computational to statistical gaps in learning a two-layers neural network
by: Aubin, Benjamin, et al.
Published: (2018)

Sampling the space of solutions of an artificial neural network
by: Zambon, Alessandro, et al.
Published: (2025)

Statistical mechanics of extensive-width Bayesian neural networks near interpolation
by: Barbier, Jean, et al.
Published: (2025)

Exact numerical solution of the fully-connected classical and quantum Heisenberg spin glass
by: Kavokine, Nikita, et al.
Published: (2023)

The geometry and dynamics of annealed optimization in the coherent Ising machine with hidden and planted solutions
by: Ghimenti, Federico, et al.
Published: (2025)

Gaussian mixtures and non-parametric likelihoods through the lens of statistical mechanics
by: Ghosh, Subhroshekhar, et al.
Published: (2026)

Top eigenpair statistics of diluted Wishart matrices
by: Budnick, Barak, et al.
Published: (2025)

Sharp feature-learning transitions and Bayes-optimal neural scaling laws in extensive-width networks
by: Nguyen, Minh-Toan, et al.
Published: (2026)

Density and current statistics in boundary-driven monitored fermionic chains
by: Turkeshi, Xhek, et al.
Published: (2023)

Multi-channel pattern reconstruction through $L$-directional associative memories
by: Agliari, Elena, et al.
Published: (2025)

Microscopic and collective signatures of feature learning in neural networks
by: Corti, Andrea, et al.
Published: (2025)

The Wishart--Rosenzweig--Porter random matrix ensemble
by: Delapalme, Victor, et al.
Published: (2025)

Diagrammatics of free energies with fixed variance for high-dimensional data
by: Kühn, Tobias
Published: (2025)

Higher-order contagion processes in 3.99 dimensions
by: Meloni, Sandro, et al.
Published: (2025)

Spectral Entropy via Random Spanning Forests
by: Nicolini, Carlo
Published: (2025)

Interacting Copies of Random Constraint Satisfaction Problems
by: Angelini, Maria Chiara, et al.
Published: (2025)

Strong Disorder Renormalization Group Method for Bond Disordered Antiferromagnetic Quantum Spin Chains with Long Range Interactions: Ground State Properties
by: Kettemann, Stefan
Published: (2025)

The total energy approach for calculating the specific heat of liquids and glasses
by: Shirai, K.
Published: (2025)