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

YouTube

On the Role of Data Structure in High-Dimensional Learning

Fields Institute via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of high-dimensional learning in this 57-minute seminar by Joan Bruna Estrach from New York University. Delve into the experimental revolution of deep learning and its challenges, examining geometric function classes and harmonic analysis on the sphere. Investigate invariant kernels, optimization aspects, and overparametrisation while considering algorithm-specific hardness. Analyze the computational hardness of shallow learning, the shortest vector problem, and continuous learning with errors. Discover algorithmic upper bounds, the LLL algorithm, and random subset problems. Expand your understanding beyond generalized linear models in this comprehensive exploration of data structure's role in high-dimensional machine learning.

Syllabus

Intro
DEEP LEARNING TODAY: EXPERIMENTAL REVOLUTION
CHALLENGES OF HIGH-DIMENSIONAL LEARNING
GEOMETRIC FUNCTION CLASSES
HARMONIC ANALYSIS ON THE SPHERE
INVARIANT KERNELS
OPTIMIZATION ASPECTS
OVERPARAMETRISATION
ALGORITHM-SPECIFIC HARDNESS
COMPUTATIONAL HARDNESS OF SHALLOW LEARNING
SHORTEST VECTOR PROBLEM
CONTINUOUS LEARNING WITH ERRORS
ALGORITHMIC UPPER BOUNDS
LLL AND RANDOM SUBSET PROBLEM
BEYOND GENERALISED LINEAR MODELS
CONCLUSIONS

Taught by

Fields Institute

Reviews

Start your review of On the Role of Data Structure in High-Dimensional Learning

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.