Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation

01/16/2020
by   Yanjun Han, et al.
0

We show a general phenomenon of the constrained functional value for densities satisfying general convexity conditions, which generalizes the observation in Bobkov and Madiman (2011) that the entropy per coordinate in a log-concave random vector in any dimension with given density at the mode has a range of just 1. Specifically, for general functions ϕ and ψ, we derive upper and lower bounds of density functionals taking the form I_ϕ(f) = ∫_R^nϕ(f(x))dx assuming the convexity of ψ^-1(f(x)) for the density, and establish the tightness of these bounds under mild conditions satisfied by most examples. We apply this result to the distributed simulation of continuous random variables, and establish an upper bound of the exact common information for β-concave joint densities, which is a generalization of the log-concave densities in Li and El Gamal (2017).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2023

Minimum entropy of a log-concave variable for fixed variance

We show that for log-concave real random variables with fixed variance t...
research
10/12/2022

Approximate Discrete Entropy Monotonicity for Log-Concave Sums

It is proved that for any n ≥ 1, if X_1,…,X_n are i.i.d. integer-valued,...
research
02/28/2018

Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities

We study the problem of learning multivariate log-concave densities with...
research
12/30/2018

Adaptation in multivariate log-concave density estimation

We study the adaptation properties of the multivariate log-concave maxim...
research
04/05/2023

Query lower bounds for log-concave sampling

Log-concave sampling has witnessed remarkable algorithmic advances in re...
research
08/30/2023

On the entropy and information of Gaussian mixtures

We establish several convexity properties for the entropy and Fisher inf...
research
05/13/2020

Guessing Cost: Applications to Distributed DataStorage and Repair in Cellular Networks

The notion of guessing cost (also referred to as the cost of guessing) i...

Please sign up or login with your details

Forgot password? Click here to reset