Asymptotically Optimal Sequential Testing with Markovian Data

Alhad Sethi, Kavali Sofia Sagar, Shubhada Agrawal, Debabrota Basu, P. N. Karthik · 2026

Read Asymptotically Optimal Sequential Testing with Markovian Data by Alhad Sethi, Kavali Sofia Sagar, Shubhada Agrawal, Debabrota Basu, P. N. Karthik (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-2602-17587.txt.

Description

Alhad Sethi and team study sequential hypothesis testing when each new datum depends on the last. The data come from an ergodic finite-state Markov chain. The null puts the unknown transition matrix in one prescribed set. The alternative puts it in a disjoint set. The tester must stop as soon as the proof warrants a call.

The authors prove a non-asymptotic, instance-dependent lower bound on expected stopping time under the alternative. The bound is asymptotically tight and sharper than past results. A proposed test meets that bound as the error level shrinks to zero. Uses include spotting model misspecification in Markov chain Monte Carlo and testing structural traits in Markov decision processes.

Catalog record

CREATORAlhad Sethi, Kavali Sofia Sagar, Shubhada Agrawal, Debabrota Basu, P. N. Karthik
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17587

Browse the full library · About the Tower of Babel