"Properly learning decision trees with queries is NP-hard."

Caleb Koch, Carmen Strassle, Li-Yang Tan (2023)

Details and statistics

DOI: 10.1109/FOCS57990.2023.00146

access: closed

type: Conference or Workshop Paper

metadata version: 2024-01-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics