Lampros Gavalakis

Publications

Preprints

• A. Theocharous, L. Gavalakis and I. Kontoyiannis, "Lossless data compression at pragmatic rates," arXiv preprint arXiv:2501.10103. Submitted, 2025.  [arXiv]
• L. Gavalakis and I. Kontoyiannis, "Conditions for equality and stability in Shannon's and Tao's entropy power inequalities," arXiv preprint arXiv:2509.14021. Submitted, 2025.  [arXiv]
• R. Li, L. Gavalakis and I. Kontoyiannis, "Entropic additive energy and entropy inequalities for sums and products," arXiv preprint arXiv:2506.20813. Submitted, 2025.  [arXiv]
• M. Fradelizi, L. Gavalakis and M. Rapaport, "Entropic versions of Bergström's and Bonnesen's inequalities," arXiv preprint arXiv:2501.10309. Submitted, 2025.  [arXiv]
• M. Fradelizi, L. Gavalakis and M. Rapaport, "On the monotonicity of discrete entropy for log-concave random vectors on ℤ^d," arXiv preprint arXiv:2401.15462. Submitted, 2024.  [arXiv]

Journal

• L. Gavalakis, O. Johnson and I. Kontoyiannis, "Finite de Finetti bounds in relative entropy," to appear in Information Theory, Probability and Statistical Learning: A Festschrift in Honor of Andrew Barron (J. Klusowski, I. Kontoyiannis and C. Rush, editors), 2024.  [arXiv]
• O. Johnson, L. Gavalakis and I. Kontoyiannis, "Relative entropy bounds for sampling with and without replacement," Journal of Applied Probability, 2025. doi:10.1017/jpr.2025.27  [arXiv]
• L. Gavalakis, I. Kontoyiannis and M. Madiman, "The entropic doubling constant and robustness of Gaussian codebooks for additive-noise channels," IEEE Transactions on Information Theory, 2024. https://doi.org/10.1109/TIT.2024.3460472   [arXiv]
• A. Eskenazis and L. Gavalakis, "On the entropy and information of Gaussian mixtures," Mathematika, 70: e12246, 2024. https://doi.org/10.1112/mtk.12246  [arXiv]
• L. Gavalakis and I. Kontoyiannis, "Entropy and the discrete central limit theorem," Stochastic Processes and their Applications, 104294, ISSN 0304-4149, 2024. https://doi.org/10.1016/j.spa.2023.104294  [arXiv]
• L. Gavalakis, "Approximate discrete entropy monotonicity for log-concave sums," Combinatorics, Probability and Computing, 1-14, 2023. https://doi.org/10.1017/S0963548323000408  [arXiv]
• L. Gavalakis and I. Kontoyiannis, "An information-theoretic proof of a finite de Finetti theorem," Electronic Communications in Probability, vol. 26, pp. 1 – 5, 2021. [Online]. Available: https://doi.org/10.1214/21-ECP428  [arXiv]
• L. Gavalakis and I. Kontoyiannis, "Fundamental limits of lossless data compression with side information," IEEE Transactions on Information Theory, vol. 67, no. 5, pp. 2680–2692, 2021.   [arXiv]
• L. Gavalakis and I. Kontoyiannis, "Sharp second-order pointwise asymptotics for lossless compression with side information," Entropy, vol. 22, no. 6, p. 705, 2020.  [arXiv]

Book chapter

• L. Gavalakis and I. Kontoyiannis, "Information in probability: Another information-theoretic proof of a finite de Finetti theorem," in J.-M. Morel and B. Teissier, editors, Mathematics Going Forward: Collected Mathematical Brushstrokes, volume LNM 2313 of Lecture Notes in Mathematics. Springer, May 2023.  [arXiv]

Conference

• M. Fradelizi, L. Gavalakis and M. Rapaport, "A Dimensional Improvement of the Entropy Power Inequality Under Marginal Assumptions," in 2025 IEEE International Symposium on Information Theory (ISIT). Ann Arbor, MI, USA, 2025, pp. 1-6, doi/10.1109/ISIT63088.2025.11195319.  [PDF][Slides]
• A. Eskenazis and L. Gavalakis, "Gaussian Mixtures: Convexity Properties and CLT Rates for the Entropy and Fisher Information," in 2024 IEEE International Symposium on Information Theory (ISIT). Athens, Greece pp. 3594-3599 IEEE.  [PDF][Slides]
• M. Fradelizi, L. Gavalakis and M. Rapaport, "Dimensional discrete entropy power inequalities for log-concave random vectors," in 2024 IEEE International Symposium on Information Theory (ISIT). Athens, Greece pp. 3582-3587 IEEE.  [PDF][Slides]
• M. Berta, L. Gavalakis and I. Kontoyiannis, "A Third Information-Theoretic Approach to Finite de Finetti Theorems," in 2024 IEEE International Symposium on Information Theory (ISIT). Athens, Greece pp. 73-78 IEEE.  [arXiv][Slides]
• L. Gavalakis, "Discrete Generalised Entropy Power Inequalities for Log-Concave Random Variables," in 2023 IEEE International Symposium on Information Theory (ISIT). Taipei, Taiwan, 2023, pp. 42-47, doi/10.1109/ISIT54713.2023.10206732.  [PDF] [Slides]

  Jack Keil Wolf Student Paper Award 2023.

• L. Gavalakis and I. Kontoyiannis, "Information-theoretic de Finetti-style theorems," in IEEE Workshop on Information Theory (ITW), pages 71–76, Mumbai, India, 2022.  [PDF] [Slides]
• L. Gavalakis and I. Kontoyiannis, "The Entropic Central Limit Theorem for Discrete Random Variables," in 2022 IEEE International Symposium on Information Theory (ISIT). IEEE, 2022, pp. 708–713.  [PDF] [Slides]
• L. Gavalakis and I. Kontoyiannis, "Lossless data compression with side information: Nonasymptotics and dispersion," in 2020 IEEE International Symposium on Information Theory (ISIT). IEEE, 2020, pp. 2179–2183.  [PDF] [Slides]

Thesis

• Gavalakis, L. (2022). Entropy in Data Compression, Additive Combinatorics and Probability (Doctoral thesis). https://doi.org/10.17863/CAM.93608