Tractable relational probabilistic hyperproperties for MDPs are identified with efficient algorithms for probability-equality queries on reachability and omega-regular events, plus hardness results and a fast implementation.
31 Arnd Hartmanns and Benjamin Lucien Kaminski
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
years
2026 2verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
Introduces and implements confidence sequences for online statistical model checking of MDPs that require 50x fewer samples than prior state-of-the-art union-bound approaches.
citing papers explorer
-
Tractable Hyperproperties for MDPs
Tractable relational probabilistic hyperproperties for MDPs are identified with efficient algorithms for probability-equality queries on reachability and omega-regular events, plus hardness results and a fast implementation.
-
Confidence Sequences for Online Statistical Model Checking of Markov Decision Processes
Introduces and implements confidence sequences for online statistical model checking of MDPs that require 50x fewer samples than prior state-of-the-art union-bound approaches.