110 citations · 146 across the 10 of their papers we have counts for
10 papers
Virus Dynamics on Starlike Graphs
Thealexa Becker, Alexander Greaves-Tunnell, Leonid Aryeh Kontorovich +3
The field of epidemiology has presented fascinating and relevant questions for mathematicians, primarily concerning the spread of viruses in a community. The importance of this res…
Random DFAs are Efficiently PAC Learnable
Leonid Aryeh Kontorovich
This paper has been withdrawn due to an error found by Dana Angluin and Lev Reyzin.
Statistical estimation requires unbounded memory
Leonid, Kontorovich
We investigate the existence of bounded-memory consistent estimators of various statistical functionals. This question is resolved in the negative in a rather strong sense. We prop…
Constructing processes with prescribed mixing coefficients
Leonid, Kontorovich
The rate at which dependencies between future and past observations decay in a random process may be quantified in terms of mixing coefficients. The latter in turn appear in strong…
Obtaining Measure Concentration from Markov Contraction
Leonid, Kontorovich
Concentration bounds for non-product, non-Haar measures are fairly recent: the first such result was obtained for contracting Markov chains by Marton in 1996 via the coupling metho…
A Linear Programming Inequality with Applications to Concentration of Measure
Leonid Kontorovich
We prove an elementary yet useful inequality bounding the maximal value of certain linear programs. This leads directly to a bound on the martingale difference for arbitrarily depe…