No article text was recorded for this version.
state space explosion (curse of history)
Version 2 of 2139 papers146 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Remember, but also, Forget: Bridging Myopic and Perfect Recall Fairness with Past-Discounting
- Blog: Probabilistic Goal Markov Decision Processes
- Blog: Submodular Reinforcement Learning
- Blog: Acting in Delayed Environments with Non-Stationary Markov Policies
- Blog: Learning in Observable POMDPs, without Computationally Intractable Oracles
- Blog: Convergence of Finite Memory Q-Learning for POMDPs and Near Optimality of Learned Policies under Filter Stability
- Blog: Inverse Reinforcement Learning with Switching Rewards and History Dependency for Characterizing Animal Behaviors
- Blog: Adaptive Risk Sensitive Model Predictive Control with Stochastic Search
- Blog: Online Multi-task Learning with Hard Constraints
- Blog: Implementation and Comparison of Solution Methods for Decision Processes with Non-Markovian Rewards
- Blog: Successor Features Based Multi-Agent RL for Event-Based Decentralized MDPs
- Blog: Congested Bandits: Optimal Routing via Short-term Resets
- Blog: Unifying and Certifying Top-Quality Planning
- Blog: Anytime-Competitive Reinforcement Learning with Policy Prior
- Blog: Optimal Dynamic Auctions Are Virtual Welfare Maximizers
- Blog: Security-Aware Synthesis Using Delayed-Action Games
- Blog: A Decision Theoretic Framework for Real-Time Communication
- Blog: Offline RL with Observation Histories: Analyzing and Improving Sample Complexity
- Blog: Time-Consistency of Optimization Problems
- Blog: Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency
- Blog: Tractable Reinforcement Learning of Signal Temporal Logic Objectives
- Blog: Recursive Reward Aggregation
- Blog: The Importance of Non-Markovianity in Maximum State Entropy Exploration
- Blog: A POMDP Approach to Influence Diagram Evaluation
- Blog: Provable Reinforcement Learning with a Short-Term Memory
- Blog: Using Performance Profile Trees to Improve Deliberation Control
- Blog: Decoupling Time and Risk: Risk-Sensitive Reinforcement Learning with General Discounting
- Blog: A Flexible Approach to Modeling Unpredictable Events in MDPs
- Blog: Efficient Planning under Partial Observability with Unnormalized Q Functions and Spectral Learning
- Blog: Conditional Swap Regret and Conditional Correlated Equilibrium
- Blog: Replay Buffer with Local Forgetting for Adapting to Local Environment Changes in Deep Model-Based Reinforcement Learning
- Blog: Multi-Agent Filtering with Infinitely Nested Beliefs
- Blog: Distributional Probabilistic Model Checking
- Blog: Solving General-Utility Markov Decision Processes in the Single-Trial Regime with Online Planning
- Blog: Bayes-Adaptive Simulation-based Search with Value Function Approximation
- Blog: Decision-Guided Weighted Automata Extraction from Recurrent Neural Networks
- Blog: Safe Networked Robotics via Formal Verification
- Blog: Blind Decision Making: Reinforcement Learning with Delayed Observations
- Blog: Sleeping Reinforcement Learning
- Blog: Rewarding Behaviors
- Blog: Reinforcement Learning for Control with Multiple Frequencies
- Blog: Efficient RL with Impaired Observability: Learning to Act with Delayed and Missing State Observations
- Blog: Probabilistic Shielding for Safe Reinforcement Learning
- Blog: Solving Large-Scale Pursuit-Evasion Games Using Pre-trained Strategies
- Blog: Minimax Optimal Strategy for Delayed Observations in Online Reinforcement Learning
- Blog: Reinforcement Learning with History-Dependent Dynamic Contexts
- Blog: Off-Beat Multi-Agent Reinforcement Learning
- Blog: Bounded Policy Iteration for Decentralized POMDPs
- Blog: Challenging Common Assumptions in Convex Reinforcement Learning
- Blog: Non-Markovian Reinforcement Learning using Fractional Dynamics
- Blog: Limited Resource Allocation in a Non-Markovian World: The Case of Maternal and Child Healthcare
- Blog: Hybrid BDI-POMDP Framework for Multiagent Teaming
- Blog: An Algebraic Approach to Dynamic Epistemic Logic
- Blog: Partially Observable Reinforcement Learning with Memory Traces
- Blog: Robust Multi-Agent Pathfinding with Continuous Time
- Blog: Tree Search-Based Policy Optimization under Stochastic Execution Delay
- Blog: Delayed Reinforcement Learning by Imitation
- Blog: Information Compression in Dynamic Information Disclosure Games
- Blog: Future-Dependent Value-Based Off-Policy Evaluation in POMDPs
- Blog: Opportunistic Spectrum Access: Does Maximizing Throughput Minimize File Transfer Time?
Showing 60 of 139 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_state_space_explosion_curse_of_history_23781448,
title = {state space explosion (curse of history)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-curse-of-history/rdr_23781448c3b74303aadf82f70c240f99},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_state_space_explosion_curse_of_history_23781448_v2,
title = {state space explosion (curse of history)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-curse-of-history/rdr_23781448c3b74303aadf82f70c240f99/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}