Caleb Koch

All Publications

• A strong composition theorem for junta complexity and the boosting of property testers Blanc, G., Koch, C., Strassle, C., Tan, L., IEEE IEEE COMPUTER SOC. 2023: 1757-1777

  View details for DOI 10.1109/FOCS57990.2023.00107

  View details for Web of Science ID 001137125900101

• Properly learning decision trees with queries is NP-hard Koch, C., Strassle, C., Tan, L., IEEE IEEE COMPUTER SOC. 2023: 2383-2407

  View details for DOI 10.1109/FOCS57990.2023.00146

  View details for Web of Science ID 001137125900140

• The Query Complexity of Certification Blanc, G., Koch, C., Lange, J., Tan, L., Leonardi, S., Gupta, A. ASSOC COMPUTING MACHINERY. 2022: 623-636

  View details for DOI 10.1145/3519935.3519993

  View details for Web of Science ID 000852709400051

• A query-optimal algorithm for finding counterfactuals Blanc, G., Koch, C., Lange, J., Tan, L., Chaudhuri, K., Jegelka, S., Song, L., Szepesvari, C., Niu, G., Sabato, S. JMLR-JOURNAL MACHINE LEARNING RESEARCH. 2022

  View details for Web of Science ID 000899944902006