Missingness-MDPs: Bridging the Theory of Missing Data and POMDPs
Joshua Wendland, Markel Zubia, Roman Andriushchenko, Maris F. L. Galesloot, Milan Ceska, Henrik von Kleist, Thiago D. Simão, Maximilian Weininger, Nils Jansen · 2026
Read Missingness-MDPs: Bridging the Theory of Missing Data and POMDPs by Joshua Wendland, Markel Zubia, Roman Andriushchenko, Maris F. L. Galesloot, Milan Ceska, Henrik von Kleist, Thiago D. Simão, Maximilian Weininger, Nils Jansen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-12262.txt.
Description
Joshua Wendland and eight colleagues introduce missingness-MDPs, a POMDP subclass for missing-data theory. A miss-MDP is a POMDP whose observations give the chance that features are unobserved. Missingness has types: completely at random, at random, and not at random. Their problem seeks good policies when the missingness function is unknown, learned from trajectories. Learning that function is infeasible for general POMDPs, but type structure yields PAC algorithms, giving a miss-MDP solved by planners. With high probability the policies are epsilon-optimal, and tests beat two methods.
Catalog record
| CREATOR | Joshua Wendland, Markel Zubia, Roman Andriushchenko, Maris F. L. Galesloot, Milan Ceska, Henrik von Kleist, Thiago D. Simão, Maximilian Weininger, Nils Jansen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101164 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.12262