7 citations · 12 across the 3 of their papers we have counts for
3 papers
math.PR2009★ 2 cited
Geometric Ergodicity and the Spectral Gap of Non-Reversible Markov Chains
Ioannis Kontoyiannis, Sean P. Meyn
We argue that the spectral theory of non-reversible Markov chains may often be more effectively cast within the framework of the naturally associated weighted- space $L_\…
cs.IT2009★ 7 cited
Lossy Compression in Near-Linear Time via Efficient Random Codebooks and Databases
Chris Gioran, Ioannis Kontoyiannis
The compression-complexity trade-off of lossy compression algorithms that are based on a random codebook or a random database is examined. Motivated, in part, by recent results of…
math.PR2006★ 3 cited
Computable exponential bounds for screened estimation and simulation
Ioannis Kontoyiannis, Sean P. Meyn
Suppose the expectation is to be estimated by the empirical averages of the values of on independent and identically distributed samples . A sampling rule ca…