Halley Goldberg, Valentine Kabanets, Zhenjian Lu, Igor Carboni Oliveira. Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]
Abstract is missing.