The convexification effect of Minkowski summation

M Fradelizi, M Madiman, A Marsiglietti… - EMS Surveys in …, 2018 - ems.press
Minkowski summation is a basic and ubiquitous operation on sets. Indeed, the Minkowski
sum ACBD fa C b W a 2 A; b 2 Bg of sets A and B makes sense as long as A and B are …

Forward and reverse entropy power inequalities in convex geometry

M Madiman, J Melbourne, P Xu - Convexity and concentration, 2017 - Springer
The entropy power inequality, which plays a fundamental role in information theory and
probability, may be seen as an analogue of the Brunn-Minkowski inequality. Motivated by …

Beyond the entropy power inequality, via rearrangements

L Wang, M Madiman - IEEE Transactions on Information …, 2014 - ieeexplore.ieee.org
A lower bound on the Rényi differential entropy of a sum of independent random vectors is
demonstrated in terms of rearrangements. For the special case of Boltzmann-Shannon …

On Rényi entropy power inequalities

E Ram, I Sason - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
This paper gives improved Rényi entropy power inequalities (R-EPIs). Consider a sum S n=
Σ k= 1 n X k of n independent continuous random vectors taking values on ℝ d, and let …

Fundamental limits of remote estimation of autoregressive Markov processes under communication constraints

J Chakravorty, A Mahajan - 2016 Information Theory and …, 2016 - ieeexplore.ieee.org
The fundamental limits of remote estimation of autoregressive Markov processes under
communication constraints are presented. The remote estimation system consists of a …

Entropy bounds on abelian groups and the Ruzsa divergence

M Madiman, I Kontoyiannis - IEEE Transactions on Information …, 2016 - ieeexplore.ieee.org
Over the past few years, a family of interesting new inequalities for the entropies of sums and
differences of random variables has been developed by Ruzsa, Tao, and others, motivated …

Rogozin's convolution inequality for locally compact groups

M Madiman, J Melbourne, P Xu - arXiv preprint arXiv:1705.00642, 2017 - arxiv.org
General extensions of an inequality due to Rogozin, concerning the essential supremum of
a convolution of probability density functions on the real line, are obtained. While a weak …

Combinatorial entropy power inequalities: A preliminary study of the Stam region

M Madiman, F Ghassemi - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
We initiate the study of the Stam region, defined as the subset of the positive orthant in ℝ (2
n-1) that arises from considering the entropy powers of subset sums of n independent …

Volumes of subset Minkowski sums and the Lyusternik region

F Barthe, M Madiman - Discrete & Computational Geometry, 2024 - Springer
We begin a systematic study of the region of possible values of the volumes of Minkowski
subset sums of a collection of M compact sets in R d, which we call the Lyusternik region …

Entropy inequalities for sums in prime cyclic groups

M Madiman, L Wang, JO Woo - SIAM Journal on Discrete Mathematics, 2021 - SIAM
Lower bounds for the Rényi entropies of sums of independent random variables taking
values in cyclic groups of prime order under permutations are established. The main …