PAC Learning of Decision Trees
Kolmogorov-Seminar via YouTube
Master AI and Machine Learning: From Neural Networks to Applications
AI, Data Science & Cloud Certificates from Google, IBM & Meta
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.
Syllabus
20.03.2023 Sasha Kozachinskiy: PAC learning of decision trees
Taught by
Kolmogorov-Seminar