← Back to papers
2025 UAI UAI 2025

Limit-sure Reachability for Small Memory Policies in POMDPs is NP-complete

Authors

Ali Asadi , Krishnendu Chatterjee , Raimundo Saona , Ali Shafiee
Download PDF

Related papers

Building Conformal Prediction Intervals with Approximate Message Passing 2025
The Relativity of Causal Knowledge 2025
Toward Universal Laws of Outlier Propagation 2025
Causal Inference amid Missingness-Specific Independences and Mechanism Shifts 2025
RCAP: Robust, Class-Aware, Probabilistic Dynamic Dataset Pruning 2025