Buchumschlag

Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pan, Xi-Wei, An, Shi-Wen, Liu, Jin-Guo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows
von: Li, Wenhao, et al.
Veröffentlicht: (2025)

Infinite Problem Generator: Verifiably Scaling Physics Reasoning Data with Agentic Workflows
von: Sharan, Aditya, et al.
Veröffentlicht: (2026)

HardCore Generation: Generating Hard UNSAT Problems for Data Augmentation
von: Cotnareanu, Joseph, et al.
Veröffentlicht: (2024)

NPG-Muse: Scaling Long Chain-of-Thought Reasoning with NP-Hard Graph Problems
von: Wang, Yuyao, et al.
Veröffentlicht: (2025)

Integrating Visual Interpretation and Linguistic Reasoning for Math Problem Solving
von: Guo, Zixian, et al.
Veröffentlicht: (2025)

Where the Really Hard Quadratic Assignment Problems Are: the QAP-SAT instances
von: Verel, Sébastien, et al.
Veröffentlicht: (2024)

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
von: Zhang, Ni, et al.
Veröffentlicht: (2025)

Automatically Generating Hard Math Problems from Hypothesis-Driven Error Analysis
von: Fu, Jiayu, et al.
Veröffentlicht: (2026)

Agent KB: Leveraging Cross-Domain Experience for Agentic Problem Solving
von: Tang, Xiangru, et al.
Veröffentlicht: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
von: Min, Yimeng, et al.
Veröffentlicht: (2024)

Reuse your FLOPs: Scaling RL on Hard Problems by Conditioning on Very Off-Policy Prefixes
von: Setlur, Amrith, et al.
Veröffentlicht: (2026)

RMA: an Agentic System for Research-Level Mathematical Problems
von: Zhao, Zelin, et al.
Veröffentlicht: (2026)

Integrated Offline and Online Learning to Solve a Large Class of Scheduling Problems
von: Liu, Anbang, et al.
Veröffentlicht: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
von: Lin, Zhuoyi, et al.
Veröffentlicht: (2024)

Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
von: Liu, Fei, et al.
Veröffentlicht: (2024)

Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models
von: Wu, Yangzhen, et al.
Veröffentlicht: (2024)

Verifier-Backed Hard Problem Generation for Mathematical Reasoning
von: Lai, Yuhang, et al.
Veröffentlicht: (2026)

Agentic Problem Frames: A Systematic Approach to Engineering Reliable Domain Agents
von: Park, Chanjin
Veröffentlicht: (2026)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
von: Chen, Jingxiao, et al.
Veröffentlicht: (2024)

Reciprocal Trust and Distrust in Artificial Intelligence Systems: The Hard Problem of Regulation
von: Maggetti, Martino
Veröffentlicht: (2026)

Ten Hard Problems in Artificial Intelligence We Must Get Right
von: Leech, Gavin, et al.
Veröffentlicht: (2024)

Predicting Preschoolers' Externalizing Problems with Mother-Child Interaction Dynamics and Deep Learning
von: Chen, Xi, et al.
Veröffentlicht: (2024)

AgentV-RL: Scaling Reward Modeling with Agentic Verifier
von: Zhang, Jiazheng, et al.
Veröffentlicht: (2026)

HeavySkill: Heavy Thinking as the Inner Skill in Agentic Harness
von: Wang, Jianing, et al.
Veröffentlicht: (2026)

ScaleDiff: Scaling Difficult Problems for Advanced Mathematical Reasoning
von: Pei, Qizhi, et al.
Veröffentlicht: (2025)

Agentic Wireless Communication for 6G: Intent-Aware and Continuously Evolving Physical-Layer Intelligence
von: Li, Zhaoyang, et al.
Veröffentlicht: (2026)

PhyNiKCE: A Neurosymbolic Agentic Framework for Autonomous Computational Fluid Dynamics
von: Fan, E, et al.
Veröffentlicht: (2026)

Enhancing the Geometric Problem-Solving Ability of Multimodal LLMs via Symbolic-Neural Integration
von: Pan, Yicheng, et al.
Veröffentlicht: (2025)

AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems
von: Jha, Piyush, et al.
Veröffentlicht: (2024)

Scaling Agentic Reinforcement Learning for Tool-Integrated Reasoning in VLMs
von: Lu, Meng, et al.
Veröffentlicht: (2025)

POPE: Learning to Reason on Hard Problems via Privileged On-Policy Exploration
von: Qu, Yuxiao, et al.
Veröffentlicht: (2026)

XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems
von: Boussemart, Frederic, et al.
Veröffentlicht: (2016)

Solving Hard Mizar Problems with Instantiation and Strategy Invention
von: Jakubův, Jan, et al.
Veröffentlicht: (2024)

Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
von: Estermann, Benjamin, et al.
Veröffentlicht: (2025)

Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Game
von: Katz, Michael, et al.
Veröffentlicht: (2025)

Not Every AI Problem is a Data Problem: We Should Be Intentional About Data Scaling
von: Rodchenko, Tanya, et al.
Veröffentlicht: (2025)

Unsupervised Learning for Inverse Problems in Computed Tomography
von: Hellwege, Laura, et al.
Veröffentlicht: (2025)

Modern Hopfield Networks Require Chain-of-Thought to Solve $\mathsf{NC}^1$-Hard Problems
von: Cao, Yang, et al.
Veröffentlicht: (2024)

A Study on Group Decision Making Problem Based on Fuzzy Reasoning and Bayesian Networks
von: Rong, Shui-jin, et al.
Veröffentlicht: (2025)

Computer Environments Elicit General Agentic Intelligence in LLMs
von: Cheng, Daixuan, et al.
Veröffentlicht: (2026)