Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Algorithmic Learning Theory - Sink Equilibria, Game Convergence, and Data-Dependent Learning - Session 2

Fields Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore five cutting-edge research presentations from the 37th International Conference on Algorithmic Learning Theory covering fundamental advances in game theory, online learning, and machine learning paradigms. Discover how sink equilibria function as attractors in learning games, examine last-iterate convergence properties for symmetric general-sum games under exponential weights dynamics, and learn about strategy-robust approaches to contextual pricing problems. Investigate a novel data-dependent learning framework designed for large hypothesis classes and understand the inherent limitations of Empirical Risk Minimization when applied to synthetic data. Each presentation delivers theoretical insights and practical implications for algorithmic learning theory, featuring contributions from leading researchers in computational learning and game theory.

Syllabus

Sink equilibria and the attractors of learning in games - -8:16
Last-iterate Convergence for Symmetric, General-sum, 2 × 2 Games Under The Exponential Weights Dynamic - 8:21-
Strategy-robust Online Learning in Contextual Pricing - 19:54-
A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes - 31:20-
Learning from Synthetic Data: Limitations of ERM - 43:45-

Taught by

Fields Institute

Reviews

Start your review of Algorithmic Learning Theory - Sink Equilibria, Game Convergence, and Data-Dependent Learning - Session 2

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.