Carmen Strassle

From MaRDI portal
Person:6538609



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
A strong direct sum theorem for distributional query complexity
Computational Complexity
2026-06-16Paper
A strong direct sum theorem for distributional query complexity2026-01-28Paper
Properly learning decision trees with queries is NP-hard2025-08-15Paper
A strong composition theorem for junta complexity and the boosting of property testers2025-08-15Paper
Certification with an NP oracle2024-09-25Paper
Superpolynomial lower bounds for decision tree learning and testing2024-05-14Paper


Research outcomes over time


This page was built for person: Carmen Strassle