Copertina

Spectral Journey: How Transformers Predict the Shortest Path

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cohen, Andrew, Gromov, Andrey, Yang, Kaiyu, Tian, Yuandong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Learning Rate Transfer in Normalized Transformers
di: Shigida, Boris, et al.
Pubblicazione: (2026)

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

Provable Scaling Laws of Feature Emergence from Learning Dynamics of Grokking
di: Tian, Yuandong
Pubblicazione: (2025)

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

Unsupervised Learning for the Elementary Shortest Path Problem
di: Chen, Jingyi, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

Composing Global Solutions to Reasoning Tasks via Algebraic Objects in Neural Nets
di: Tian, Yuandong
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

Sail into the Headwind: Alignment via Robust Rewards and Dynamic Labels against Reward Hacking
di: Rashidinejad, Paria, et al.
Pubblicazione: (2024)

A Principled Loss Function for Direct Language Model Alignment
di: Tan, Yuandong
Pubblicazione: (2025)

Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks
di: Storesund, Simen, et al.
Pubblicazione: (2025)

STEM: Scaling Transformers with Embedding Modules
di: Sadhukhan, Ranajoy, et al.
Pubblicazione: (2026)

JoMA: Demystifying Multilayer Transformers via JOint Dynamics of MLP and Attention
di: Tian, Yuandong, et al.
Pubblicazione: (2023)

Deep Think with Confidence
di: Fu, Yichao, et al.
Pubblicazione: (2025)

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

Towards Distributed Neural Architectures
di: Cowsik, Aditya, et al.
Pubblicazione: (2025)

On the origin of neural scaling laws: from random graphs to natural language
di: Barkeshli, Maissam, et al.
Pubblicazione: (2026)

GaLore 2: Large-Scale LLM Pre-Training by Gradient Low-Rank Projection
di: Su, DiJia, et al.
Pubblicazione: (2025)

The Spectral Geometry of Thought: Phase Transitions, Instruction Reversal, Token-Level Dynamics, and Perfect Correctness Prediction in How Transformers Reason
di: Liu, Yi
Pubblicazione: (2026)

Image Classifier Based Generative Method for Planar Antenna Design
di: Zhong, Yang, et al.
Pubblicazione: (2023)

Multi-scale Wasserstein Shortest-path Graph Kernels for Graph Classification
di: Ye, Wei, et al.
Pubblicazione: (2022)

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

Multi-objective Optimization by Learning Space Partitions
di: Zhao, Yiyang, et al.
Pubblicazione: (2021)