Carmen Strassle

According to our database, Carmen Strassle authored at least 4 papers in 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Superpolynomial lower bounds for decision tree learning and testing.

Caleb Koch, Carmen Strassle, Li-Yang Tan

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Certification with an NP Oracle.

Guy Blanc, Caleb Koch, Jane Lange, Carmen Strassle, Li-Yang Tan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Properly learning decision trees with queries is NP-hard.

Caleb Koch, Carmen Strassle, Li-Yang Tan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

A strong composition theorem for junta complexity and the boosting of property testers.

Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023