Research map / Probabilistic and scientific modeling / Dynamical systems
Logical Filtering and Smoothing: State Estimation in Partially Observable Domains
Brent Mombourquette, Christian Muise, Sheila McIlraith
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Add logical smoothing (backwards-forwards) to approximate filtering | BF vs ALF · Wumpus05 | coverage (% of runs): 0 -> 100 | Improved |
| Add logical smoothing to approximate filtering | BF vs ALF · CTP09 | coverage (% of runs): 0.2 -> 100 | Improved |
| Add logical smoothing to approximate filtering | BF vs ALF · CTP05 | coverage (% of runs): 3.1 -> 100 | Improved |
| Add logical smoothing to approximate filtering | BF vs ALF · Doors07 | coverage (% of runs): 62.9 -> 100 | Improved |
| Add logical smoothing to approximate filtering on low-dynamics domain | BF vs ALF · Balls4-1 | coverage (% of runs): 81.2 -> 100 | Improved |
| Add state relevance minimization (SRM) (ablation) | BF · Doors07 | avg history state size (% of fluents): 43.2 -> 0.1 | Improved |
| Add state relevance minimization (SRM) (ablation) | BF · Wumpus05 | avg history state size (% of fluents): 17.4 -> 0.02 | Improved |
| Add state relevance minimization (SRM) (ablation) | BF · Balls4-2 | time to solve (s): 166.85 -> 324.69 | Hurt |
| Add state relevance minimization (SRM) (ablation) | BF · Doors07 | time to solve (s): 9.02 -> 16.52 | Hurt |
| Add state relevance minimization (SRM) (ablation) | BF · CTP09 | time to solve (s): 4.34 -> 7.73 | Hurt |
| Increase problem size in Password vs Lights domains | BF · Password, Lights simulations | avg runtime per simulation | No clear effect |
Closest papers by meaning
- Mitigating Partial Observability in Sequential Decision Processes via the Lambda Discrepancy (NeurIPS 2024 · similarity 0.86)
- Robust Active Measuring under Model Uncertainty (AAAI 2024 · similarity 0.85)
- The Wasserstein Believer: Learning Belief Updates for Partially Observable Environments through Reliable Latent Space Models (ICLR 2024 · similarity 0.85)
- Provable Representation with Efficient Planning for Partially Observable Reinforcement Learning (ICML 2024 · similarity 0.84)
- Provable Partially Observable Reinforcement Learning with Privileged Information (NeurIPS 2024 · similarity 0.84)
- Revelations: A Decidable Class of POMDPs with Omega-Regular Objectives (AAAI 2025 · similarity 0.84)
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.
