Cover Image

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Harfouche, Rayan, Piccioli, Giovanni, Zdeborová, Lenka
Format:	Preprint
Published:	2024
Subjects:	Disordered Systems and Neural Networks Discrete Mathematics Optimization and Control Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The planted XY model: thermodynamics and inference
by: Chen, Siyu, et al.
Published: (2022)

Local geometry of NAE-SAT solutions in the condensation regime
by: Sly, Allan, et al.
Published: (2023)

Average-case matrix discrepancy: satisfiability bounds
by: Maillard, Antoine
Published: (2024)

Dynamical Phase Transitions in Graph Cellular Automata
by: Behrens, Freya, et al.
Published: (2023)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
by: Moon, Kyungduk, et al.
Published: (2026)

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

Sequential Dynamics in Ising Spin Glasses
by: Dandi, Yatin, et al.
Published: (2025)

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

Loop corrections for hard spheres in Hamming space
by: Ramezanpour, Abolfazl, et al.
Published: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Optimization Algorithms for Multi-Species Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2023)

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

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study
by: Junior, Carlos Alberto da Silva, et al.
Published: (2024)

Building Conformal Prediction Intervals with Approximate Message Passing
by: Clarté, Lucas, et al.
Published: (2024)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
by: Keup, Christian, et al.
Published: (2024)

High-dimensional Asymptotics of Denoising Autoencoders
by: Cui, Hugo, et al.
Published: (2023)

On zeros and algorithms for disordered systems: mean-field spin glasses
by: Bencs, Ferenc, et al.
Published: (2025)

Quenches in the Sherrington-Kirkpatrick model
by: Erba, Vittorio, et al.
Published: (2024)

Emergence of network communities driven by local rules
by: Vazquez, Alexei
Published: (2025)

Learning complexity of many-body quantum sign structures through the lens of Boolean Fourier analysis
by: Schurov, Ilya, et al.
Published: (2025)

Optimizing Mean Field Spin Glasses with External Field
by: Sellke, Mark
Published: (2021)

The Mixed Integer Trust Region Problem
by: Del Pia, Alberto
Published: (2024)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
by: Schuetz, Martin J. A., et al.
Published: (2025)

An SDP Relaxation for the Sparse Integer Least Squares Problem
by: Del Pia, Alberto, et al.
Published: (2022)

Cluster Assignment in Multi-Agent Systems
by: Sharf, Miel, et al.
Published: (2022)

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
by: Xu, Yizhou, et al.
Published: (2025)

The Rules-and-Facts Model for Simultaneous Generalization and Memorization in Neural Networks
by: Farné, Gabriele, et al.
Published: (2026)

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
by: Dandi, Yatin, et al.
Published: (2026)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
by: Mergny, Pierre, et al.
Published: (2025)

Localization Phenomena in Large-Scale Networked Systems: Robustness and Fragility of Dynamics
by: Shukla, Poorva, et al.
Published: (2024)

Asymptotic Dynamics of Alternating Minimization for Bilinear Regression
by: Okajima, Koki, et al.
Published: (2024)

Competition, stability, and functionality in excitatory-inhibitory neural circuits
by: Betteti, Simone, et al.
Published: (2025)

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

High-Dimensional Analysis of Gradient Flow for Extensive-Width Quadratic Neural Networks
by: Martin, Simon, et al.
Published: (2026)

Global Optimization Through Heterogeneous Oscillator Ising Machines
by: Allibhoy, Ahmed, et al.
Published: (2025)

On the Atypical Solutions of the Symmetric Binary Perceptron
by: Barbier, Damien, et al.
Published: (2023)

Free-Energy Machine for Combinatorial Optimization
by: Shen, Zi-Song, et al.
Published: (2024)

Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
by: Pelofske, Elijah, et al.
Published: (2024)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model
by: Tabanelli, Hugo, et al.
Published: (2025)

Statistical mechanics of the maximum-average submatrix problem
by: Erba, Vittorio, et al.
Published: (2023)