2 citations · 4 across the 15 of their papers we have counts for
19 papers
Entropy power inequalities in compact groups
Lampros Gavalakis, Ioannis Kontoyiannis, Sharang M. Sriramu +1
Suppose are independent random variables with values in a compact abelian group . We examine the following two entropy power-type inequalities: $h(X+Y)\geq \frac{1}{2}…
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 functional…
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…
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…
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…
Entropic versions of Bergström's and Bonnesen's inequalities
Matthieu Fradelizi, Lampros Gavalakis, Martin Rapaport
We establish analogues of the Bergström and Bonnesen inequalities, related to determinants and volumes respectively, for the entropy power and for the Fisher information. The obtai…
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…
Finite de Finetti bounds in relative entropy
Lampros Gavalakis, Oliver Johnson, Ioannis Kontoyiannis
We review old and recent finite de Finetti theorems in total variation distance and in relative entropy, and we highlight their connections with bounds on the difference between sa…
Relative entropy bounds for sampling with and without replacement
Oliver Johnson, Lampros Gavalakis, Ioannis Kontoyiannis
Sharp, nonasymptotic bounds are obtained for the relative entropy between the distributions of sampling with and without replacement from an urn with balls of colors. Our…
The entropic doubling constant and robustness of Gaussian codebooks for additive-noise channels
Lampros Gavalakis, Ioannis Kontoyiannis, Mokshay Madiman
Entropy comparison inequalities are obtained for the differential entropy of the sum of two independent random vectors , when one is replaced by a Gaussian. For ident…
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…
On the entropy and information of Gaussian mixtures
Alexandros Eskenazis, Lampros Gavalakis
We establish several convexity properties for the entropy and Fisher information of mixtures of centered Gaussian distributions. First, we prove that if are independent…
A Third Information-Theoretic Approach to Finite de Finetti Theorems
Mario Berta, Lampros Gavalakis, Ioannis Kontoyiannis
A new finite form of de Finetti's representation theorem is established using elementary information-theoretic tools. The distribution of the first random variables in an excha…
Approximate Discrete Entropy Monotonicity for Log-Concave Sums
Lampros Gavalakis
It is proven that a conjecture of Tao (2010) holds true for log-concave random variables on the integers: For every , if are i.i.d. integer-valued, log-c…
Information in probability: Another information-theoretic proof of a finite de Finetti theorem
Lampros Gavalakis, Ioannis Kontoyiannis
We recall some of the history of the information-theoretic approach to deriving core results in probability theory and indicate parts of the recent resurgence of interest in this a…
Entropy and the Discrete Central Limit Theorem
Lampros Gavalakis, Ioannis Kontoyiannis
A strengthened version of the central limit theorem for discrete random variables is established, relying only on information-theoretic tools and elementary arguments. It is shown…
An Information-Theoretic Proof of a Finite de Finetti Theorem
Lampros Gavalakis, Ioannis Kontoyiannis
A finite form of de Finetti's representation theorem is established using elementary information-theoretic tools: The distribution of the first random variables in an exchangea…
Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information
Lampros Gavalakis, Ioannis Kontoyiannis
The problem of determining the best achievable performance of arbitrary lossless compression algorithms is examined, when correlated side information is available at both the encod…
Fundamental Limits of Lossless Data Compression with Side Information
Lampros Gavalakis, Ioannis Kontoyiannis
The problem of lossless data compression with side information available to both the encoder and the decoder is considered. The finite-blocklength fundamental limits of the best ac…