Image de couverture de livre

Computational Hardness of Reinforcement Learning with Partial $q^π$-Realizability

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Karimi, Shayan, Tan, Xiaoqi
Format:	Preprint
Publié:	2025
Sujets:	Artificial Intelligence Computational Complexity Machine Learning 68Q17 (Primary) 68T05, 68T42 (Secondary) F.2.2; I.2.6; I.2.8
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

OpCode-Based Malware Classification Using Machine Learning and Deep Learning Techniques
par: Saini, Varij, et autres
Publié: (2025)

Murphys Laws of AI Alignment: Why the Gap Always Wins
par: Gaikwad, Madhava
Publié: (2025)

A Comparison Between Decision Transformers and Traditional Offline Reinforcement Learning Algorithms
par: Caunhye, Ali Murtaza, et autres
Publié: (2025)

Emotion-Inspired Learning Signals (EILS): A Homeostatic Framework for Adaptive Autonomous Agents
par: Tiwari, Dhruv
Publié: (2025)

A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning
par: Kujur, Arahan
Publié: (2026)

Optimistic Feasible Search for Closed-Loop Fair Threshold Decision-Making
par: Du, Wenzhang
Publié: (2025)

Adaptive Minds: Empowering Agents with LoRA-as-Tools
par: Shekar, Pavan C, et autres
Publié: (2025)

From Imitation to Interaction: Mastering Game of Schnapsen with Shallow Reinforcement Learning
par: Klačan, Ján, et autres
Publié: (2026)

Approaches to Semantic Textual Similarity in Slovak Language: From Algorithms to Transformers
par: Radosky, Lukas, et autres
Publié: (2026)

STRIDE: A Self-Reflective Agent Framework for Reliable Automatic Equation Discovery
par: Su, Jiarui, et autres
Publié: (2026)

LTL Verification of Memoryful Neural Agents
par: Hosseini, Mehran, et autres
Publié: (2025)

STACHE: Local Black-Box Explanations for Reinforcement Learning Policies
par: Elashkin, Andrew, et autres
Publié: (2025)

Diffusion-MPC in Discrete Domains: Feasibility Constraints, Horizon Effects, and Critic Alignment: Case study with Tetris
par: Wang, Haochuan Kevin
Publié: (2026)

ElasticFlow: One-Step Physics-Consistent Policy with Elastic Time Horizons for Language-Guided Manipulation
par: Chen, Kewei, et autres
Publié: (2026)

The two clocks and the innovation window: When and how generative models learn rules
par: Wang, Binxu, et autres
Publié: (2026)

Computational Complexity of Determining the Assembly Index
par: Masierak, Piotr
Publié: (2026)

Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming
par: Lagerkvist, Victor, et autres
Publié: (2026)

Separation and Collapse of Equilibria Inequalities on AND-OR Trees without Shape Constraints
par: Ito, Fuki, et autres
Publié: (2024)

The Current and Future Perspectives of Zinc Oxide Nanoparticles in the Treatment of Diabetes Mellitus
par: Yousaf, Iqra
Publié: (2024)

Connectivity-Aware Representations for Constrained Motion Planning via Multi-Scale Contrastive Learning
par: Jeon, Suhyun, et autres
Publié: (2026)

Maximizing Rollout Informativeness under a Fixed Budget: A Submodular View of Tree Search for Tool-Use Agentic Reinforcement Learning
par: Hu, Yuelin, et autres
Publié: (2026)

CogniLoad: A Synthetic Natural Language Reasoning Benchmark With Tunable Length, Intrinsic Difficulty, and Distractor Density
par: Kaiser, Daniel, et autres
Publié: (2025)

QuIC: A Training-Free Quantum Graph Embedding from Ideal Analysis to Practical Hardware Evaluation
par: Miller, Luke, et autres
Publié: (2026)

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard
par: Dorochko, Leonid, et autres
Publié: (2026)

Self-Supervised On-Policy Reinforcement Learning via Contrastive Proximal Policy Optimisation
par: Osman, Asim, et autres
Publié: (2026)

Statistical Guarantees for Lifelong Reinforcement Learning using PAC-Bayes Theory
par: Zhang, Zhi, et autres
Publié: (2024)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
par: Saffidine, Abdallah, et autres
Publié: (2025)

Mitigating Catastrophic Forgetting in Streaming Generative and Predictive Learning via Stateful Replay
par: Du, Wenzhang
Publié: (2025)

Discovering Algorithms with Computational Language Processing
par: Bourdais, Theo, et autres
Publié: (2025)

Approaching I/O-optimality for Approximate Attention
par: Papp, Pál András, et autres
Publié: (2026)

Sparse Knowledge Distillation: A Mathematical Framework for Probability-Domain Temperature Scaling and Multi-Stage Compression
par: Flouro, Aaron R., et autres
Publié: (2026)

Putnam-AXIOM: A Functional and Static Benchmark for Measuring Higher Level Mathematical Reasoning in LLMs
par: Gulati, Aryan, et autres
Publié: (2025)

iLTM: Integrated Large Tabular Model
par: Bonet, David, et autres
Publié: (2025)

Hive is PSPACE-Hard
par: Andel, Daniël, et autres
Publié: (2025)

Memory-Augmented State Machine Prompting: A Novel LLM Agent Framework for Real-Time Strategy Games
par: Qi, Runnan, et autres
Publié: (2025)

Cooperative Patrol Routing: Optimizing Urban Crime Surveillance through Multi-Agent Reinforcement Learning
par: Palma-Borda, Juan, et autres
Publié: (2025)

Multi-level meta-reinforcement learning with skill-based curriculum
par: Yang, Sichen, et autres
Publié: (2026)

An Improved Adaptive PID Optimizer with Enhanced Convergence and Stability for Deep Learning
par: Saini, Saurabh, et autres
Publié: (2026)

AI Agents: Evolution, Architecture, and Real-World Applications
par: Krishnan, Naveen
Publié: (2025)

XAutoLM: Efficient Fine-Tuning of Language Models via Meta-Learning and AutoML
par: Estevanell-Valladares, Ernesto L., et autres
Publié: (2025)