Algorithmic Statistics
by Paul Vitanyi (9780387005423)

Algorithmic Statistics
Paul Vitanyi
Release Date: 31 December 2009
Format: Hardback
Pages: 400
Categories: Computer Science
Information Theory
ISBN: 9780387005423
ISBN-10: 0387005420

Whereas Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between an individual data sample and an individual model summarizing the information in the data---for example, a finite set (or probability distribution) where the data sample typically came from. The statistical theory based on such relations between individual objects can be called algorithmic statistics, in contrast to classical statistical theory that deals with relations between probabilistic ensembles. 'Algorithmic Statistics' develops the algorithmic theory of statistics, sufficient statistics, and minimal sufficient statistics. This theory is based on two-part codes consisting of the code for the statistic (the model summarizing the regularity, the meaningful information, in the data) and the model-to-data code. In contrast to the situation in probabilistic statistical theory, the algorithmic relation of (minimal) sufficiency is an absolute relation between the individual model and the individual data sample. The book distinguishes implicit and explicit descriptions of the models and gives characterizations of algorithmic (Kolmogorov) minimal sufficient statistic for all data samples for both description modes--in the explicit mode under some constraints. It also strengthens and elaborates upon earlier results on the Kolmogorov structure function'' and absolutely non-stochastic objects''--those rare objects for which the simplest models that summarize their relevant information (minimal sufficient statistics) are at least as complex as the objects themselves.

AUD $223.95

 This title is not held in stock & is ordered from suppliers, subject to availability.

View other Paul Vitanyi titles like "Algorithmic Statistics"

Write a customer review of Algorithmic Statistics.

If you like this title please tell others:

tell others

post to your Facebook wall post on Twitter post on Digg recommend to Stumbleupon bookmark on Delicious RSS feed send to a friend

Australian BookShop
Australian Bookshop. Established 2003
Shopping Cart Customer Support

International Online Store
of Inspiration
we ship everywhere
Australia Post
Australia Wide