Imagen de Portada

Generalization in LLM Problem Solving: The Case of the Shortest Path

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tong, Yao, Ye, Jiayuan, Borovykh, Anastasia, Shokri, Reza
Formato:	Preprint
Publicado:	2026
Materias:	Artificial Intelligence Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Leave-one-out Distinguishability in Machine Learning
por: Ye, Jiayuan, et al.
Publicado: (2023)

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

Deep Unlearn: Benchmarking Machine Unlearning for Image Classification
por: Cadet, Xavier F., et al.
Publicado: (2024)

Rethinking Hallucinations: Correctness, Consistency, and Prompt Multiplicity
por: Ganesh, Prakhar, et al.
Publicado: (2026)

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

When To Solve, When To Verify: Compute-Optimal Problem Solving and Generative Verification for LLM Reasoning
por: Singhi, Nishad, et al.
Publicado: (2025)

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

Solving Constrained Stochastic Shortest Path Problems with Scalarisation
por: Schmalz, Johannes, et al.
Publicado: (2025)

Human Cognition Inspired RAG with Knowledge Graph for Complex Problem Solving
por: Cheng, Yao, et al.
Publicado: (2025)

What Planning Problems Can A Relational Neural Network Solve?
por: Mao, Jiayuan, et al.
Publicado: (2023)

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

The Data Minimization Principle in Machine Learning
por: Ganesh, Prakhar, et al.
Publicado: (2024)

Adversarial Generative Flow Network for Solving Vehicle Routing Problems
por: Zhang, Ni, et al.
Publicado: (2025)

Max It or Miss It: Benchmarking LLM On Solving Extremal Problems
por: Gao, Binxin, et al.
Publicado: (2025)

LLMOPT: Learning to Define and Solve General Optimization Problems from Scratch
por: Jiang, Caigao, et al.
Publicado: (2024)

Enhancing LLM Problem Solving with REAP: Reflection, Explicit Problem Deconstruction, and Advanced Prompting
por: Lingo, Ryan, et al.
Publicado: (2024)

LMask: Learn to Solve Constrained Routing Problems with Lazy Masking
por: Li, Tianyou, et al.
Publicado: (2025)

Toward Principled LLM Safety Testing: Solving the Jailbreak Oracle Problem
por: Lin, Shuyi, et al.
Publicado: (2025)

Matching Problems to Solutions: An Explainable Way of Solving Machine Learning Problems
por: Saleh, Lokman, et al.
Publicado: (2024)

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

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
por: Ye, Haoran, et al.
Publicado: (2023)

Personalized Path Recourse for Reinforcement Learning Agents
por: Hong, Dat, et al.
Publicado: (2023)

Solving Diffusion Inverse Problems with Restart Posterior Sampling
por: Ahmed, Bilal, et al.
Publicado: (2025)

Metacognitive Capabilities of LLMs: An Exploration in Mathematical Problem Solving
por: Didolkar, Aniket, et al.
Publicado: (2024)

Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
por: Liu, Fei, et al.
Publicado: (2024)

The Optimal Choice of Hypothesis Is the Weakest, Not the Shortest
por: Bennett, Michael Timothy
Publicado: (2023)

Efficient Data Access Paths for Mixed Vector-Relational Search
por: Sanca, Viktor, et al.
Publicado: (2024)

Deconfounded Causality-aware Parameter-Efficient Fine-Tuning for Problem-Solving Improvement of LLMs
por: Wang, Ruoyu, et al.
Publicado: (2024)

Learning to Solve Orienteering Problem with Time Windows and Variable Profits
por: Gao, Songqun, et al.
Publicado: (2026)

Unleashing the Denoising Capability of Diffusion Prior for Solving Inverse Problems
por: Zhang, Jiawei, et al.
Publicado: (2024)

Principled Data Augmentation for Learning to Solve Quadratic Programming Problems
por: Qian, Chendi, et al.
Publicado: (2025)

Knowledge Graph Modeling-Driven Large Language Model Operating System (LLM OS) for Task Automation in Process Engineering Problem-Solving
por: Srinivas, Sakhinana Sagar, et al.
Publicado: (2024)

Path Planning for Masked Diffusion Model Sampling
por: Peng, Fred Zhangzhi, et al.
Publicado: (2025)

Can Continuous-Time Diffusion Models Generate and Solve Globally Constrained Discrete Problems? A Study on Sudoku
por: Drozdova, Mariia
Publicado: (2026)

Bridging Discrete Marks and Continuous Dynamics: Dual-Path Cross-Interaction for Marked Temporal Point Processes
por: Liu, Yuxiang, et al.
Publicado: (2026)

LLM Advertisement based on Neuron Auctions
por: Yun, Peiran, et al.
Publicado: (2026)

Solving Video Inverse Problems Using Image Diffusion Models
por: Kwon, Taesung, et al.
Publicado: (2024)

Towards Learning Foundation Models for Heuristic Functions to Solve Pathfinding Problems
por: Khandelwal, Vedant, et al.
Publicado: (2024)

Solving Probabilistic Verification Problems of Neural Networks using Branch and Bound
por: Boetius, David, et al.
Publicado: (2024)

PeersimGym: An Environment for Solving the Task Offloading Problem with Reinforcement Learning
por: Metelo, Frederico, et al.
Publicado: (2024)