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 (Author), Calderbank, Robert (Author), Christiansen, Mark (Author), Duffy, Ken (Author), Makhdoumi Kakhaki, Ali (Contributor), Medard, Muriel (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2018-01-12T20:34:19Z.
Subjects:
Online Access:Get fulltext