Buchumschlag

Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Skenderi, Geri, Buffoni, Lorenzo, D'Amico, Francesco, Machado, David, Marino, Raffaele, Negri, Matteo, Ricci-Tersenghi, Federico, Lucibello, Carlo, Angelini, Maria Chiara
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Disordered Systems and Neural Networks Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2023)

Daydreaming Hopfield Networks and their surprising effectiveness on correlated data
von: Serricchio, Ludovica, et al.
Veröffentlicht: (2024)

Phase transitions in the mini-batch size for sparse and dense two-layer neural networks
von: Marino, Raffaele, et al.
Veröffentlicht: (2023)

Self-attention as an attractor network: transient memories without backpropagation
von: D'Amico, Francesco, et al.
Veröffentlicht: (2024)

A Geometric Perspective on the Difficulties of Learning GNN-based SAT Solvers
von: Skenderi, Geri
Veröffentlicht: (2025)

Statistical mechanics of vector Hopfield network near and above saturation
von: Nicoletti, Flavio, et al.
Veröffentlicht: (2025)

Algorithmic thresholds in combinatorial optimization depend on the time scaling
von: Angelini, M. C., et al.
Veröffentlicht: (2025)

Implicit bias produces neural scaling laws in learning curves, from perceptrons to deep networks
von: D'Amico, Francesco, et al.
Veröffentlicht: (2025)

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
von: Marino, Raffaele, et al.
Veröffentlicht: (2024)

Exact Fixed-Point Constraints in Neural-ODEs with Provable Universality
von: Pacifico, Feliciano Giuseppe, et al.
Veröffentlicht: (2026)

Transition path sampling in Ising models on heterogeneous graphs
von: Cipolloni, Riccardo, et al.
Veröffentlicht: (2026)

Fast Analysis of the OpenAI O1-Preview Model in Solving Random K-SAT Problem: Does the LLM Solve the Problem Itself or Call an External SAT Solver?
von: Marino, Raffaele
Veröffentlicht: (2024)

Strong ergodicity breaking in dynamical mean-field equations for mixed p-spin glasses
von: Citro, Vincenzo, et al.
Veröffentlicht: (2025)

Stable Attractors for Neural networks classification via Ordinary Differential Equations (SA-nODE)
von: Marino, Raffaele, et al.
Veröffentlicht: (2023)

Discontinuous BBP transitions
von: Bocchi, Dario, et al.
Veröffentlicht: (2026)

Daydreaming algorithm for Biased Patterns
von: Doi, Mikiya, et al.
Veröffentlicht: (2026)

Overlap locking and non-perturbative effects in spin glasses
von: Franz, Silvio, et al.
Veröffentlicht: (2026)

A Very Effective and Simple Diffusion Reconstruction for the Diluted Ising Model
von: Bae, Stefano, et al.
Veröffentlicht: (2024)

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
von: Cavaliere, Angelo Giorgio, et al.
Veröffentlicht: (2023)

Estimating Global Input Relevance and Enforcing Sparse Representations with a Scalable Spectral Neural Network Approach
von: Chicchi, Lorenzo, et al.
Veröffentlicht: (2024)

Engineered Ordinary Differential Equations as Classification Algorithm (EODECA): thorough characterization and testing
von: Marino, Raffaele, et al.
Veröffentlicht: (2023)

Pseudo-likelihood produces associative memories able to generalize, even for asymmetric couplings
von: D'Amico, Francesco, et al.
Veröffentlicht: (2025)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
von: Morita, Keisuke, et al.
Veröffentlicht: (2026)

Nearest-Neighbours Neural Network architecture for efficient sampling of statistical physics models
von: Del Bono, Luca Maria, et al.
Veröffentlicht: (2024)

Train Stochastic Non Linear Coupled ODEs to Classify and Generate
von: Gagliani, Stefano, et al.
Veröffentlicht: (2025)

The Exponential Capacity of Dense Associative Memories
von: Lucibello, Carlo, et al.
Veröffentlicht: (2023)

Random Features Hopfield Networks generalize retrieval to previously unseen examples
von: Kalaj, Silvio, et al.
Veröffentlicht: (2024)

Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
von: Braunstein, Alfredo, et al.
Veröffentlicht: (2025)

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)

Performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models
von: Del Bono, Luca Maria, et al.
Veröffentlicht: (2025)

Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization
von: Del Bono, Luca Maria, et al.
Veröffentlicht: (2025)

Soft modes in vector spin glass models on sparse random graphs
von: Franz, Silvio, et al.
Veröffentlicht: (2024)

Partial annealing and pattern decorrelation in associative neural networks
von: Albanese, Linda, et al.
Veröffentlicht: (2026)

Generalized hetero-associative neural networks
von: Agliari, Elena, et al.
Veröffentlicht: (2024)

Parallel Learning by Multitasking Neural Networks
von: Agliari, Elena, et al.
Veröffentlicht: (2023)

DYNAMITE: A high-performance framework for solving Dynamical Mean-Field Equations
von: Lang, Johannes, et al.
Veröffentlicht: (2026)

Learning in Wilson-Cowan model for metapopulation
von: Marino, Raffaele, et al.
Veröffentlicht: (2024)

Generative diffusion for perceptron problems: statistical physics analysis and efficient algorithms
von: Demyanenko, Elizaveta, et al.
Veröffentlicht: (2025)

Supervised and Unsupervised protocols for hetero-associative neural networks
von: Alessandrelli, Andrea, et al.
Veröffentlicht: (2025)