Optimal Coding for Randomized Kolmogorov Complexity and Its Applications.

Shuichi Hirahara, Zhenjian Lu, Mikito Nanashima

Browse the full FOCS paper archive.