Metraipolis › archive › dc_93379af7fa2e
Tail exponents of conditional guesswork via the method of types — arXiv:2608.17949
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.17949
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T15:05:04.221Z
- SHA-256 of the archived text
e4770454a72500b59a28249b868143cfa9f6f27f4177a3a4b48720058d41080c- Stable URL of this page
https://metraipolis.com/documento/dc_93379af7fa2e
How to cite
Tail exponents of conditional guesswork via the method of types — arXiv:2608.17949 — arXiv (en), https://arxiv.org/abs/2608.17949 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_93379af7fa2e (Metraipolis archive dc_93379af7fa2e, sha256 e4770454a72500b59a28249b868143cfa9f6f27f4177a3a4b48720058d41080c)
BibTeX
@misc{dc93379af7fa2e,
title = {Tail exponents of conditional guesswork via the method of types — arXiv:2608.17949},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.17949},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_93379af7fa2e; sha256 e4770454a72500b59a28249b868143cfa9f6f27f4177a3a4b48720058d41080c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.17949. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study the problem of guessing a realization of an i.i.d. random sequence given element-wise correlated side-information. We use type-counting to provide estimates of the tail probabilities of the number of guesses for the case without side-information, which was shown earlier through large-deviation techniques. We then extend the same counting argument to the conditional setting, obtaining new explicit expressions for the corresponding guesswork exponents as divergences involving conditional tilted distributions. Finally, we provide an application of these exponents to brute-force password guessing with side-information. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-19 in math.PR). Categorie arXiv: Information Theory (cs.IT) ; Cryptography and Security (cs.CR); Probability (math.PR). Pagina del lavoro: https://arxiv.org/abs/2608.17949 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-18T14:59:27.071Z dalla pagina https://arxiv.org/catchup/math.PR/2026-08-19?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).