Caleb Koch, Carmen Strassle, Li-Yang Tan. Properly learning decision trees with queries is NP-hard. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 2383-2407, IEEE, 2023. [doi]
Abstract is missing.