A Safe Approximation for Kolmogorov Complexity.

Peter Bloem Francisco Mota Steven de Rooij Luis Antunes Pieter Adriaans

Published in: ALT (2014)

Keyphrases

kolmogorov complexity
inductive inference
closed form
approximation error
error bounds
approximation algorithms
similarity measure
complexity measures
data sets
unsupervised learning
relative error
approximation ratio
approximation schemes