Copertina

Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Vanderbush, Knut, Weber, Melanie
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms
di: Hashemi, Baran, et al.
Pubblicazione: (2025)

Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?
di: Mundinger, Konrad, et al.
Pubblicazione: (2025)

An Optimal Sauer Lemma Over $k$-ary Alphabets
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

NOWS: Neural Operator Warm Starts for Accelerating Iterative Solvers
di: Eshaghi, Mohammad Sadegh, et al.
Pubblicazione: (2025)

Approximately Optimal Core Shapes for Tensor Decompositions
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2023)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
di: Bressan, Marco, et al.
Pubblicazione: (2025)

Approximation Depth of Convex Polytopes
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
di: Davila, Randy, et al.
Pubblicazione: (2025)

On the Architectural Complexity of Neural Networks
di: Cooper, Nicholas J., et al.
Pubblicazione: (2026)

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
di: da Cunha, Arthur, et al.
Pubblicazione: (2023)

On the Expressibility of the Reconstructional Color Refinement
di: Arvind, V., et al.
Pubblicazione: (2024)

Permutation Equivariant Neural Networks for Symmetric Tensors
di: Pearce-Crump, Edward
Pubblicazione: (2025)

Graph Automorphism Group Equivariant Neural Networks
di: Pearce-Crump, Edward, et al.
Pubblicazione: (2023)

Reinforced Generation of Combinatorial Structures: Hardness of Approximation
di: Nagda, Ansh, et al.
Pubblicazione: (2025)

Connecting Permutation Equivariant Neural Networks and Partition Diagrams
di: Pearce-Crump, Edward
Pubblicazione: (2022)

A Diagrammatic Approach to Improve Computational Efficiency in Group Equivariant Neural Networks
di: Pearce-Crump, Edward, et al.
Pubblicazione: (2024)

Towards an Algebraic Framework For Approximating Functions Using Neural Network Polynomials
di: Rafi, Shakil, et al.
Pubblicazione: (2024)

Generating Hadamard matrices with transformers
di: Williamson, Geordie, et al.
Pubblicazione: (2026)

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
di: Rostami, Mohammadreza, et al.
Pubblicazione: (2026)

Invariant-Based Diagnostics for Graph Benchmarks
di: von Moos, Richard, et al.
Pubblicazione: (2026)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
di: Hordan, Snir, et al.
Pubblicazione: (2026)

Complex non-backtracking matrix for directed graphs
di: Sando, Keishi, et al.
Pubblicazione: (2025)

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining
di: Sharman, Bharat, et al.
Pubblicazione: (2025)

Theoretical Insights into Line Graph Transformation on Graph Learning
di: Yang, Fan, et al.
Pubblicazione: (2024)

CSGO: Constrained-Softassign Gradient Optimization For Large Graph Matching
di: Shen, Binrui, et al.
Pubblicazione: (2022)

A classification model based on a population of hypergraphs
di: Barton, Samuel, et al.
Pubblicazione: (2024)

Reinforcement learning for graph theory, Parallelizing Wagner's approach
di: Bouffard, Alix, et al.
Pubblicazione: (2025)

Optimal Mistake Bounds for Transductive Online Learning
di: Chase, Zachary, et al.
Pubblicazione: (2025)

A Multi-Level Framework for Multi-Objective Hypergraph Partitioning: Combining Minimum Spanning Tree and Proximal Gradient
di: Li, Yingying, et al.
Pubblicazione: (2025)

Mildly Overparameterized ReLU Networks Have a Favorable Loss Landscape
di: Karhadkar, Kedar, et al.
Pubblicazione: (2023)

Heating Up Quasi-Monte Carlo Graph Random Features: A Diffusion Kernel Perspective
di: Feinberg, Brooke, et al.
Pubblicazione: (2024)

Estimating the stability number of a random graph using convolutional neural networks
di: Davila, Randy
Pubblicazione: (2024)

Scalable Structure Learning for Sparse Context-Specific Systems
di: Rios, Felix Leopoldo, et al.
Pubblicazione: (2024)

Towards Distillation Guarantees under Algorithmic Alignment for Combinatorial Optimization
di: Le, Thien, et al.
Pubblicazione: (2026)

Warm-Start Variational Quantum Policy Iteration
di: Meyer, Nico, et al.
Pubblicazione: (2024)

Achieving Approximate Symmetry Is Exponentially Easier than Exact Symmetry
di: Tahmasebi, Behrooz, et al.
Pubblicazione: (2025)

Warm Starts Accelerate Conditional Diffusion
di: Scholz, Jonas, et al.
Pubblicazione: (2025)

DASH: Warm-Starting Neural Network Training in Stationary Settings without Loss of Plasticity
di: Shin, Baekrok, et al.
Pubblicazione: (2024)

Warm Start Marginal Likelihood Optimisation for Iterative Gaussian Processes
di: Lin, Jihao Andreas, et al.
Pubblicazione: (2024)

Recursive Inference Machines for Neural Reasoning
di: Komisarczyk, Mieszko, et al.
Pubblicazione: (2026)