A natural law of succession
Published 27 November 2002
Eric Sven Ristad
Citations11
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A new solution to multinomial estimation using combinatorial priors on strings is presented and it is demonstrated that this solution outperforms standard solutions both in theory and in practice.
Abstract
We present a new solution to multinomial estimation and demonstrate that our solution outperforms standard solutions both in theory and in practice. The novelty of our approach lies in our use of combinatorial priors on strings.
Keywords
Computer Science
Proceedings of the Royal Society of London A Mathematical and Physical SciencesAn invariant form for the prior probability in estimation problems
2,350 Citations1946Harold Jeffreys
It is shown that a certain differential form depending on the values of the parameters in a law of chance is invariant for all transformations of the parameter when the law is differentiable with regard to all parameters.
IEEE Transactions on Information TheoryThe performance of universal encoding
542 Citations1981Rafail Krichevsky, V. К. Trofimov
Universal coding theory is surveyed from the viewpoint of the interplay between delay and redundancy and the price for universality turns out to be acceptably small.