7 citations · 21 across the 11 of their papers we have counts for
8 papers
Some information-theoretic computations related to the distribution of prime numbers
Ioannis Kontoyiannis
We illustrate how elementary information-theoretic ideas may be employed to provide proofs for well-known, nontrivial results in number theory. Specifically, we give an elementary…
Identifying statistical dependence in genomic sequences via mutual information estimates
H. M. Aktulga, I. Kontoyiannis, L. A. Lyznik +3
Questions of understanding and quantifying the representation and amount of information in organisms have become a central part of biological research, as they potentially hold the…
From the entropy to the statistical structure of spike trains
Yun Gao, Ioannis Kontoyiannis, Elie Bienenstock
We use statistical estimates of the entropy rate of spike train data in order to make inferences about the underlying structure of the spike train itself. We first examine a number…
Large deviations asymptotics and the spectral theory of multiplicatively regular Markov processes
Ioannis Kontoyiannis, S. P. Meyn
We continue the investigation of the spectral theory and exponential asymptotics of Markov processes, following Kontoyiannis and Meyn (2003). We introduce a new family of nonlinear…
A remark on unified error exponents: Hypothesis testing, data compression and measure concentration
Ioannis Kontoyiannis, Ali Devin Sezer
Let A be finite set equipped with a probability distribution P, and let M be a "mass" function on A. A characterization is given for the most efficient way in which A^n can be cove…
Steady state analysis of balanced-allocation routing
Aris Anagnostopoulos, Ioannis Kontoyiannis, Eli Upfal
We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the perf…