Cover Image

Purity Law for Generalizable Neural TSP Solvers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Wenzhao, Li, Haoran, Han, Congying, Zhang, Zicheng, Li, Anqi, Guo, Tiande
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dual Alignment Maximin Optimization for Offline Model-based RL
by: Zhou, Chi, et al.
Published: (2025)

A Fast Anti-Jamming Cognitive Radar Deployment Algorithm Based on Reinforcement Learning
by: Cai, Wencheng, et al.
Published: (2025)

On the Tension Between Optimality and Adversarial Robustness in Policy Optimization
by: Li, Haoran, et al.
Published: (2025)

Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
by: Goh, Yong Liang, et al.
Published: (2024)

LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers
by: Wen, Junrui, et al.
Published: (2025)

Towards Optimal Adversarial Robust Reinforcement Learning with Infinity Measurement Error
by: Li, Haoran, et al.
Published: (2025)

Towards Optimal Adversarial Robust Q-learning with Bellman Infinity-error
by: Li, Haoran, et al.
Published: (2024)

Mitigating Distribution Shift in Model-based Offline RL via Shifts-aware Reward Learning
by: Luo, Wang, et al.
Published: (2024)

Learning to Reduce Search Space for Generalizable Neural Routing Solver
by: Zhou, Changliang, et al.
Published: (2025)

Learning-Based TSP-Solvers Tend to Be Overly Greedy
by: Li, Xiayang, et al.
Published: (2025)

Latent Generative Solvers for Generalizable Long-Term Physics Simulation
by: Chen, Zituo, et al.
Published: (2026)

Learning Under Laws: A Constraint-Projected Neural PDE Solver that Eliminates Hallucinations
by: Singha, Mainak
Published: (2025)

Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP
by: Lischka, Attila, et al.
Published: (2024)

When Graph Neural Network Meets Causality: Opportunities, Methodologies and An Outlook
by: Jiang, Wenzhao, et al.
Published: (2023)

Generalizability of Memorization Neural Networks
by: Yu, Lijia, et al.
Published: (2024)

Generative Latent Neural PDE Solver using Flow Matching
by: Li, Zijie, et al.
Published: (2025)

IDEQ: an improved diffusion model for the TSP
by: Basson, Mickael, et al.
Published: (2024)

NPSolver: Neural Poisson Solver with Iterative Physics Supervision
by: Zeng, Bocheng, et al.
Published: (2026)

Neural Predictive Control to Coordinate Discrete- and Continuous-Time Models for Time-Series Analysis with Control-Theoretical Improvements
by: Li, Haoran, et al.
Published: (2025)

The Primacy of Magnitude in Low-Rank Adaptation
by: Zhang, Zicheng, et al.
Published: (2025)

Preference-based opponent shaping in differentiable games
by: Qiao, Xinyu, et al.
Published: (2024)

Graph Neural Aggregation-diffusion with Metastability
by: Cui, Kaiyuan, et al.
Published: (2024)

Tensor-Compressed and Fully-Quantized Training of Neural PDE Solvers
by: Lu, Jinming, et al.
Published: (2025)

Di-BiLPS: Denoising induced Bidirectional Latent-PDE-Solver under Sparse Observations
by: Li, Zhonghao, et al.
Published: (2026)

PSC-CPI: Multi-Scale Protein Sequence-Structure Contrasting for Efficient and Generalizable Compound-Protein Interaction Prediction
by: Wu, Lirong, et al.
Published: (2024)

Out-of-Distribution Generalization for Neural Physics Solvers
by: Wei, Zhao, et al.
Published: (2026)

Memory-Enhanced Neural Solvers for Routing Problems
by: Chalumeau, Felix, et al.
Published: (2024)

Lifelong Learner: Discovering Versatile Neural Solvers for Vehicle Routing Problems
by: Feng, Shaodi, et al.
Published: (2025)

Information-Theoretic Reward Decomposition for Generalizable RLHF
by: Mao, Liyuan, et al.
Published: (2025)

Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture
by: Xiao, Yubin, et al.
Published: (2024)

Mechanistic Interpretability for Neural TSP Solvers
by: Narad, Reuben, et al.
Published: (2025)

Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation
by: Lei, Haoyu, et al.
Published: (2025)

A GREAT Architecture for Edge-Based Graph Problems Like TSP
by: Lischka, Attila, et al.
Published: (2024)

Towards Neural Scaling Laws on Graphs
by: Liu, Jingzhe, et al.
Published: (2024)

MILP-SAT-GNN: Yet Another Neural SAT Solver
by: Cardillo, Franco Alberto, et al.
Published: (2025)

Ambient Physics: Training Neural PDE Solvers with Partial Observations
by: Majid, Harris Abdul, et al.
Published: (2026)

GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT Solver Selection
by: Zhang, Zhanguang, et al.
Published: (2024)

WATCH: Adaptive Monitoring for AI Deployments via Weighted-Conformal Martingales
by: Prinster, Drew, et al.
Published: (2025)

Scrutinize What We Ignore: Reining In Task Representation Shift Of Context-Based Offline Meta Reinforcement Learning
by: Zhang, Hai, et al.
Published: (2024)

SCL-GNN: Towards Generalizable Graph Neural Networks via Spurious Correlation Learning
by: Zhang, Yuxiang, et al.
Published: (2026)