Caleb Koch
Identifiers
- name variant Caleb Koch 0.60 · backfill
Papers (7)
- Properly Learning Decision Trees with Queries Is NP-Hard cs.CC · 2023 · author #1
- A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers cs.CC · 2023 · author #2
- Certification with an NP Oracle cs.CC · 2022 · author #2
- Superpolynomial Lower Bounds for Decision Tree Learning and Testing cs.CC · 2022 · author #1
- A Query-Optimal Algorithm for Finding Counterfactuals cs.DS · 2022 · author #2
- The Query Complexity of Certification cs.DS · 2022 · author #2
- 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