Given samples from an unknown multivariate distribution p, is it possible to distinguish
whether p is the product of its marginals versus p being far from every product distribution …

We study stochastic approximation procedures for approximately solving a $ d $-
dimensional linear fixed point equation based on observing a trajectory of length $ n $ from …

We address the problem of estimating the mixing time $ t_ {\mathsf {mix}} $ of an arbitrary
ergodic finite Markov chain from a single trajectory of length $ m $. The reversible case was …

Sequential data naturally arises from user engagement on digital platforms like social
media, music streaming services, and web navigation, encapsulating evolving user …

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 …

We study the problem of identity testing of symmetric markov chains. In this setting, we are
given access to a single trajectory from a markov chain with unknown transition matrix $\bm …

We exhibit an efficient procedure for testing, based on a single long state sequence, whether
an unknown Markov chain is identical to or e-far from a given reference chain. We obtain …

We give a unified way of testing and learning finite Markov chains from a single Markovian
trajectory, using the idea of $ k $-cover time introduced here. The $ k $-cover time is the …

Entropy estimation is one of the prototypical problems in distribution property testing. To
consistently estimate the Shannon entropy of a distribution on $ S $ elements with …

Sequential data naturally arises from user engagement on digital platforms like social
media, music streaming services, and web navigation, encapsulating evolving user …