Guesswork and entropy

@article{Malone2004GuessworkAE,
  title={Guesswork and entropy},
  author={David Malone and Wayne G. Sullivan},
  journal={IEEE Transactions on Information Theory},
  year={2004},
  volume={50},
  pages={525-526}
}
We derive the moments of the guesswork , the number of attempts required to correctly guess the output of a random source, for a source determined by a Markov chain via a large deviations type estimate. These moments are related to the Perron-Frobenius eigenvalue of the matrix formed by element-wise powers of the Markov chain's transition matrix. 
Highly Cited
This paper has 67 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
41 Extracted Citations
5 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 41 extracted citations

67 Citations

01020'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-5 of 5 references

Two sided bounds on guessing moments

  • S. S. Dragomir, S. Boztas
  • Dept. Math., Roy. Melbourne Inst. Technol…
  • 1997
1 Excerpt

Guessing and entropy

  • J. L. Massey
  • Proc. IEEE Int. Symp. Information Theory, 1994, p…
  • 1994
1 Excerpt

Similar Papers

Loading similar papers…