中文

Optimal sequential tests yield log-optimal e-processes

统计理论 2026-05-14 v1 概率论 机器学习 统计理论

摘要

It has been recently shown that e-processes are sufficient for sequential testing in the following sense: every level-α\alpha sequential test can be obtained by thresholding an e-process at 1/α1/\alpha. However, in the above result, neither does the test have to be asymptotically optimal (in terms of stopping times) nor does the e-process have to be asymptotically log-optimal. It has separately been shown that asymptotically log-optimal e-processes yield asymptotically optimal sequential tests. In this paper, we prove the converse, arguably completing the story: it is possible to aggregate asymptotically optimal sequential tests into asymptotically log-optimal e-processes. This is accomplished by using a new class of WAIT e-processes: those that are Weighted Aggregates of Indicators of stopping Times that begin at zero, are nondecreasing and increase to infinity under the alternative at the optimal rate. Importantly, the paper discusses several nuances in the varied definitions of asymptotic (log-)optimality.

引用

@article{arxiv.2605.12720,
  title  = {Optimal sequential tests yield log-optimal e-processes},
  author = {Ashwin Ram and Aaditya Ramdas},
  journal= {arXiv preprint arXiv:2605.12720},
  year   = {2026}
}

评论

Preprint