{Algorithmic Minimal Sufficient Statistics: a New Definition

We express some criticism about the definition of an algorithmic sufficient statistic and, in particular, of an algorithmic minimal sufficient statistic. We propose another definition, which has better properties.

• Type: Journal
• Year: 2010
• Where: ECCC
• Authors: Nikolay K. Vereshchagin
• Keywords: Algorithmic, ECCC 2010, Sufficient Statistic