A Simpler Proof of the Worst-Case to Average-Case Reduction for Polynomial Hierarchy via Symmetry of Information. - Halley Goldberg; Valentine Kabanets (Electron. Colloquium Comput. Complex., 2022)

Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity. - Halley Goldberg; Valentine Kabanets; Zhenjian Lu; Igor C. Oliveira 001 (Electron. Colloquium Comput. Complex., 2022)

Improved Learning from Kolmogorov Complexity. - Halley Goldberg; Valentine Kabanets (Electron. Colloquium Comput. Complex., 2023)

Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity. - Halley Goldberg; Valentine Kabanets (Electron. Colloquium Comput. Complex., 2024)

Witness Encryption and NP-hardness of Learning. - Halley Goldberg; Valentine Kabanets (Electron. Colloquium Comput. Complex., 2025)