Cover Image

Reduction of interaction order in hard combinatorial optimization via conditionally independent degrees of freedom

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ciobanu, Alexandru, Dahmen, David, Strachan, John Paul, Helias, Moritz
Format:	Preprint
Published:	2025
Subjects:	Disordered Systems and Neural Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Field theory for optimal signal propagation in ResNets
by: Fischer, Kirsten, et al.
Published: (2023)

Beyond-mean-field fluctuations for the solution of constraint satisfaction problems
by: Foos, Niklas, et al.
Published: (2025)

Effect of Synaptic Heterogeneity on Neuronal Coordination
by: Layer, Moritz, et al.
Published: (2023)

Energy landscapes of combinatorial optimization in Ising machines
by: Dobrynin, Dmitrii, et al.
Published: (2024)

Critical feature learning in deep neural networks
by: Fischer, Kirsten, et al.
Published: (2024)

Dynamics of neural scaling laws in random feature regression with powerlaw-distributed kernel eigenvalues
by: Kramp, Jakob, et al.
Published: (2026)

Renormalization group for deep neural networks: Universality of learning and scaling laws
by: Coppola, Gorka Peraza, et al.
Published: (2025)

Linking Network and Neuron-level Correlations by Renormalized Field Theory
by: Dick, Michael, et al.
Published: (2023)

Lecture notes: From Gaussian processes to feature learning
by: Helias, Moritz, et al.
Published: (2026)

From Kernels to Features: A Multi-Scale Adaptive Theory of Feature Learning
by: Rubin, Noa, et al.
Published: (2025)

Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
by: Bode, Tim, et al.
Published: (2024)

Algorithmic thresholds in combinatorial optimization depend on the time scaling
by: Angelini, M. C., et al.
Published: (2025)

Graph Neural Networks Do Not Always Oversmooth
by: Epping, Bastian, et al.
Published: (2024)

Nonlocal Monte Carlo via Reinforcement Learning
by: Dobrynin, Dmitrii, et al.
Published: (2025)

A unified theory of feature learning in RNNs and DNNs
by: Bauer, Jan P., et al.
Published: (2026)

Correlating light fields through disordered media across multiple degrees of freedom
by: Devaud, Louisiane, et al.
Published: (2023)

Noise resilience of deterministic analog combinatorial optimization solvers
by: Gneiting, Clemens, et al.
Published: (2025)

Soft vector spins with dimensional annealing for combinatorial optimization
by: Syed, Marvin, et al.
Published: (2026)

Applications of Statistical Field Theory in Deep Learning
by: Ringel, Zohar, et al.
Published: (2025)

Solving combinatorial optimization problems through stochastic Landau-Lifshitz-Gilbert dynamical systems
by: Chen, Dairong, et al.
Published: (2024)

Isolating the hard core of phaseless inference: the Phase selection formulation
by: Straziota, Davide, et al.
Published: (2025)

Graphicality of power-law and double power-law degree sequences
by: Valigi, Pietro, et al.
Published: (2025)

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

Parallel spatial photonic Ising machine using spatial multiplexing for accelerating combinatorial optimization
by: Shimomura, Suguru, et al.
Published: (2025)

Identifying the impact of local connectivity patterns on dynamics in excitatory-inhibitory networks
by: Shao, Yuxiu, et al.
Published: (2024)

Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
by: Hou, Junpeng, et al.
Published: (2025)

Unsupervised machine learning for detecting mutual independence among eigenstate regimes in interacting quasiperiodic chains
by: Beveridge, Colin, et al.
Published: (2024)

Antiferromagnetic order enhanced by local dissipation
by: Bouverot-Dupuis, Oscar, et al.
Published: (2023)

Robustness of topological order against disorder
by: Oliveira, Lucas A., et al.
Published: (2024)

Higher-order interactions in random Lotka-Volterra communities
by: Sidhom, Laura, et al.
Published: (2024)

Realizing interdependent couplings as thermal or higher-order interactions
by: Bonamassa, Ivan, et al.
Published: (2021)

Third-order topological insulator induced by disorder
by: Lóio, Hugo, et al.
Published: (2023)

Nature of spin glass order in physical dimensions
by: Vedula, Bharadwaj, et al.
Published: (2024)

Disordered harmonic chain with random masses and springs: a combinatorial approach
by: Bernard, Maximilien, et al.
Published: (2025)

Dynamical fluctuations of random walks in higher-order networks
by: Di Gaetano, Leonardo, et al.
Published: (2023)

Proposed modified computational model for the amoeba-inspired combinatorial optimization machine
by: Miyajima, Yusuke, et al.
Published: (2024)

Disorder-induced phase transitions in higher-order nodal line semimetals
by: Ding, Yue-Ran, et al.
Published: (2024)

Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
by: Cure, Samuel, et al.
Published: (2021)

Time-dependent correlations of the Edwards-Anderson order parameter above the spin-glass transition
by: Song, Jingjin, et al.
Published: (2025)

Power-law localization in one-dimensional systems with nonlinear disorder under fixed input conditions
by: Nguyen, Ba Phi, et al.
Published: (2024)