conftrace_

Caleb Koch

2 papers · 2022–2024 · 2 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Bronze

Venues

COLT (1) ICML (1)

Top co-authors

Li-Yang Tan (2) Jane Lange (1) Carmen Strassle (1) Guy Blanc (1)

Research topics

Artificial Intelligence (1) Computer Science (1) Machine Learning (1) Core AI (1) Core Methods (1) Foundations (1) Optimization & Theory (1)

Keywords

pac learning (1) decision tree learning (1) query complexity (1) counterfactual explanation (1) algorithmic complexity (1) monotone model (1) decision tree minimization (1) xor lemma (1)

Papers

Superconstant Inapproximability of Decision Tree Learning COLT 2024 A query-optimal algorithm for finding counterfactuals ICML 2022