Randomized Communication Complexity of Approximating Kolmogorov Complexity.

Nikolay K. Vereshchagin

Published in: CSR (2014)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
communication systems
neural network
worst case
data mining
learning algorithm
email
active learning
computer networks
information exchange
space complexity
communication protocol
learning paradigms