Randomized communication complexity of appropximating Kolmogorov complexity.

Nikolay K. Vereshchagin

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
information sharing
communication overhead
social networks
computational complexity
communication networks