← authors · overview

• Top-down induction of decision trees: rigorous guarantees and inherent limitations
  2019
• Universal guarantees for decision tree induction via a higher-order splitting criterion
  2020
• Estimating decision tree learnability with polylogarithmic sample complexity
  2020
• Decision tree heuristics can fail, even in the smoothed setting
  2021
• Properly learning decision trees in almost polynomial time
  2021
• Open Problem: Properly learning decision trees in polynomial time?
  2022
• Lifting uniform learners via distributional decomposition
  2023
• Harnessing the Power of Choices in Decision Tree Learning
  2023
• Fast decision tree learning solves hard coding-theoretic problems
  2024