output
19982026
most citedClustering and Community Detection in Directed Networks: A Survey

599 citations

Showing cs.ITShow all

13 papers · 1 filter

cs.IT2018★ 1 cited

A Simple Network of Nodes Moving on the Circle

Dimitris Cheliotis, Ioannis Kontoyiannis, Michail Loulakis +1

Two simple Markov processes are examined, one in discrete and one in continuous time, arising from idealized versions of a transmission protocol for mobile, delay-tolerant networks…

cs.IT2015★ 42 cited

Entropy bounds on abelian groups and the Ruzsa divergence

Mokshay Madiman, Ioannis Kontoyiannis

Over the past few years, a family of interesting new inequalities for the entropies of sums and differences of random variables has been developed by Ruzsa, Tao and others, motivat…

cs.IT2014★ 63 cited

Interference Functionals in Poisson Networks

Udo Schilcher, Stavros Toumpis, Martin Haenggi +3

We propose and prove a theorem that allows the calculation of a class of functionals on Poisson point processes that have the form of expected values of sum-products of functions.…

cs.IT2013★ 38 cited

Cooperative Relaying in Wireless Networks under Spatially and Temporally Correlated Interference

Alessandro Crismani, Udo Schilcher, Günther Brandner +2

We analyze the performance of an interference-limited, decode-and-forward, cooperative relaying system that comprises a source, a destination, and relays, placed arbitrarily on…

cs.IT2012★ 4 cited

Lossless Data Compression at Finite Blocklengths

Ioannis Kontoyiannis, Sergio Verdu

This paper provides an extensive study of the behavior of the best achievable rate (and other related fundamental limits) in variable-length lossless compression. In the non-asympt…

cs.IT2012

SINR Statistics of Correlated MIMO Linear Receivers

Aris L. Moustakas, Pavlos Kazakopoulos

Linear receivers offer a low complexity option for multi-antenna communication systems. Therefore, understanding the outage behavior of the corresponding SINR is important in a fad…

cs.IT2012★ 62 cited

Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information

Ioannis Kontoyiannis, Mokshay Madiman

The sumset and inverse sumset theories of Freiman, Plünnecke and Ruzsa, give bounds connecting the cardinality of the sumset of two discrete sets…

cs.IT2009★ 42 cited

Thinning, Entropy and the Law of Thin Numbers

Peter Harremoes, Oliver Johnson, Ioannis Kontoyiannis

Renyi's "thinning" operation on a discrete random variable is a natural discrete analog of the scaling operation for continuous random variables. The properties of thinning are inv…

cs.IT2008★ 12 cited

On the entropy and log-concavity of compound Poisson measures

Oliver Johnson, Ioannis Kontoyiannis, Mokshay Madiman

Motivated, in part, by the desire to develop an information-theoretic foundation for compound Poisson approximation limit theorems (analogous to the corresponding developments for…

cs.IT2008★ 96 cited

Estimating the entropy of binary time series: Methodology, some theory and a simulation study

Y. Gao, I. Kontoyiannis, E. Bienenstock

Partly motivated by entropy-estimation problems in neuroscience, we present a detailed and extensive comparison between some of the most popular and effective entropy estimation me…

cs.IT2007★ 3 cited

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…

cs.IT2007★ 22 cited

Estimation of the Rate-Distortion Function

M. T. Harrison, I. Kontoyiannis

Motivated by questions in lossy data compression and by theoretical considerations, we examine the problem of estimating the rate-distortion function of an unknown (not necessarily…

cs.IT2005

Mismatched codebooks and the role of entropy-coding in lossy data compression

Ioannis Kontoyiannis, Rami Zamir

We introduce a universal quantization scheme based on random coding, and we analyze its performance. This scheme consists of a source-independent random codebook (typically_mismatc…