Recently, Fulman developed some general connections between martingales and character ratios of a random representation of the symmetric group on transitions, and obtained a convergence rate in a central limit theorem. In this work we aim to establish the law of the iterated logarithm for character ratios. The technique is a well-known Skorokhod embedding theorem for martingales and strong appr...

We propose a new algorithmic framework for sequential hypothesis testing with i.i.d. data, which includes A/B testing, nonparametric two-sample testing, and independence testing as special cases. It is novel in several ways: (a) it takes linear time and constant space to compute on the fly, (b) it has the same power guarantee (up to a small factor) as a nonsequential version of the test with th...