AI Chat AI Image Generator AI Video Text to Speech

Practical tests for significance in Markov Chains

04/08/2019

∙

by Maria Chikina, et al.

∙

∙

We give improvements to theorems which enable significance testing in Markov Chains.

Maria Chikina
3 publications
Alan Frieze
14 publications
Jonathan Mattingly
5 publications
Wesley Pegden
10 publications

page 1

page 2

page 3

page 4

research

∙ 10/15/2020

Moderate deviations for empirical measures for nonhomogeneous Markov chains

We prove that moderate deviations for empirical measures for countable n...

0 Mingzhou Xu, et al. ∙

research

∙ 01/14/2020

FunMC: A functional API for building Markov Chains

Constant-memory algorithms, also loosely called Markov chains, power the...

0 Pavel Sountsov, et al. ∙

research

∙ 05/20/2021

On the α-lazy version of Markov chains in estimation and testing problems

We formulate extendibility of the minimax one-trajectory length of sever...

0 Sela Fried, et al. ∙

research

∙ 04/14/2022

deep-significance - Easy and Meaningful Statistical Significance Testing in the Age of Neural Networks

A lot of Machine Learning (ML) and Deep Learning (DL) research is of an ...

4 Dennis Ulmer, et al. ∙

research

∙ 12/10/2021

Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC

We investigate the use of a certain class of functional inequalities kno...

0 Christophe Andrieu, et al. ∙

research

∙ 10/29/2019

Jump Markov Chains and Rejection-Free Metropolis Algorithms

We consider versions of the Metropolis algorithm which avoid the ineffic...

0 J. S. Rosenthal, et al. ∙

research

∙ 04/12/2023

Markov chains applied to Parrondo's paradox: The coin tossing problem

Parrondo's paradox was introduced by Juan Parrondo in 1996. In game theo...

0 Xavier Molinero, et al. ∙