229 citations · 262 across the 14 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.PR2018★ 2 cited
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…
cs.IT2018★ 229 cited
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…
math.PR2018★ 2 cited
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…