229 citations · 262 across the 14 of their papers we have counts for
14 papers
Multiplicative comparisons of Rényi entropies for weighted Bernoulli sums
Jiange Li
We establish multiplicative comparisons between Rényi entropies of different orders for weighted sums of independent Bernoulli random variables. In particular, we prove a logarithm…
Central limit theorem in Rényi divergence for lattice random variables
Zhen Fu, Jiange Li
Let be independent, identically distributed lattice random variables with zero mean, unit variance, and maximal span . Let . Le…
Symmetrization resistance for exponential and geometric distributions
Jiange Li
Given a random variable , an independent random variable is called a symmetrizer of if their sum is symmetric about the origin. The study of symmetrization resista…
Long-term balanced allocation via thinning
Ohad N. Feldheim, Ori Gurel-Gurevich, Jiange Li
We study the long-term behavior of the two-thinning variant of the classical balls-and-bins model. In this model, an overseer is provided with uniform random allocation of ball…
Load balancing under -thinning
Ohad N. Feldheim, Jiange Li
In the classical balls-and-bins model, balls are allocated into bins one by one uniformly at random. In this note, we consider the -thinning variant of this model, in wh…
Further investigations of Rényi entropy power inequalities and an entropic characterization of s-concave densities
Jiange Li, Arnaud Marsiglietti, James Melbourne
We investigate the role of convexity in Rényi entropy power inequalities. After proving that a general Rényi entropy power inequality in the style of Bobkov-Chistyakov (2015) fails…
Large deviations for conditional guesswork
Jiange Li
The guesswork problem was originally studied by Massey to quantify the number of guesses needed to ascertain a discrete random variable. It has been shown that for a large class of…
Capacity-achieving Guessing Random Additive Noise Decoding (GRAND)
Ken R. Duffy, Jiange Li, Muriel Médard
We introduce a new algorithm for realizing Maximum Likelihood (ML) decoding in discrete channels with or without memory. In it, the receiver rank orders noise sequences from most l…
Boolean functions: noise stability, non-interactive correlation distillation, and mutual information
Jiange Li, Muriel Medard
Let be the noise operator acting on Boolean functions , where is the noise parameter. Given and fixed mean , whic…
Rényi entropy power inequality and a reverse
Jiange Li
This paper is twofold. In the first part, we present a refinement of the Rényi Entropy Power Inequality (EPI) recently obtained in \cite{BM16}. The proof largely follows the approa…
A combinatorial approach to small ball inequalities for sums and differences
Jiange Li, Mokshay Madiman
Small ball inequalities have been extensively studied in the setting of Gaussian processes and associated Banach or Hilbert spaces. In this paper, we focus on studying small ball p…
Concentration of information content for convex measures
Matthieu Fradelizi, Jiange Li, Mokshay Madiman
We establish sharp exponential deviation estimates of the information content as well as a sharp bound on the varentropy for the class of convex measures on Euclidean spaces. This…
Entropies of weighted sums in cyclic groups and an application to polar codes
Emmanuel Abbe, Jiange Li, Mokshay Madiman
In this note, the following basic question is explored: in a cyclic group, how are the Shannon entropies of the sum and difference of i.i.d. random variables related to each other?…
A Note on Distribution Free Symmetrization Inequalities
Zhao Dong, Jiange Li, Wenbo V. Li
Let be two independent identically distributed (i.i.d.) random variables taking values from a separable Banach space . Given two measurable subsets…