229 citations · 876 across the 52 of their papers we have counts for
Showing 2018 · cs.ITShow all
2 papers · 2 filters
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…
cs.IT2018★ 23 cited
A Characterization of Guesswork on Swiftly Tilting Curves
Ahmad Beirami, Robert Calderbank, Mark Christiansen +2
Given a collection of strings, each with an associated probability of occurrence, the guesswork of each of them is their position in a list ordered from most likely to least likely…