62 citations · 123 across the 9 of their papers we have counts for
9 papers
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…
Principal Inertia Components and Applications
Flavio P. Calmon, Ali Makhdoumi, Muriel Médard +3
We explore properties and applications of the Principal Inertia Components (PICs) between two discrete random variables and . The PICs lie in the intersection of information…
Hiding Symbols and Functions: New Metrics and Constructions for Information-Theoretic Security
Flavio du Pin Calmon, Muriel Médard, Mayank Varia +3
We present information-theoretic definitions and results for analyzing symmetric-key encryption schemes beyond the perfect secrecy regime, i.e. when perfect secrecy is not attained…
Multi-user guesswork and brute force security
Mark M. Christiansen, Ken R. Duffy, Flavio du Pin Calmon +1
The Guesswork problem was originally motivated by a desire to quantify computational security for single user systems. Leveraging recent results from its analysis, we extend the re…
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…