229 citations · 876 across the 52 of their papers we have counts for
3 papers · 1 filter
Guessing a password over a wireless channel (on the effect of noise non-uniformity)
Mark M. Christiansen, Ken R. Duffy, Flavio du Pin Calmon +1
A string is sent over a noisy channel that erases some of its characters. Knowing the statistical properties of the string's source and which characters were erased, a listener tha…
Bounds on inference
Flavio du Pin Calmon, Mayank Varia, Muriel Médard +3
Lower bounds for the average probability of error of estimating a hidden variable X given an observation of a correlated random variable Y, and Fano's inequality in particular, pla…
Brute force searching, the typical set and Guesswork
Mark M. Christiansen, Ken R. Duffy, Flavio du Pin Calmon +1
Consider the situation where a word is chosen probabilistically from a finite list. If an attacker knows the list and can inquire about each word in turn, then selecting the word v…