Caleb Koch

1. The Query Complexity of Certification
   2022/01/19 by Guy Blanc, Caleb Koch, Blanc, Guy +5 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
2. 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
3. Properly Learning Decision Trees with Queries Is NP-Hard
   2023/07/09 by Caleb Koch, Koch, Caleb, Carmen Strassle +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
4. The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
   2024/09/17 by Guy Blanc, Blanc, Guy, Alexandre Hayderi +5 · 1 citation
   Computer Science · #Advanced Algebra and Logic #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Rough Sets and Fuzzy Logic