Image de couverture de livre

Local equations describe unreasonably efficient stochastic algorithms in random K-SAT

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Machado, David, González-García, Jonathan, Mulet, Roberto
Format:	Preprint
Publié:	2025
Sujets:	Disordered Systems and Neural Networks
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sparse Interactions Reshape Stability in Random Lotka-Volterra Dynamics
par: Tarabolo, Mattia, et autres
Publié: (2025)

The Longest Increasing Subsequence Problem revisited
par: Franz, Silvio, et autres
Publié: (2026)

Algorithmic thresholds in combinatorial optimization depend on the time scaling
par: Angelini, M. C., et autres
Publié: (2025)

Local equations for the generalized Lotka-Volterra model on sparse asymmetric graphs
par: Machado, David, et autres
Publié: (2025)

Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem
par: Maier, Aude, et autres
Publié: (2024)

Local Density of States Correlations in the Lévy-Rosenzweig-Porter random matrix ensemble
par: Lunkin, A. V., et autres
Publié: (2024)

Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
par: Valigi, Pietro, et autres
Publié: (2023)

Revisiting the machine-learning density functional for the one-dimensional Hubbard model with random external potential
par: Salmon, Octavio D. R., et autres
Publié: (2026)

Daydreaming algorithm for Biased Patterns
par: Doi, Mikiya, et autres
Publié: (2026)

Anomalous random networks
par: Zhang, Hong, et autres
Publié: (2024)

Entropy production and irreversibility in the linearized stochastic Amari neural model
par: Lucente, Dario, et autres
Publié: (2025)

A stochastic method to compute the $L^2$ localisation landscape
par: Kakoi, Masataka, et autres
Publié: (2022)

Generative diffusion for perceptron problems: statistical physics analysis and efficient algorithms
par: Demyanenko, Elizaveta, et autres
Publié: (2025)

On the extremal spectral properties of random graphs
par: Martínez, C. T Martínez, et autres
Publié: (2025)

Exploring high-dimensional random landscapes: from spin glasses to random matrices, passing through simple chaotic systems
par: Pacco, Alessandro
Publié: (2025)

Effective conductivity of conduit networks with random conductivities
par: Colecchio, I., et autres
Publié: (2025)

Optimization of random cost functions and statistical physics
par: Montanari, Andrea
Publié: (2024)

Properties of stable ensembles of Euclidean random matrices
par: Baumgärtel, Philipp, et autres
Publié: (2023)

Dynamical fluctuations of random walks in higher-order networks
par: Di Gaetano, Leonardo, et autres
Publié: (2023)

Localization of Lindbladian Fermions
par: Thompson, Foster, et autres
Publié: (2024)

Estimating the expected output of wide random MLPs more efficiently than sampling
par: Wu, Wilson, et autres
Publié: (2026)

A microscopic theory of Anderson localization of electrons in random lattices
par: Janiš, Václav
Publié: (2025)

On the relationship between equilibria and dynamics in large, random neuronal networks
par: Yang, Xiaoyu, et autres
Publié: (2025)

Generative random latent features models and statistics of natural images
par: Fleig, Philipp, et autres
Publié: (2022)

Universal and nonuniversal statistics of transmission in thin random layered media
par: Park, Jongchul, et autres
Publié: (2022)

A Spin model for global flat-foldability of random origami
par: Nakajima, Chihiro
Publié: (2024)

The geometry of jamming algorithms in the random Lorentz gas
par: Folena, Giampaolo, et autres
Publié: (2024)

Facets of Many Body Localization
par: Pawlik, Konrad, et autres
Publié: (2026)

Effective medium theory for the electrical conductivity of random metallic nanowire networks
par: Tarasevich, Yuri Yu., et autres
Publié: (2025)

Electrical conductivity of conductive films based on random metallic nanowire networks
par: Tarasevich, Yuri Yu., et autres
Publié: (2025)

Quantum percolation in honeycomb lattices under random spin-orbit coupling
par: Oliveira, W. S., et autres
Publié: (2026)

Soft modes in vector spin glass models on sparse random graphs
par: Franz, Silvio, et autres
Publié: (2024)

Generalizations of Parisi's replica symmetry breaking and overlaps in random energy models
par: Derrida, Bernard, et autres
Publié: (2024)

Self-consistent stochastic dynamics for finite-size networks of spiking neurons
par: Vinci, Gianni V., et autres
Publié: (2021)

Non-Hermitian diluted banded random matrices: Scaling of eigenfunction and spectral properties
par: Hernández-Sánchez, M., et autres
Publié: (2024)

Theory of Localized States in Quasiperiodic Lattices
par: Chen, Jin-Rong, et autres
Publié: (2025)

Localized and delocalized modes on random geometric graphs in 1D
par: Schaefer, Luca, et autres
Publié: (2025)

Universal properties of Wigner delay times and resonance widths of tight-binding random graphs
par: Hidalgo-Castro, K. B., et autres
Publié: (2024)

Dynamics of neural scaling laws in random feature regression with powerlaw-distributed kernel eigenvalues
par: Kramp, Jakob, et autres
Publié: (2026)

A random matrix model for the density of states of jammed soft spheres with applied stress
par: Pernici, Mario
Publié: (2024)