Carmen Strassle

1. Superconstant Inapproximability of Decision Tree Learning
   2024/07/01 by Caleb Koch, Koch, Caleb, Carmen Strassle +3 · 2 citations
   Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Fuzzy Logic and Control Systems #Machine Learning (cs.LG) #Neural Networks and Applications #Rough Sets and Fuzzy Logic
2. Properly Learning Decision Trees with Queries Is NP-Hard
   2023/07/09 by Caleb Koch, Carmen Strassle, Koch, Caleb +3 · 1 citation
   Computer Science · #Bayesian Modeling and Causal Inference #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification