Ioannis Kontoyiannis

131 papers B 41Misc 3Journal 82Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Entropic Additive Energy and Entropy Inequalities for Sums and Products. IEEE Trans. Inf. Theory Rupert Li, Lampros Gavalakis, Ioannis Kontoyiannis
2026	J	`jnl`	The Sample Complexity of Lossless Data Compression. CoRR Terence Viaud, Ioannis Kontoyiannis
2025	J	`jnl`	Conditions for equality and stability in Shannon's and Tao's entropy power inequalities. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2025	J	`jnl`	Entropic additive energy and entropy inequalities for sums and products. CoRR Rupert Li, Lampros Gavalakis, Ioannis Kontoyiannis
2025	B	`conf`	Lossless Data Compression at Pragmatic Rates. ISIT Andreas Theocharous, Ioannis Kontoyiannis
2025	J	`jnl`	Lossless data compression at pragmatic rates. CoRR Andreas Theocharous, Ioannis Kontoyiannis
2025	J	`jnl`	Relative entropy bounds for sampling with and without replacement. J. Appl. Probab. Oliver Johnson, Lampros Gavalakis, Ioannis Kontoyiannis
2025	J	`jnl`	Shakespeare, Entropy and Educated Monkeys. CoRR Ioannis Kontoyiannis
2024	B	`conf`	A Third Information-Theoretic Approach to Finite de Finetti Theorems. ISIT Mario Berta, Lampros Gavalakis, Ioannis Kontoyiannis
2024	B	`conf`	Causality Testing, Directed Information and Spike Trains. ISIT Andreas Theocharous, Georgia G. Gregoriou, Panagiotis Sapountzis, Ioannis Kontoyiannis
2024	J	`jnl`	Context-Tree Weighting and Bayesian Context Trees: Asymptotic and Non-Asymptotic Justifications. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
2024	J	`jnl`	Finite de Finetti bounds in relative entropy. CoRR Lampros Gavalakis, Oliver Johnson, Ioannis Kontoyiannis
2024	J	`jnl`	Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing. CoRR Valentinian Lungu, Ioannis Kontoyiannis
2024	J	`jnl`	Relative entropy bounds for sampling with and without replacement. CoRR Oliver Johnson, Lampros Gavalakis, Ioannis Kontoyiannis
2024	J	`jnl`	Temporally Causal Discovery Tests for Discrete Time Series and Neural Spike Trains. IEEE Trans. Signal Process. Andreas Theocharous, Georgia G. Gregoriou, Panagiotis Sapountzis, Ioannis Kontoyiannis
2024	J	`jnl`	The Entropic Doubling Constant and Robustness of Gaussian Codebooks for Additive-Noise Channels. IEEE Trans. Inf. Theory Lampros Gavalakis, Ioannis Kontoyiannis, Mokshay Madiman
2024	B	`conf`	The Optimal Finite-Sample Error Probability in Asymmetric Binary Hypothesis Testing. ISIT Valentinian Lungu, Ioannis Kontoyiannis
2024	J	`jnl`	The entropic doubling constant and robustness of Gaussian codebooks for additive-noise channels. CoRR Lampros Gavalakis, Ioannis Kontoyiannis, Mokshay Madiman
2023	J	`jnl`	A Third Information-Theoretic Approach to Finite de Finetti Theorems. CoRR Mario Berta, Lampros Gavalakis, Ioannis Kontoyiannis
2023	B	`conf`	Context-tree weighting for real-valued time series: Bayesian inference with hierarchical mixture models. ISIT Ioannis Papageorgiou, Ioannis Kontoyiannis
2023	J	`jnl`	Temporally Causal Discovery Tests for Discrete Time Series and Neural Spike Trains. CoRR Andreas Theocharous, Georgia G. Gregoriou, Panagiotis Sapountzis, Ioannis Kontoyiannis
2023	B	`conf`	Time Series Analysis with Bayesian Context Trees: Classical Asymptotics and Finite-n Bounds. ISIT Ioannis Kontoyiannis
2023	B	`conf`	Truly Bayesian Entropy Estimation. ITW Ioannis Papageorgiou, Ioannis Kontoyiannis
2022	B	`conf`	Bayesian Change-Point Detection via Context-Tree Weighting. ITW Valentinian Lungu, Ioannis Papageorgiou, Ioannis Kontoyiannis
2022	J	`jnl`	Compression and symmetry of small-world graphs and structures. Commun. Inf. Syst. Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
2022	J	`jnl`	Context-tree weighting and Bayesian Context Trees: Asymptotic and non-asymptotic justifications. CoRR Ioannis Kontoyiannis
2022	J	`jnl`	Information in probability: Another information-theoretic proof of a finite de Finetti theorem. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2022	B	`conf`	Information-theoretic de Finetti-style theorems. ITW Lampros Gavalakis, Ioannis Kontoyiannis
2022	J	`jnl`	Posterior Representations for Bayesian Context Trees: Sampling, Estimation and Convergence. CoRR Ioannis Papageorgiou, Ioannis Kontoyiannis
2022	B	`conf`	The Entropic Central Limit Theorem for Discrete Random Variables. ISIT Lampros Gavalakis, Ioannis Kontoyiannis
2022	B	`conf`	The Posterior Distribution of Bayesian Context-Tree Models: Theory and Applications. ISIT Ioannis Papageorgiou, Ioannis Kontoyiannis
2022	J	`jnl`	Truly Bayesian Entropy Estimation. CoRR Ioannis Papageorgiou, Ioannis Kontoyiannis
2021	J	`jnl`	An Information-Theoretic Proof of a Finite de Finetti Theorem. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2021	J	`jnl`	Differential Temporal Difference Learning. IEEE Trans. Autom. Control. Adithya M. Devraj, Ioannis Kontoyiannis, Sean P. Meyn
2021	J	`jnl`	Entropy and the Discrete Central Limit Theorem. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2021	J	`jnl`	Fundamental Limits of Lossless Data Compression With Side Information. IEEE Trans. Inf. Theory Lampros Gavalakis, Ioannis Kontoyiannis
2021	J	`jnl`	Inferring community characteristics in labelled networks. CoRR Ioannis Kontoyiannis, Lawrence Tray
2021	B	`conf`	Revisiting Context-Tree Weighting for Bayesian Inference. ISIT Ioannis Papageorgiou, Ioannis Kontoyiannis, Lambros Mertzanis, Athina Panotopoulou, Maria Skoularidou
2021	B	`conf`	Symmetry and the Entropy of Small-World Structures and Graphs. ISIT Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
2021	J	`jnl`	The ODE Method for Asymptotic Statistics in Stochastic Approximation and Reinforcement Learning. CoRR Vivek S. Borkar, Shuhang Chen, Adithya M. Devraj, Ioannis Kontoyiannis, Sean P. Meyn
2020	J	`jnl`	A simple network of nodes moving on the circle∗. Random Struct. Algorithms Dimitris Cheliotis, Ioannis Kontoyiannis, Michail Loulakis, Stavros Toumpis
2020	J	`jnl`	Bayesian Context Trees: Modelling and exact inference for discrete time series. CoRR Ioannis Kontoyiannis, Lambros Mertzanis, Athina Panotopoulou, Ioannis Papageorgiou, Maria Skoularidou
2020	J	`jnl`	Compression and Symmetry of Small-World Graphs and Structures. CoRR Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
2020	B	`conf`	Lossless Data Compression with Side Information: Nonasymptotics and Dispersion. ISIT Lampros Gavalakis, Ioannis Kontoyiannis
2020	J	`jnl`	Nonasymptotic Gaussian Approximation for Inference With Stable Noise. IEEE Trans. Inf. Theory Marina Riabiz, Tohid Ardeshiri, Ioannis Kontoyiannis, Simon J. Godsill
2020	J	`jnl`	Packet Speed and Cost in Mobile Wireless Delay-Tolerant Networks. IEEE Trans. Inf. Theory Riccardo Cavallari, Stavros Toumpis, Roberto Verdone, Ioannis Kontoyiannis
2020	J	`jnl`	Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2020	J	`jnl`	Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information. Entropy Lampros Gavalakis, Ioannis Kontoyiannis
2019	J	`jnl`	Fundamental Limits of Lossless Data Compression with Side Information. CoRR Lampros Gavalakis, Ioannis Kontoyiannis
2019	Misc	`conf`	The Lévy State Space Model. ACSSC Simon J. Godsill, Marina Riabiz, Ioannis Kontoyiannis
2019	J	`jnl`	The Lévy State Space Model. CoRR Simon J. Godsill, Marina Riabiz, Ioannis Kontoyiannis
2018	J	`jnl`	A Simple Network of Nodes Moving on the Circle. CoRR Dimitris Cheliotis, Ioannis Kontoyiannis, Michail Loulakis, Stavros Toumpis
2018	J	`jnl`	Analysis of Geographic/Delay-Tolerant Routing in Mobile Wireless Networks. CoRR Riccardo Cavallari, Stavros Toumpis, Roberto Verdone, Ioannis Kontoyiannis
2018	—	`conf`	Analysis of a One-Dimensional Continuous Delay-Tolerant Network Model. SPAWC Dimitris Cheliotis, Ioannis Kontoyiannis, Michail Loulakis, Stavros Toumpis
2018	B	`conf`	Asymptotics of the Packet Speed and Cost in a Mobile Wireless Network Model. ISIT Ioannis Kontoyiannis, Stavros Toumpis, Riccardo Cavallari, Roberto Verdone
2018	—	`conf`	Deep Tree Models for 'Big' Biological Data. SPAWC Lambros Mertzanis, Athina Panotopoulou, Maria Skoularidou, Ioannis Kontoyiannis
2018	J	`jnl`	Differential Temporal Difference Learning. CoRR Adithya M. Devraj, Ioannis Kontoyiannis, Sean P. Meyn
2018	J	`jnl`	Entropy Bounds on Abelian Groups and the Ruzsa Divergence. IEEE Trans. Inf. Theory Mokshay M. Madiman, Ioannis Kontoyiannis
2018	J	`jnl`	Nonasymptotic Gaussian Approximation for Linear Systems with Stable Noise [Preliminary Version]. CoRR Marina Riabiz, Tohid Ardeshiri, Ioannis Kontoyiannis, Simon J. Godsill
2018	B	`conf`	Sharp Gaussian Approximation Bounds for Linear Systems with $\alpha$ -stable Noise. ISIT Marina Riabiz, Tohid Ardeshiri, Ioannis Kontoyiannis, Simon J. Godsill
2017	B	`conf`	Exact speed and transmission cost in a simple one-dimensional wireless delay-tolerant network. ISIT Dimitris Cheliotis, Ioannis Kontoyiannis, Michail Loulakis, Stavros Toumpis
2017	—	`conf`	Simulated convergence rates with application to an intractable α-stable inference problem. CAMSAP Marina Riabiz, Tohid Ardeshiri, Ioannis Kontoyiannis, Simon J. Godsill
2016	J	`jnl`	Estimating the Directed Information and Testing for Causality. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Maria Skoularidou
2015	J	`jnl`	Estimating the Directed Information and Testing for Causality. CoRR Ioannis Kontoyiannis, Maria Skoularidou
2015	J	`jnl`	The Ruzsa divergence for random elements in locally compact abelian groups. CoRR Mokshay M. Madiman, Ioannis Kontoyiannis
2014	J	`jnl`	Optimal Lossless Data Compression: Non-Asymptotics and Asymptotics. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Sergio Verdú
2014	J	`jnl`	Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Mokshay M. Madiman
2013	J	`jnl`	Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures. Discret. Appl. Math. Oliver Johnson, Ioannis Kontoyiannis, Mokshay M. Madiman
2013	B	`conf`	Lossless compression with moderate error probability. ISIT Yucel Altug, Aaron B. Wagner, Ioannis Kontoyiannis
2013	B	`conf`	Optimal lossless compression: Source varentropy and dispersion. ISIT Ioannis Kontoyiannis, Sergio Verdú
2013	B	`conf`	The entropy of sums and Rusza's divergence on abelian groups. ITW Ioannis Kontoyiannis, Mokshay M. Madiman
2012	J	`jnl`	Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases. Probl. Inf. Transm. Chris Gioran, Ioannis Kontoyiannis
2012	J	`jnl`	Lossless Data Compression at Finite Blocklengths CoRR Ioannis Kontoyiannis, Sergio Verdú
2012	Misc	`conf`	Lossless data compression rate: Asymptotics and non-asymptotics. CISS Sergio Verdú, Ioannis Kontoyiannis
2012	J	`jnl`	Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information CoRR Ioannis Kontoyiannis, Mokshay M. Madiman
2012	B	`conf`	Sumset inequalities for differential entropy and mutual information. ISIT Ioannis Kontoyiannis, Mokshay M. Madiman
2010	J	`jnl`	Compound Poisson Approximation via Information Functionals CoRR A. D. Barbour, Oliver Johnson, Ioannis Kontoyiannis, Mokshay M. Madiman
2010	B	`conf`	The entropies of the sum and the difference of two IID random variables are not too different. ISIT Mokshay M. Madiman, Ioannis Kontoyiannis
2010	J	`jnl`	Thinning, entropy, and the law of thin numbers. IEEE Trans. Inf. Theory Peter Harremoës, Oliver Johnson, Ioannis Kontoyiannis
2009	B	`ed.`	2009 IEEE Information Theory Workshop, ITW 2009, Volos, Greece, June 10-12, 2009 ITW Bruce E. Hajek, Leandros Tassiulas, Venkat Anantharam, Ioannis Kontoyiannis
2009	B	`conf`	A criterion for the compound poisson distribution to be maximum entropy. ISIT Oliver Johnson, Ioannis Kontoyiannis, Mokshay M. Madiman
2009	B	`conf`	Efficient random codebooks and databases for lossy compression in near-linear time. ITW Ioannis Kontoyiannis, Christos Gioran
2009	J	`jnl`	Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures CoRR Oliver Johnson, Ioannis Kontoyiannis, Mokshay M. Madiman
2009	J	`jnl`	Lossy Compression in Near-Linear Time via Efficient Random Codebooks and Databases CoRR Chris Gioran, Ioannis Kontoyiannis
2009	J	`jnl`	Thinning, Entropy and the Law of Thin Numbers CoRR Peter Harremoës, Oliver Johnson, Ioannis Kontoyiannis
2008	—	`conf`	Control variates as screening functions. VALUETOOLS Sofia Kyriazopoulou-Panagiotopoulou, Ioannis Kontoyiannis, Sean P. Meyn
2008	B	`conf`	Counting the primes using entropy. ITW Ioannis Kontoyiannis
2008	J	`jnl`	Estimating the Entropy of Binary Time Series: Methodology, Some Theory and a Simulation Study. Entropy Yun Gao, Ioannis Kontoyiannis, Elie Bienenstock
2008	J	`jnl`	Estimating the entropy of binary time series: Methodology, some theory and a simulation study. CoRR Yun Gao, Ioannis Kontoyiannis, Elie Bienenstock
2008	J	`jnl`	Estimation of the Rate-Distortion Function. IEEE Trans. Inf. Theory Matthew T. Harrison, Ioannis Kontoyiannis
2008	J	`jnl`	Information and Complexity in Statistical Modeling by Jorma Rissanen. Am. Math. Mon. Ioannis Kontoyiannis
2008	J	`jnl`	On the entropy and log-concavity of compound Poisson measures CoRR Oliver Johnson, Ioannis Kontoyiannis, Mokshay M. Madiman
2008	B	`conf`	Thinning and information projections. ISIT Peter Harremoës, Oliver Johnson, Ioannis Kontoyiannis
2007	J	`jnl`	Estimation of the Rate-Distortion Function CoRR Matthew T. Harrison, Ioannis Kontoyiannis
2007	B	`conf`	Fisher Information, Compound Poisson Approximation, and the Poisson Channel. ISIT Mokshay M. Madiman, Oliver Johnson, Ioannis Kontoyiannis
2007	J	`jnl`	From the entropy to the statistical structure of spike trains CoRR Yun Gao, Ioannis Kontoyiannis, Elie Bienenstock
2007	J	`jnl`	Identifying Statistical Dependence in Genomic Sequences via Mutual Information Estimates. EURASIP J. Bioinform. Syst. Biol. Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Grama, Wojciech Szpankowski
2007	J	`jnl`	Identifying statistical dependence in genomic sequences via mutual information estimates CoRR Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Grama, Wojciech Szpankowski
2007	J	`jnl`	Some information-theoretic computations related to the distribution of prime numbers CoRR Ioannis Kontoyiannis
2007	B	`conf`	Statistical Dependence in Biological Sequences. ISIT Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Y. Grama, Wojciech Szpankowski
2007	B	`conf`	Thinning and the Law of Small Numbers. ISIT Peter Harremoës, Oliver Johnson, Ioannis Kontoyiannis
2006	B	`conf`	Entropy Estimation: Simulation, Theory and a Case Study. ITW Ioannis Kontoyiannis
2006	—	`conf`	Exponential bounds and stopping rules for MCMC and general Markov chains. VALUETOOLS Ioannis Kontoyiannis, Luis Alfonso Lastras-Montaño, Sean P. Meyn
2006	B	`conf`	From the Entropy to the Statistical Structure of Spike Trains. ISIT Yun Gao, Ioannis Kontoyiannis, Elie Bienenstock
2006	J	`jnl`	Mismatched codebooks and the role of entropy coding in lossy data compression. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Ram Zamir
2006	B	`conf`	On Estimating the Rate-Distortion Function. ISIT Matthew T. Harrison, Ioannis Kontoyiannis
2005	B	`conf`	Concentration and relative entropy for compound Poisson distributions. ISIT Mokshay Madiman, Ioannis Kontoyiannis
2005	J	`jnl`	Entropy and the law of small numbers. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Peter Harremoës, Oliver Johnson
2005	B	`conf`	Filtering: the case for "noisier" data. ITW Brian Lucena, Ioannis Kontoyiannis
2005	J	`jnl`	Mismatched codebooks and the role of entropy-coding in lossy data compression CoRR Ioannis Kontoyiannis, Ram Zamir
2005	B	`conf`	Mutual information, synergy and some curious phenomena for simple channels. ISIT Ioannis Kontoyiannis, Brian Lucena
2005	B	`conf`	Relative entropy and exponential deviation bounds for general Markov chains. ISIT Ioannis Kontoyiannis, Luis Alfonso Lastras-Montaño, Sean P. Meyn
2005	J	`jnl`	Steady state analysis of balanced-allocation routing. Random Struct. Algorithms Aris Anagnostopoulos, Ioannis Kontoyiannis, Eli Upfal
2004	B	`conf`	Entropy, compound Poisson approximation, log-Sobolev inequalities and measure concentration. ITW Ioannis Kontoyiannis, Mokshay M. Madiman
2004	B	`conf`	Minimum description length vs. maximum likelihood in lossy data compression. ISIT Mokshay Madiman, Matthew T. Harrison, Ioannis Kontoyiannis
2003	J	`jnl`	Pattern matching and lossy data compression on random fields. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
2003	J	`jnl`	Source coding exponents for zero-delay coding with finite memory. IEEE Trans. Inf. Theory Neri Merhav, Ioannis Kontoyiannis
2002	J	`jnl`	Arbitrary source models and Bayesian codebooks in rate-distortion theory. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Junshan Zhang
2002	J	`jnl`	Source coding, large deviations, and approximate pattern matching. IEEE Trans. Inf. Theory Amir Dembo, Ioannis Kontoyiannis
2001	J	`jnl`	Critical behavior in lossy source coding. IEEE Trans. Inf. Theory Amir Dembo, Ioannis Kontoyiannis
2001	J	`jnl`	Sphere-covering, measure concentration, and source coding. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
2001	J	`jnl`	Unified spatial diversity combining and power allocation for CDMA systems in multiple time-scale fading channels. IEEE J. Sel. Areas Commun. Junshan Zhang, Edwin K. P. Chong, Ioannis Kontoyiannis
2000	J	`jnl`	Pointwise redundancy in lossy data compression and universal lossy data compression. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
2000	B	`conf`	Unified spatial diversity combining and power allocation schemes for CDMA systems. GLOBECOM Junshan Zhang, Edwin K. P. Chong, Ioannis Kontoyiannis
1999	J	`jnl`	An implementable lossy version of the Lempel-Ziv algorithm - Part I: Optimality for memoryless sources. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
1999	J	`jnl`	Efficient sphere-covering and converse measure concentration via generalized coding theorems CoRR Ioannis Kontoyiannis
1998	J	`jnl`	Nonparametric Entropy Estimation for Stationary Processesand Random Fields, with Applications to English Text. IEEE Trans. Inf. Theory Ioannis Kontoyiannis, Paul H. Algoet, Yuri M. Suhov, Abraham J. Wyner
1998	J	`jnl`	Progressive search and retrieval in large image archives. IBM J. Res. Dev. Vittorio Castelli, Lawrence D. Bergman, Ioannis Kontoyiannis, Chung-Sheng Li, John T. Robinson, John Turek
1997	J	`jnl`	Second-order noiseless source coding theorems. IEEE Trans. Inf. Theory Ioannis Kontoyiannis
1996	Misc	`conf`	Progressive classification in the compressed domain for large EOS satellite databases. ICASSP Vittorio Castelli, Chung-Sheng Li, John Turek, Ioannis Kontoyiannis
1996	B	`conf`	Stationary Entrophy Estimation via String Matching. Data Compression Conference Ioannis Kontoyiannis, Yuri M. Suhov