I am a postdoctoral fellow of the MathInGreaterParis programme, cofunded by the Marie Sklodowska-Curie Actions. I received my Ph.D. from the Engineering Department of the University of Cambridge, where I was working in the Signal Processing and Communications Laboratory and was a member of Darwin College. I obtained my undergraduate degree in computer science from Athens University of Economics and Business.

I am broadly interested in information theory and its connections with other areas of mathematics like probability, additive combinatorics and convex analysis. I am also interested in applications to communications, including approximate capacity results, and data compression. I am keen on information-theoretic proofs of probabilistic results and non-asymptotic bounds.


Publications

Preprints


  • 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]
  • M. Berta, L. Gavalakis and I. Kontoyiannis, "A Third Information-Theoretic Approach to Finite de Finetti Theorems," arXiv preprint arXiv:2304.05360, Submitted, 2023. [arXiv]

Journal


  • A.Eskenazis and L. Gavalakis, "On the entropy and information of Gaussian mixtures," to appear in Mathematika, 2024. [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, "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]
  • 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]

Conference


  • 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


CV

Here is a link to my CV.

Plain Academic