Caleb Koch

According to our database, Caleb Koch authored at least 9 papers between 2017 and 2023.

Collaborative distances:

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

2023

Automata Learning with an Incomplete Teacher (Artifact).

Mark Moeller, Thomas Wiener, Alaia Solko-Breslin, Caleb Koch, Nate Foster, Alexandra Silva

Dagstuhl Artifacts Ser., 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

Automata Learning with an Incomplete Teacher.

Mark Moeller, Thomas Wiener, Alaia Solko-Breslin, Caleb Koch, Nate Foster, Alexandra Silva

Proceedings of the 37th European Conference on Object-Oriented Programming, 2023

2022

The query complexity of certification.

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

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

A query-optimal algorithm for finding counterfactuals.

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

Proceedings of the International Conference on Machine Learning, 2022

2017

Hyperprofile-Based Computation Offloading for Mobile Edge Networks.

Andrew Crutcher, Caleb Koch, Kyle Coleman, Jon Patman, Flavio Esposito, Prasad Calyam

Proceedings of the 14th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2017