Guy Blanc

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!

Publication	Date of Publication	Type
A strong direct sum theorem for distributional query complexity Computational Complexity	2026-06-16	Paper
Learning stochastic decision trees	2026-05-12	Paper
Subsampling suffices for adaptive data analysis Journal of the ACM	2026-02-24	Paper
A strong direct sum theorem for distributional query complexity	2026-01-28	Paper
A strong composition theorem for junta complexity and the boosting of property testers	2025-08-15	Paper
Multiway online correlated selection	2025-08-13	Paper
Properly learning decision trees in almost polynomial time	2025-08-13	Paper
Certification with an NP oracle	2024-09-25	Paper
New near-linear time decodable codes closer to the GV bound	2024-07-05	Paper
Reconstructing decision trees	2024-06-24	Paper
Properly learning decision trees in almost polynomial time Journal of the ACM	2024-06-06	Paper
Lifting uniform learners via distributional decomposition	2024-05-08	Paper
scientific article; zbMATH DE number 7788437 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
The query complexity of certification Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
The query complexity of certification Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Decision Tree Heuristics Can Fail, Even in the Smoothed Setting (available as arXiv preprint)	2023-11-20	Paper
Subsampling Suffices for Adaptive Data Analysis	2023-02-16	Paper
scientific article; zbMATH DE number 7650392 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper

Research outcomes over time

This page was built for person: Guy Blanc