NHacker Next
  • new
  • past
  • show
  • ask
  • show
  • jobs
  • submit
Trees to Flows and Back: Unifying Decision Trees and Diffusion Models (arxiv.org)
semessier 2 minutes ago [-]
this lacks the math for any bold claims
rsn243 5 hours ago [-]
Decision trees and diffusion models are ostensibly disparate model classes, one discrete and hierarchical, the other continuous and dynamic. This work unifies the two by establishing a crisp mathematical correspondence between hierarchical decision trees and diffusion processes in appropriate limiting regimes. Our unification reveals a shared optimization principle: \emph{Global Trajectory Score Matching (GTSM)}, for which gradient boosting (in an idealized version) is asymptotically optimal. We underscore the conceptual value of our work through two key practical instantiations: \treeflow, which achieves competitive generation quality on tabular data with higher fidelity and a 2\times computational speedup, and \dsmtree, a novel distillation method that transfers hierarchical decision logic into neural networks, matching teacher performance within 2\% on many benchmarks.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
Rendered at 18:09:50 GMT+0000 (Coordinated Universal Time) with Vercel.