Copertina

Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pan, Xi-Wei, An, Shi-Wen, Liu, Jin-Guo
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows
di: Li, Wenhao, et al.
Pubblicazione: (2025)

Infinite Problem Generator: Verifiably Scaling Physics Reasoning Data with Agentic Workflows
di: Sharan, Aditya, et al.
Pubblicazione: (2026)

HardCore Generation: Generating Hard UNSAT Problems for Data Augmentation
di: Cotnareanu, Joseph, et al.
Pubblicazione: (2024)

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

Integrating Visual Interpretation and Linguistic Reasoning for Math Problem Solving
di: Guo, Zixian, et al.
Pubblicazione: (2025)

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

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
di: Zhang, Ni, et al.
Pubblicazione: (2025)

Automatically Generating Hard Math Problems from Hypothesis-Driven Error Analysis
di: Fu, Jiayu, et al.
Pubblicazione: (2026)

Agent KB: Leveraging Cross-Domain Experience for Agentic Problem Solving
di: Tang, Xiangru, et al.
Pubblicazione: (2025)

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

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

RMA: an Agentic System for Research-Level Mathematical Problems
di: Zhao, Zelin, et al.
Pubblicazione: (2026)

Integrated Offline and Online Learning to Solve a Large Class of Scheduling Problems
di: Liu, Anbang, et al.
Pubblicazione: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
di: Lin, Zhuoyi, et al.
Pubblicazione: (2024)

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

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

Verifier-Backed Hard Problem Generation for Mathematical Reasoning
di: Lai, Yuhang, et al.
Pubblicazione: (2026)

Agentic Problem Frames: A Systematic Approach to Engineering Reliable Domain Agents
di: Park, Chanjin
Pubblicazione: (2026)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
di: Chen, Jingxiao, et al.
Pubblicazione: (2024)

Reciprocal Trust and Distrust in Artificial Intelligence Systems: The Hard Problem of Regulation
di: Maggetti, Martino
Pubblicazione: (2026)

Ten Hard Problems in Artificial Intelligence We Must Get Right
di: Leech, Gavin, et al.
Pubblicazione: (2024)

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

AgentV-RL: Scaling Reward Modeling with Agentic Verifier
di: Zhang, Jiazheng, et al.
Pubblicazione: (2026)

HeavySkill: Heavy Thinking as the Inner Skill in Agentic Harness
di: Wang, Jianing, et al.
Pubblicazione: (2026)

ScaleDiff: Scaling Difficult Problems for Advanced Mathematical Reasoning
di: Pei, Qizhi, et al.
Pubblicazione: (2025)

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

PhyNiKCE: A Neurosymbolic Agentic Framework for Autonomous Computational Fluid Dynamics
di: Fan, E, et al.
Pubblicazione: (2026)

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

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

Scaling Agentic Reinforcement Learning for Tool-Integrated Reasoning in VLMs
di: Lu, Meng, et al.
Pubblicazione: (2025)

POPE: Learning to Reason on Hard Problems via Privileged On-Policy Exploration
di: Qu, Yuxiao, et al.
Pubblicazione: (2026)

XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems
di: Boussemart, Frederic, et al.
Pubblicazione: (2016)

Solving Hard Mizar Problems with Instantiation and Strategy Invention
di: Jakubův, Jan, et al.
Pubblicazione: (2024)

Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
di: Estermann, Benjamin, et al.
Pubblicazione: (2025)

Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Game
di: Katz, Michael, et al.
Pubblicazione: (2025)

Not Every AI Problem is a Data Problem: We Should Be Intentional About Data Scaling
di: Rodchenko, Tanya, et al.
Pubblicazione: (2025)

Unsupervised Learning for Inverse Problems in Computed Tomography
di: Hellwege, Laura, et al.
Pubblicazione: (2025)

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

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

Computer Environments Elicit General Agentic Intelligence in LLMs
di: Cheng, Daixuan, et al.
Pubblicazione: (2026)