Cover Image

Unsupervised Learning for the Elementary Shortest Path Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Jingyi, Zhang, Xinyuan, Qian, Xinwu
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergent Reinforcement Learning Algorithms for Stochastic Shortest Path Problem
by: Guin, Soumyajit, et al.
Published: (2025)

Generalization in LLM Problem Solving: The Case of the Shortest Path
by: Tong, Yao, et al.
Published: (2026)

Learning Shortest Paths When Data is Scarce
by: Matsypura, Dmytro, et al.
Published: (2026)

Skeleton-Guided Learning for Shortest Path Search
by: Liu, Tiantian, et al.
Published: (2025)

Learning Shortest Paths with Generative Flow Networks
by: Morozov, Nikita, et al.
Published: (2026)

Regret Lower Bounds for Decentralized Multi-Agent Stochastic Shortest Path Problems
by: Chavan, Utkarsh U., et al.
Published: (2025)

Stochastic Shortest Path with Sparse Adversarial Costs
by: Johnson, Emmeran, et al.
Published: (2025)

Knowledge-Guided Machine Learning for Stabilizing Near-Shortest Path Routing
by: Chen, Yung-Fu, et al.
Published: (2025)

Nearly Minimax Optimal Regret for Learning Linear Mixture Stochastic Shortest Path
by: Di, Qiwei, et al.
Published: (2024)

Regret Guarantees for Linear Contextual Stochastic Shortest Path
by: Polikar, Dor, et al.
Published: (2025)

Spectral Journey: How Transformers Predict the Shortest Path
by: Cohen, Andrew, et al.
Published: (2025)

Redefining the Shortest Path Problem Formulation of the Linear Non-Gaussian Acyclic Model: Pairwise Likelihood Ratios, Prior Knowledge, and Path Enumeration
by: Ong, Hans Jarett J., et al.
Published: (2024)

Neural Shortest Path for Surface Reconstruction from Point Clouds
by: Park, Yesom, et al.
Published: (2025)

Sparse In-Network Learning via Shortest-Path Backpropagation and Finite-Rate Gating
by: Salehi, Mohammad Reza Deylam
Published: (2026)

Bridging Local and Global Knowledge: Cascaded Mixture-of-Experts Learning for Near-Shortest Path Routing
by: Chen, Yung-Fu, et al.
Published: (2026)

Manifold Matching using Shortest-Path Distance and Joint Neighborhood Selection
by: Shen, Cencheng, et al.
Published: (2014)

Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model
by: Tarbouriech, Jean, et al.
Published: (2026)

DataSP: A Differential All-to-All Shortest Path Algorithm for Learning Costs and Predicting Paths with Context
by: Lahoud, Alan A., et al.
Published: (2024)

Incremental Approximate Single-Source Shortest Paths with Predictions
by: McCauley, Samuel, et al.
Published: (2025)

Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs
by: Le, My, et al.
Published: (2025)

DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection
by: Chen, Qingfeng, et al.
Published: (2025)

Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs
by: Zhu, Alan, et al.
Published: (2025)

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction
by: Ferrini, Francesco, et al.
Published: (2025)

Difficult Examples Hurt Unsupervised Contrastive Learning: A Theoretical Perspective
by: Zhang, Yi-Ge, et al.
Published: (2025)

MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings
by: Ren, Jingyao, et al.
Published: (2021)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
by: Tong, Guangmo, et al.
Published: (2024)

MMSciBench: Benchmarking Language Models on Chinese Multimodal Scientific Problems
by: Ye, Xinwu, et al.
Published: (2025)

Learning Dominant States in Elementary Resource Constrained Shortest Path Problems
by: Basso, Saverio, et al.
Published: (2026)

Unsupervised Learning for Solving the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2023)

BHyGNN+: Unsupervised Representation Learning for Heterophilic Hypergraphs
by: Ma, Tianyi, et al.
Published: (2026)

Few-Shot Learning for Industrial Time Series: A Comparative Analysis Using the Example of Screw-Fastening Process Monitoring
by: Tu, Xinyuan
Published: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2024)

Unsupervised Feature Transformation via In-context Generation, Generator-critic LLM Agents, and Duet-play Teaming
by: Gong, Nanxu, et al.
Published: (2025)

HyperSAT: Unsupervised Hypergraph Neural Networks for Weighted MaxSAT Problems
by: Chen, Qiyue, et al.
Published: (2025)

Unsupervised Graph Outlier Detection: Problem Revisit, New Insight, and Superior Method
by: Huang, Yihong, et al.
Published: (2022)

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
by: Liu, Huaiyuan, et al.
Published: (2024)

On the Bias of Next-Token Predictors Toward Systematically Inefficient Reasoning: A Shortest-Path Case Study
by: Alberghi, Riccardo, et al.
Published: (2025)

Convergence and Recovery Guarantees of Unsupervised Neural Networks for Inverse Problems
by: Buskulic, Nathan, et al.
Published: (2023)

Shortest-Path Flow Matching with Mixture-Conditioned Bases for OOD Generalization to Unseen Conditions
by: Rubbi, Andrea, et al.
Published: (2026)

Autonomous Path Planning for Intercostal Robotic Ultrasound Imaging Using Reinforcement Learning
by: Bi, Yuan, et al.
Published: (2024)