activity
20172024
most citedImproved Estimation of Relaxation Time in Non-reversible Markov Chains

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2021Show all

3 papers · 1 filter

stat.ML2021

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

Sela Fried, Geoffrey Wolfer

Given access to a single long trajectory generated by an unknown irreducible Markov chain , we simulate an -lazy version of which is ergodic. This enables us to generaliz…

cs.IT2021

Dimension-Free Empirical Entropy Estimation

Doron Cohen, Aryeh Kontorovich, Aaron Koolyk +1

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution.…

math.ST2021

Identity testing of reversible Markov chains

Sela Fried, Geoffrey Wolfer

We consider the problem of identity testing of Markov chain transition matrices based on a single trajectory of observations under the distance notion introduced by Daskalakis et a…