229 citations · 876 across the 52 of their papers we have counts for
3 papers · 1 filter
Guesswork Subject to a Total Entropy Budget
Arman Rezaee, Ahmad Beirami, Ali Makhdoumi +2
We consider an abstraction of computational security in password protected systems where a user draws a secret string of given length with i.i.d. characters from a finite alphabet,…
Privacy with Estimation Guarantees
Hao Wang, Lisa Vo, Flavio P. Calmon +3
We study the central problem in data privacy: how to share data with an analyst while providing both privacy and utility guarantees to the user that owns the data. In this setting,…
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…