229 citations · 876 across the 52 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.IT2012
Lists that are smaller than their parts: A coding approach to tunable secrecy
Flavio du Pin Calmon, Muriel Médard, Linda M. Zeger +3
We present a new information-theoretic definition and associated results, based on list decoding in a source coding setting. We begin by presenting list-source codes, which natural…
cs.IT2012★ 62 cited
Guesswork, large deviations and Shannon entropy
Mark M. Christiansen, Ken R. Duffy
How hard is it guess a password? Massey showed that that the Shannon entropy of the distribution from which the password is selected is a lower bound on the expected number of gues…