Buchumschlag

Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Koller, Cédric, Behrens, Freya, Zdeborová, Lenka
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Disordered Systems and Neural Networks Statistical Mechanics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Dynamical Phase Transitions in Graph Cellular Automata
von: Behrens, Freya, et al.
Veröffentlicht: (2023)

Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
von: Jankola, Marek, et al.
Veröffentlicht: (2025)

Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective
von: Ghio, Davide, et al.
Veröffentlicht: (2023)

Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem
von: Maier, Aude, et al.
Veröffentlicht: (2024)

Inference in Spreading Processes with Neural-Network Priors
von: Ghio, Davide, et al.
Veröffentlicht: (2025)

The planted XY model: thermodynamics and inference
von: Chen, Siyu, et al.
Veröffentlicht: (2022)

Quenches in the Sherrington-Kirkpatrick model
von: Erba, Vittorio, et al.
Veröffentlicht: (2024)

Decorated Clusters and Geometrical Frustration in Cluster Spin Glass: A Random Graph Approach
von: Magalhaes, S. G., et al.
Veröffentlicht: (2025)

Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
von: Barbier, Damien
Veröffentlicht: (2025)

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

Signatures of Nonergodicity in Sparse Random Matrices
von: Seth, Sagnik, et al.
Veröffentlicht: (2026)

Spectral Entropy via Random Spanning Forests
von: Nicolini, Carlo
Veröffentlicht: (2025)

Interacting Copies of Random Constraint Satisfaction Problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2025)

Diffusive Persistence on Disordered Lattices and Random Networks
von: Malik, Omar, et al.
Veröffentlicht: (2022)

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

Ultraslow Growth of Domains in a Random-Field System With Correlated Disorder
von: Howlader, Subhanker, et al.
Veröffentlicht: (2025)

Renormalization-Group Analysis of the Many-Body Localization Transition in the Random-Field XXZ Chain
von: Niedda, Jacopo, et al.
Veröffentlicht: (2024)

Lower-Critical Dimension of the Random-Field XY Model and the Zero-Temperature Critical Line
von: Akin, Kutay, et al.
Veröffentlicht: (2022)

Random cubic graph embedded in a hypercube: Entanglement spectrum and many-body localization
von: Slanina, Frantisek
Veröffentlicht: (2025)

Reentrant Ferromagnetic Ordering of the Random-Field Heisenberg Model in d>2 Dimensions: Fourier-Legendre Renormalization-Group Theory
von: Türkoğlu, Alpar, et al.
Veröffentlicht: (2023)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
von: Mergny, Pierre, et al.
Veröffentlicht: (2025)

Random Recursive Hypergraphs
von: Krapivsky, P. L.
Veröffentlicht: (2022)

Renormalization Group Analysis of the Anderson Model on Random Regular Graphs
von: Vanoni, Carlo, et al.
Veröffentlicht: (2023)

Smoothed-Cubic Spin-Glass Model of Random Lasers
von: Benedetti, Marcello, et al.
Veröffentlicht: (2025)

Statistical Mechanics of Random Hyperbolic Graphs within the Fermionic Maximum-Entropy Framework
von: Serrano, M. Ángeles
Veröffentlicht: (2026)

Low-rank Matrix Estimation with Inhomogeneous Noise
von: Guionnet, Alice, et al.
Veröffentlicht: (2022)

Equilibrium and out-of-equilibrium critical dynamics of the three-dimensional Heisenberg model with random cubic anisotropy
von: Astillero, A., et al.
Veröffentlicht: (2024)

Investigating Stark many-body localization with continuous unitary transformation flows
von: Herre, Jan-Niklas, et al.
Veröffentlicht: (2024)

Algorithm-independent bounds on complex optimization through the statistics of marginal optima
von: Kent-Dobias, Jaron
Veröffentlicht: (2024)

Thermally activated particle motion in biased correlated Gaussian disorder potentials
von: Valov, Alexander, et al.
Veröffentlicht: (2024)

Electron localization in disordered quantum systems at finite temperatures
von: Sun, Chong
Veröffentlicht: (2024)

Effective medium theory for the electrical conductance of random resistor networks which mimic crack-template-based transparent conductive films
von: Tarasevich, Yuri Yu., et al.
Veröffentlicht: (2024)

Evolving disorder and chaos enhances the wave speed of elastic waves
von: Ahumada, M., et al.
Veröffentlicht: (2024)

Unexpected Effects of Disorder on Current Fluctuations in the Symmetric Simple Exclusion Process
von: Sakai, Issei, et al.
Veröffentlicht: (2024)

Conditioning the complexity of random landscapes on marginal optima
von: Kent-Dobias, Jaron
Veröffentlicht: (2024)

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

Tensor networks for $p$-spin models
von: Lanthier, Benjamin, et al.
Veröffentlicht: (2024)

Entropy alternatives for equilibrium and out of equilibrium systems
von: Vogel, Eugenio E., et al.
Veröffentlicht: (2024)

Hidden collective oscillations in a disordered mean-field spin model with non-reciprocal interactions
von: Guislain, Laura, et al.
Veröffentlicht: (2024)

Two-level systems and harmonic excitations in a mean-field anharmonic quantum glass
von: Maimbourg, Thibaud
Veröffentlicht: (2024)