Carmen Strassle

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 12

Top Topics

Certification Exam

Database Administration

Decision Tree Learning

Top Venues

Publications

Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
A Strong Direct Sum Theorem for Distributional Query Complexity. CoRR (2024)
Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
A Strong Direct Sum Theorem for Distributional Query Complexity. CCC (2024)
Caleb Koch, Carmen Strassle, Li-Yang Tan
The title of the paper. COLT (2024)
Caleb Koch, Carmen Strassle, Li-Yang Tan
Superconstant Inapproximability of Decision Tree Learning. CoRR (2024)
Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers. CoRR (2023)
Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
A strong composition theorem for junta complexity and the boosting of property testers. FOCS (2023)
Caleb Koch, Carmen Strassle, Li-Yang Tan
Properly Learning Decision Trees with Queries Is NP-Hard. CoRR (2023)
Caleb Koch, Carmen Strassle, Li-Yang Tan
Properly learning decision trees with queries is NP-hard. FOCS (2023)
Caleb Koch, Carmen Strassle, Li-Yang Tan
Superpolynomial lower bounds for decision tree learning and testing. SODA (2023)
Guy Blanc, Caleb Koch, Jane Lange, Carmen Strassle, Li-Yang Tan
Certification with an NP Oracle. ITCS (2023)
Guy Blanc, Caleb Koch, Jane Lange, Carmen Strassle, Li-Yang Tan
Certification with an NP Oracle. CoRR (2022)
Caleb Koch, Carmen Strassle, Li-Yang Tan
Superpolynomial Lower Bounds for Decision Tree Learning and Testing. CoRR (2022)