On Sparse Graph Limits for Neural Combinatorial Optimization
cs.LG, math.CO
Submitted: 2026-10-31
Updated: 2026-10-31
Terminology
Sources
- A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximation
- Size-Invariant Graph Representations for Graph Classification Extrapolations
- Combinatorial optimization and reasoning with graph neural networks
- Approximability Distance in the Space of H-Colourability Problems
- Generalization and Representational Limits of Graph Neural Networks
- Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks
- Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs
- Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions
- What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding
- Convergence and Stability of Graph Convolutional Networks on Large Random Graphs
- On the Universality of Graph Neural Networks on Large Random Graphs
- Limits, approximation and size transferability for GNNs on sparse graphs via graphops
- A Poincar'e Inequality and Consistency Results for Signal Sampling on Large Graphs
- Contrastive Neural Algorithmic Reasoning for Graph Coloring
- A graphon-signal analysis of graph neural networks
- On the Transferability of Spectral Graph Filters
- Transferability of Spectral Graph Convolutional Neural Networks
- A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks
- Generalization Analysis of Message Passing Neural Networks on Large Random Graphs
- WL meet VC
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis