Abstract-Den kapacitet i kanalen som induceras av en viss klass av källor är väl känd för att vara en uppnåelig lägre gräns på redundansen av universella koder med avseende på denna klass, både i minimax mening och i Bayesian (maximin) betydelse. Vi visar att denna kapacitet i grund och botten är en lägre gräns också i starkare bemärkelse, det vill säga för "de flesta" källor i klassen. Detta resultat utökar Rissanens lägre gräns för parametriska familjer. Vi demonstrerar tillämpligheten av detta resultat i flera exempel, t.ex. parametric familjer med växande dimensionalitet, bitvis fast källor, godtyckligt varierande källor, och bullriga prover av inlärningsbara funktioner. Slutligen diskuterar vi konsekvenserna av våra resultat för statistiska slutsatser.
Merhav och Feder REF utvidgade Rissanens analys till både minimax och Bayesian (maximin) sinnen.
A strong version of the redundancy-capacity theorem of universal coding
{'venue': 'IEEE TRANS. INFORM. THEORY', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}