We stand with Ukraine  

Halley Goldberg

According to our database1, Halley Goldberg authored at least 5 papers between 2022 and 2025.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
Witness Encryption and NP-hardness of Learning.
[BibTeX]
[DOI]
Halley Goldberg
,
Valentine Kabanets
Electron. Colloquium Comput. Complex., 2025

2024
Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity.
[BibTeX]
[DOI]
Halley Goldberg
,
Valentine Kabanets
Electron. Colloquium Comput. Complex., 2024

2023
Improved Learning from Kolmogorov Complexity.
[BibTeX]
[DOI]
Halley Goldberg
,
Valentine Kabanets
Electron. Colloquium Comput. Complex., 2023

2022
Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity.
[BibTeX]
[DOI]
Halley Goldberg
,
Valentine Kabanets
,
Zhenjian Lu
,
Igor C. Oliveira
Electron. Colloquium Comput. Complex., 2022

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


  Loading...