No article text was recorded for this version.
discrete state space limitation (tabular state-space constraint)
Version 2 of 2125 papers127 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Gap-Dependent Bounds for Federated $Q$-Learning
- Blog: Differentially Private Regret Minimization in Episodic Markov Decision Processes
- Blog: State-free Reinforcement Learning
- Blog: Reward-Free Exploration for Reinforcement Learning
- Blog: Distributionally Robust Optimization Efficiently Solves Offline Reinforcement Learning
- Blog: Information-Directed Pessimism for Offline Reinforcement Learning
- Blog: Beyond Optimism: Exploration With Partially Observable Rewards
- Blog: Off-Policy Actor-Critic for Adversarial Observation Robustness: Virtual Alternative Training via Symmetric Policy Evaluation
- Blog: From Generative to Episodic: Sample-Efficient Replicable Reinforcement Learning
- Blog: A Provably Efficient Sample Collection Strategy for Reinforcement Learning
- Blog: A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants
- Blog: Almost Optimal Model-Free Reinforcement Learningvia Reference-Advantage Decomposition
- Blog: Horizon-free Reinforcement Learning in Adversarial Linear Mixture MDPs
- Blog: Sample Complexity of Robust Reinforcement Learning with a Generative Model
- Blog: Regret-Optimal Q-Learning with Low Cost for Single-Agent and Federated Reinforcement Learning
- Blog: Instance-Dependent Confidence and Early Stopping for Reinforcement Learning
- Blog: Predictive representations can link model-based reinforcement learning to model-free mechanisms
- Blog: Accelerating Reinforcement Learning through Implicit Imitation
- Blog: Reinforcement Learning with Feedback Graphs
- Blog: On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximation
- Blog: Reinforcement Learning in R
- Blog: A Reinforcement Learning Approach with Fourier Basis Linear Function Approximation for Traffic Signal Control
- Blog: Bridging RL Theory and Practice with the Effective Horizon
- Blog: Analyzing the Sample Complexity of Model-Free Opponent Shaping
- Blog: Tabular Model Learning in Monte Carlo Tree Search
- Blog: Low-rank MDPs with Continuous Action Spaces
- Blog: Feature Reinforcement Learning: Part I. Unstructured MDPs
- Blog: Towards Large-Scale In-Context Reinforcement Learning by Meta-Training in Randomized Worlds
- Blog: Learning Equilibria from Data: Provably Efficient Multi-Agent Imitation Learning
- Blog: Double Thompson Sampling in Finite stochastic Games
- Blog: Learning Multi-agent Skills for Tabular Reinforcement Learning using Factor Graphs
- Blog: Near-Optimal Provable Uniform Convergence in Offline Policy Evaluation for Reinforcement Learning
- Blog: Inverse Transition Learning: Learning Dynamics from Demonstrations
- Blog: Adaptive Exploration for Multi-Reward Multi-Policy Evaluation
- Blog: Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback
- Blog: Control Synthesis from Linear Temporal Logic Specifications using Model-Free Reinforcement Learning
- Blog: Safe Exploration for Constrained Reinforcement Learning with Provable Guarantees
- Blog: UBEV - A More Practical Algorithm for Episodic RL with Near-Optimal PAC and Regret Guarantees
- Blog: Efficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation
- Blog: Inverse Reinforcement Learning with the Average Reward Criterion
- Blog: Near-Optimal Differentially Private Reinforcement Learning
- Blog: More Efficient Adversarial Imitation Learning Algorithms With Known and Unknown Transitions
- Blog: On the Possibility of Learning in Reactive Environments with Arbitrary Dependence
- Blog: An Elementary Proof that Q-learning Converges Almost Surely
- Blog: Federated Q-Learning: Linear Regret Speedup with Low Communication Cost
- Blog: Exact Policy Recovery in Offline RL with Both Heavy-Tailed Rewards and Data Corruption
- Blog: Context-Hierarchy Inverse Reinforcement Learning
- Blog: Efficiently Solving Discounted MDPs via Predictions with Unknown Prediction Errors
- Blog: State-free Reinforcement Learning
- Blog: Differentially Private Regret Minimization in Episodic Markov Decision Processes
- Blog: Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Primal-Dual Approach
- Blog: Robust $\phi$-Divergence MDPs
- Blog: Finite-Sample Analysis of Off-Policy Natural Actor-Critic Algorithm
- Blog: Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning
- Blog: Near-Optimal Offline Reinforcement Learning via Double Variance Reduction
- Blog: Minimax Optimal Reinforcement Learning with Quasi-Optimism
- Blog: Analysing the Sample Complexity of Opponent Shaping
- Blog: Near-Optimal Sample Complexity for Online Constrained MDPs
- Blog: Active Learning of Dynamics Using Prior Domain Knowledge in the Sampling Process
- Blog: Improved Sample Complexity for Incremental Autonomous Exploration in MDPs
Showing 60 of 125 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_discrete_state_space_limitation_tabular__6ae9e680,
title = {discrete state space limitation (tabular state-space constraint)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/discrete-state-space-limitation-tabular-state-space-constraint/rdr_6ae9e6801c12403c8f24266f38c25c36},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_discrete_state_space_limitation_tabular__6ae9e680_v2,
title = {discrete state space limitation (tabular state-space constraint)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/discrete-state-space-limitation-tabular-state-space-constraint/rdr_6ae9e6801c12403c8f24266f38c25c36/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}