Signal Processing and Communications Laboratory

Department of Engineering

Lampros GavalakisLampros 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

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]

Preprint

  • L.Gavalakis and I.Kontoyiannis, "Entropy and the discrete central limit theorem.'' arXiv preprint arXiv:2106.00514, submitted for publication, 2021. [arXiv]

Conference Paper

  • 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]

In Preparation

  • L.Gavalakis, I.Kontoyiannis and M.Madiman, "Gaussian inputs come within a bit of capacity for additive noise channels," In preparation, 2021.