86 citations · 218 across the 38 of their papers we have counts for
Showing 2016 · math.PRShow all
2 papers · 2 filters
math.PR2016★ 86 cited
Assessing significance in a Markov chain without mixing
Maria Chikina, Alan Frieze, Wesley Pegden
We present a new statistical test to detect that a presented state of a reversible Markov chain was not chosen from a stationary distribution. In particular, given a value function…
math.PR2016
The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
Alan Frieze, Wesley Pegden, Gregory Sorkin
We determine, asymptotically in , the distribution and mean of the weight of a minimum-weight -clique (or any strictly balanced graph ) in a complete graph whose edg…