Research map / Reinforcement learning / MDPs and planning
Accelerated Vector Pruning for Optimal POMDP Solvers
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| replace the standard LP with the Benders-decomposed LP that adds constraints incrementally | White & Lark vector pruning LP · Hallway2 | speedup: 88.75 s -> 13.35 s (6.65) | Helped |
| replace the standard LP with the decomposed LP | White & Lark vector pruning LP · Partpaint and 1D | speedup: 0.62 -> 0.62 (1.00) | No clear effect |
| use decomposed LP in White & Lark pruning on small value functions | White & Lark pruning · 4x5x2 value functions, small size | pruning speedup | Mixed |
| use decomposed LP in White & Lark pruning vs Skyline | vector pruning · POMDP pruning instances | pruning time | Helped |
| add decomposed LP to generalized incremental pruning (GIP-D) | GIP · 4x3, 4x5x2, Network, Shuttle | running time | Helped |
Closest papers by meaning
- Simplifying Complex Observation Models in Continuous POMDP Planning with Probabilistic Guarantees and Practice (AAAI 2024 · similarity 0.87)
- Learning Logic Specifications for Policy Guidance in POMDPs: an Inductive Logic Programming Approach (AAAI 2025 · similarity 0.86)
- Revelations: A Decidable Class of POMDPs with Omega-Regular Objectives (AAAI 2025 · similarity 0.86)
- Multi-Environment POMDPs with Finite-Horizon Objectives (NeurIPS 2026 · similarity 0.85)
- A Policy Gradient Method for Confounded POMDPs (ICLR 2024 · similarity 0.85)
- A Surprisingly Simple Continuous-Action POMDP Solver: Lazy Cross-Entropy Search Over Policy Trees (AAAI 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.