Caleb Koch

Identifiers

• name variant Caleb Koch 0.60 · backfill

Papers (7)

1. Properly Learning Decision Trees with Queries Is NP-Hard cs.CC · 2023 · author #1
2. A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers cs.CC · 2023 · author #2
3. Certification with an NP Oracle cs.CC · 2022 · author #2
4. Superpolynomial Lower Bounds for Decision Tree Learning and Testing cs.CC · 2022 · author #1
5. A Query-Optimal Algorithm for Finding Counterfactuals cs.DS · 2022 · author #2
6. The Query Complexity of Certification cs.DS · 2022 · author #2
7. Hyperprofile-based Computation Offloading for Mobile Edge Networks cs.NI · 2017 · author #2

Mentions

• 2307.04093 #1 · arxiv_oai · confidence 0.70 Caleb Koch
• 2307.04039 #2 · arxiv_oai · confidence 0.70 Caleb Koch
• 2211.02257 #2 · arxiv_oai · confidence 0.70 Caleb Koch
• 2210.06375 #1 · arxiv_oai · confidence 0.70 Caleb Koch
• 2207.07072 #2 · arxiv_oai · confidence 0.70 Caleb Koch
• 2201.07736 #2 · arxiv_oai · confidence 0.70 Caleb Koch
• 1707.09422 #2 · arxiv_oai · confidence 0.70 Caleb Koch

Frequent Coauthors

• Li-Yang Tan 6 shared papers
• Carmen Strassle 4 shared papers
• Guy Blanc 4 shared papers
• Jane Lange 3 shared papers
• Andrew Crutcher 1 shared papers
• Flavio Esposito 1 shared papers
• Jon Patman 1 shared papers
• Kyle Coleman 1 shared papers
• Prasad Calyam 1 shared papers