{"id":"arxiv/2610.28360","url":"https://arxiv.org/abs/2610.28360","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Confessions of a Masked MDP","domain":"stat.ML","source":"arxiv","authors":["Sebastian Reboul","Lorenzo Croissant","Hélène Halconruy"],"reviews":0,"subject":"stat.ML","summary":"In reinforcement learning, one presumes the action set to be known ahead of time, and, thus, one must know if any state-action pairs are not permissible ahead of computations. In some applications, determining this action mask is the main computational bottleneck. Isolating this problem to highlight its core properties, we study how to combine the search for an optimal policy with the learning of the mask itself, under a linear MDP model in which each attempted action reveals the exact value of a linear score determining its validity. In this framework, we first construct an algorithm based…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}