1 paper · 1 filter
Alexander Kozachinskiy, Nikolay Vereshchagin
The minimal Kolmogorov complexity of a string within Hamming distance r of a given string x is the algorithmic rate-distortion function of x, and Vereshchagin and Vitanyi character…