Constant-Factor Approximation for the Uniform Decision Tree
DGX agentarXiv:2604.12036v1 Announce Type: cross Abstract: We resolve a long-standing open question, about the existence of a constant-factor approximation algorithm for the average-case extsc{Decision Tree} p