Halley Goldberg

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 6

Top Topics

Stochastic Local Search Algorithms

Kolmogorov Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Halley Goldberg, Valentine Kabanets
Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity. Electron. Colloquium Comput. Complex. (2024)
Halley Goldberg, Valentine Kabanets
Improved Learning from Kolmogorov Complexity. CCC (2023)
Halley Goldberg, Valentine Kabanets
Improved Learning from Kolmogorov Complexity. Electron. Colloquium Comput. Complex. (2023)
Halley Goldberg, Valentine Kabanets, Zhenjian Lu, Igor Carboni Oliveira
Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity. Electron. Colloquium Comput. Complex. (2022)
Halley Goldberg, Valentine Kabanets
A Simpler Proof of the Worst-Case to Average-Case Reduction for Polynomial Hierarchy via Symmetry of Information. Electron. Colloquium Comput. Complex. 29 (2022)
Halley Goldberg, Valentine Kabanets, Zhenjian Lu, Igor Carboni Oliveira
Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity. CCC (2022)