Problemet med att gissa en slumpmässig sträng återbesöks. Ett nära samband mellan gissning och kompression etableras först. Sedan visas det att om sekvensen av distributioner av informationsspektrumet uppfyller den stora avvikelse egenskapen med en viss hastighet funktion, då den begränsande gissning exponenten finns och är en skalar multipel av Legendre-Fenchel dubbla av hastighetsfunktionen. Andra tillräckliga villkor som rör vissa kontinuitetsegenskaper hos informationsspektrumet diskuteras kortfattat. Detta tillvägagångssätt belyser vikten av informationsspektrumet för att bestämma den begränsande gissningsexponenten. Alla kända tidigare resultat återhärleds sedan som exempel på vår enande strategi.
Analysen av gissning exponenter, med hjälp av stora avvikelser teori, övervägdes i REF.
Guessing Revisited: A Large Deviations Approach
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}