Lampros Gavalakis
Background - Research - Publications
Position: PhD Student
E-mail: lg560 [at] cam.ac.uk
Office Location: BN3-02
Thesis Title: "Entropy in Data Compression, Additive Combinatorics and Probability."
Supervisor: Ioannis Kontoyiannis
Personal Webpage:
https://perso.math.u-pem.fr/gavalakis.lampros/Background
I received my undergraduate degree in Computer Science from Athens University of Economics and Business. Here is a link to my CV.Research Interests
I am broadly interested in Information Theory and its connections with other areas of Mathematics, like Probability or Additive Combinatorics. I am also interested in Data Compression. I am keen on information theoretic proofs of probabilistic results and non-asymptotic bounds.Publications
Journal papers
- 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]
- 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]
Preprints
- L.Gavalakis, "Approximate Discrete Entropy Monotonicity for Log-Concave Sums," arXiv preprint arXiv:2210.06624, submitted for publication, 2022. [arXiv]
- L.Gavalakis and I.Kontoyiannis, "Information in probability: Another information-theoretic proof of a finite de Finetti theorem,'' arXiv preprint arXiv:2204.05033, submitted for publication, 2022. [arXiv]
- L.Gavalakis and I.Kontoyiannis, "Entropy and the discrete central limit theorem,'' arXiv preprint arXiv:2106.00514, submitted for publication, 2021. [arXiv]
Conference Papers
- 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. [IEEE] [Slides]
-
L.Gavalakis and I.Kontoyiannis, "The Entropic Central Limit Theorem for Discrete Random Variables," in 2022 IEEE International Symposium on Information Theory (ISIT). IEΕE, 2022, pp. 708--713. [IEEE] [Slides]
In Preparation
- L.Gavalakis, I.Kontoyiannis and M.Madiman, "Gaussian inputs come within a bit of capacity for additive noise channels," In preparation, 2021.