Completed
ALGORITHM-SPECIFIC HARDNESS
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On the Role of Data Structure in High-Dimensional Learning
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 DEEP LEARNING TODAY: EXPERIMENTAL REVOLUTION
- 3 CHALLENGES OF HIGH-DIMENSIONAL LEARNING
- 4 GEOMETRIC FUNCTION CLASSES
- 5 HARMONIC ANALYSIS ON THE SPHERE
- 6 INVARIANT KERNELS
- 7 OPTIMIZATION ASPECTS
- 8 OVERPARAMETRISATION
- 9 ALGORITHM-SPECIFIC HARDNESS
- 10 COMPUTATIONAL HARDNESS OF SHALLOW LEARNING
- 11 SHORTEST VECTOR PROBLEM
- 12 CONTINUOUS LEARNING WITH ERRORS
- 13 ALGORITHMIC UPPER BOUNDS
- 14 LLL AND RANDOM SUBSET PROBLEM
- 15 BEYOND GENERALISED LINEAR MODELS
- 16 CONCLUSIONS
