PAC Learning of Decision Trees
Kolmogorov-Seminar via YouTube
Free courses from frontend to fullstack and AI
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
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