On a conditional inequality in Kolmogorov complexity and its applications in communication complexity.
Andrei E. RomashchenkoMarius ZimandPublished in: CoRR (2019)
Keyphrases
- kolmogorov complexity
- inductive inference
- complexity measures
- nearest neighbor classifier
- communication networks
- communication cost
- communication protocol
- communication overhead
- communication technologies
- communication channels
- space complexity
- machine learning
- computer networks
- learning problems
- semi supervised learning
- supervised learning
- expert systems
- computational complexity
- objective function