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

CREATORJoshua Wendland, Markel Zubia, Roman Andriushchenko, Maris F. L. Galesloot, Milan Ceska, Henrik von Kleist, Thiago D. Simão, Maximilian Weininger, Nils Jansen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101164
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.12262

Browse the full library · About the Tower of Babel