A geometric perspective on guesswork

Guesswork is the position at which a random string drawn from a given probability distribution appears in the list of strings ordered from the most likely to the least likely. We define the tilt operation on probability distributions and show that it parametrizes an exponential family of distributio...

Full description

Bibliographic Details
Main Authors: Beirami, Ahmad, Calderbank, Robert, Christiansen, Mark, Duffy, Ken, Makhdoumi Kakhaki, Ali, Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2018
Online Access:http://hdl.handle.net/1721.1/113096
https://orcid.org/0000-0003-4059-407X