Learning Theory

In this note, I plan to summarize what is the techniques of chaining and explore new advances in learning theory. Below are some of the topics I intend to cover:

Chaining

Optimimal Learner

• [JMLR 2016] The optimal sample complexity of PAC learning
  Steve Hanneke

• [COLT 2023] Bagging is an Optimal PAC Learner
  Kasper Green Larsen

Computational Optimality of ERM

• [arxiv 2025] Efficient Optimal PAC Learning
  Mikael Møller Høgsgaard

Push me :)

I must confess—I’m a bit lazy at the moment. If you’re really interested in any of these topics, feel free to give me a nudge (or a push!) via email to expand on them further (even asking for a chinese version).