Halley Goldberg

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Consequences of randomized reductions from SAT to time-bounded Kolmogorov complexity2025-10-06Paper
Improved learning from Kolmogorov complexity2024-11-19Paper
Probabilistic Kolmogorov complexity with applications to average-case complexity2024-07-05Paper


Research outcomes over time


This page was built for person: Halley Goldberg