Assessing significance in a Markov chain without mixing — mentioned by tantalor

Tue, 19 Dec 2017 15:56:13 GMT

Article mentions the efficiency gap metric; here is another: "Assessing significance in a Markov chain without mixing" We present a new statistical test to detect that a presented state of a reversible Markov chain was not chosen from a stationary distribution... We illustrate the use of our test with a potential application to the rigorous detection of gerrymandering in Congressional districtings. https://arxiv.org/abs/1608.02014

Paper and discussion history. A mention is not an endorsement.

Assessing significance in a Markov chain without mixing · HackerPapers discussions

Assessing significance in a Markov chain without mixing — mentioned by tantalor