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
| CREATOR | Alhad Sethi, Kavali Sofia Sagar, Shubhada Agrawal, Debabrota Basu, P. N. Karthik |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-17587