Course Master AI: Learning Theory and Advanced Machine Learning


Master 2 Informatique - Specialty AI (Course Learning Theory and Advanced Machine Learning)

Winter quarter 2025-2026

Teacher:    Antoine Cornuéjols


Program of the class Tentative schedule of the classes References Articles to chose from Projects Internships

Last update:  03-February-2026

Course Organization:


Outline of the course:

  1. Classical inductive learning: I.I.D.
    • Basic assumptions
    • What kinds of guarantees
    • Transductive learning
    • Types of distribution shifts and transfer learning (Out-of-Distribution (O.O.D.))

  2. Using O.O.D. learning to help solve an I.I.D. learning task
    • Semi-supervised learning (passive approach)
    • Imbalanced classes (active approach)
    • Active learning (active approach)
    • LUPI (Learning Using Privileged Information)
    • Multi-agent O.O.D. methods in the I.I.D. scenario
      • Boosting
      • Co-learning
      • Blending
      • Cognitive Tunnel Effect

  3. O.O.D. at testing time
    • Designed to stem learning: Adversarial examples
    • Co-variate shift (or domain adaptation)
    • A special case: Tracking

  4. O.O.D. in transfer learning (and multi-tasks learning)

    Using the assumption that there is something in common between the source and the target, what can be transfered includes:

    • A representation
    • The decision function
    • Something invariant, for instance causality relationships
    • Others: the loss function, the optimizer, …

  5. Analogy making

  6. Learning with a teacher: distillation

  7. Curriculum learning
    • A teacher
    • Interferences between tasks
      • Measuring the difficulty of new examples
      • Catastrophic forgetting
      • A geometry on the space of tasks
      • The geometry can be non Euclidean. The path itself (order of tasks) conveys information

  8. Online learning
    • Can we still guarantee something if the teacher acts as an adversary?
    • General empirical approaches to online learning. Solving the plasticity-stability trade-off

  9. Conclusion