EDBT 2026 Demo / reviewers in the wild / expert
Halley Goldberg
dblp:313/0720
· DBLP profile ↗
4ranked-venue papers
4as first author
4since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 4 first-author · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Witness Encryption and NP-Hardness of Learning
Halley Goldberg, Valentine Kabanets |
CCC | 1 |
| 2024 | Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity
Halley Goldberg, Valentine Kabanets |
APPROX/RANDOM | 1 |
| 2023 | Improved Learning from Kolmogorov Complexity
Halley Goldberg, Valentine Kabanets |
CCC | 1 |
| 2022 | Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity
Halley Goldberg, Valentine Kabanets, Zhenjian Lu, Igor C. Oliveira 0001 |
CCC | 1 |