229 citations · 876 across the 52 of their papers we have counts for
3 papers · 1 filter
The variance of the average depth of a pure birth process converges to 7
Ken R. Duffy, Gianfelice Meli, Seva Shneer
If trees are constructed from a pure birth process and one defines the depth of a leaf to be the number of edges to its root, it is known that the variance in the depth of a random…
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…
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…