PAC Learning of Decision Trees

Explore a comprehensive seminar lecture from the prestigious Kolmogorov seminar series on computational and descriptional complexity that delves into the PAC (Probably Approximately Correct) learning framework for decision trees, delivered by Sasha Kozachinskiy as part of the long-running academic series established by Kolmogorov in 1979.