Bridging Algorithmic Information Theory and Machine Learning: A New Approach to Kernel Learning

Boumediene Hamzi, Marcus Hutter, Houman Owhadi

Machine Learning (ML) and Algorithmic Information Theory (AIT) look at Complexity from different points of view. We explore the interface between AIT and Kernel Methods (that are p…