Post

Clément Canonne
@ccanonne.github.io

How did I miss this?! A recent (2025) survey by Rocco Servedio on PAC learning and its variants, and recent results in these learning models: arxiv.org/abs/2511.08791 (Anything by Rocco is worth reading!)

arxiv.orgThe Probably Approximately Correct Learning Model in Computational Learning TheoryThis survey paper gives an overview of various known results on learning classes of Boolean functions in Valiant's Probably Approximately Correct (PAC) learning model and its commonly studied variants...

8 reposts36 likes