4 papers
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…