Decision Tree Learning on Product Spaces
Arshia Soltani Moakahr, Faraz Ghahremani, Kiarash Banihashem, MohammadTaghi Hajiaghayi · 2026
Read Decision Tree Learning on Product Spaces by Arshia Soltani Moakahr, Faraz Ghahremani, Kiarash Banihashem, MohammadTaghi Hajiaghayi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-12983.txt.
Description
Soltani Moakhar, Ghahremani, Banihashem and Hajiaghayi extend the theory of greedy decision-tree learning from uniform distributions to arbitrary product distributions. For any function computed by an optimal tree of size s, they show the greedy heuristic builds an approximating tree whose size grows at most exponentially in optimal depth terms. When the optimal tree is full and binary, the bound improves on Blanc and colleagues and covers a broader distribution class. Their algorithm is fully parameter-free.
Catalog record
| CREATOR | Arshia Soltani Moakahr, Faraz Ghahremani, Kiarash Banihashem, MohammadTaghi Hajiaghayi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78413 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.12983