Bridging Machine Learning and Algorithmic Information Theory, Part VII: Algorithmic Information Kernels and Kernel Discrepancies on Countable Spaces
Compression-based dissimilarities such as the normalized compression distance are widely used, but direct exponentiation need not produce a positive semidefinite kernel. We develop a systematic interface between prefix algorithmic information theory and three kernel discrepancy methods on finite or countable spaces: ma...