7 papers
Entropic analogues of Grünbaum's inequality
Matthieu Fradelizi, Lampros Gavalakis, Martin Rapaport
The classical Grünbaum inequality asserts that the proportion of the volume of a convex body cut off by a halfspace containing its barycenter is at least . From its functiona…
Entropy lower bounds and sum-product phenomena
Lampros Gavalakis, Marcel K. Goh, Ioannis Kontoyiannis
Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality…
On the monotonicity of discrete entropy for log-concave random vectors on
Matthieu Fradelizi, Lampros Gavalakis, Martin Rapaport
We prove the following type of discrete entropy monotonicity for sums of isotropic, log-concave, independent and identically distributed random vectors on $\mat…
Entropic additive energy and entropy inequalities for sums and products
Rupert Li, Lampros Gavalakis, Ioannis Kontoyiannis
Following a growing number of studies that, over the past 15 years, have established entropy inequalities via ideas and tools from additive combinatorics, in this work we obtain a…
Pragmatic lossless compression: Fundamental limits and universality
Andreas Theocharous, Lampros Gavalakis, Ioannis Kontoyiannis
The problem of variable-rate lossless data compression is considered, for codes with and without prefix constraints. Sharp bounds are derived for the best achievable compression ra…
Conditions for equality and stability in Shannon's and Tao's entropy power inequalities
Lampros Gavalakis, Ioannis Kontoyiannis
We show that there is equality in Shannon's Entropy Power Inequality (EPI) if and only if the random variables involved are Gaussian, assuming nothing beyond the existence of diffe…