Skip to yearly menu bar Skip to main content


(10 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Wed Jun 12 03:00 AM -- 03:20 AM (KST) @ Room 103
Refined Complexity of PCA with Outliers
In Learning Theory
Kirill Simonov · Fedor Fomin · Petr Golovach · Fahad Panolan
[ Video] 
Oral
Wed Jun 12 03:20 AM -- 03:25 AM (KST) @ Room 103
On Efficient Optimal Transport: An Analysis of Greedy and Accelerated Mirror Descent Algorithms
In Learning Theory
Tianyi Lin · Nhat Ho · Michael Jordan
[ Slides]  [ Video] 
Oral
Wed Jun 12 03:25 AM -- 03:30 AM (KST) @ Room 103
Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models
In Learning Theory
Stefano Sarao Mannelli · Florent Krzakala · Pierfrancesco Urbani · Lenka Zdeborova
[ Slides]  [ Video] 
Oral
Wed Jun 12 03:30 AM -- 03:35 AM (KST) @ Room 103
Teaching a black-box learner
In Learning Theory
Sanjoy Dasgupta · Daniel Hsu · Stefanos Poulis · Jerry Zhu
[ Slides]  [ Video] 
Oral
Wed Jun 12 03:35 AM -- 03:40 AM (KST) @ Room 103
PAC Learnability of Node Functions in Networked Dynamical Systems
In Learning Theory
Abhijin Adiga · Chris J Kuhlman · Madhav Marathe · S. S. Ravi · Anil Vullikanti
[ Slides]  [ Video] 
Oral
Wed Jun 12 03:40 AM -- 04:00 AM (KST) @ Room 103
Online learning with kernel losses
In Learning Theory
Niladri Chatterji · Aldo Pacchiano · Peter Bartlett
[ Slides]  [ Video] 
Oral
Wed Jun 12 04:00 AM -- 04:05 AM (KST) @ Room 103
Nearest Neighbor and Kernel Survival Analysis: Nonasymptotic Error Bounds and Strong Consistency Rates
In Learning Theory
George Chen
[ Slides]  [ Video] 
Oral
Wed Jun 12 04:05 AM -- 04:10 AM (KST) @ Room 103
Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise
In Learning Theory
Henry Reeve · Ata Kaban
[ Slides]  [ Video] 
Oral
Wed Jun 12 04:10 AM -- 04:15 AM (KST) @ Room 103
Uniform Convergence Rate of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension
In Learning Theory
Jisu Kim · Jaehyeok Shin · Alessandro Rinaldo · Larry Wasserman
[ Slides]  [ Video] 
Oral
Wed Jun 12 04:15 AM -- 04:20 AM (KST) @ Room 103
Maximum Likelihood Estimation for Learning Populations of Parameters
In Learning Theory
Ramya Korlakai Vinayak · Weihao Kong · Gregory Valiant · Sham Kakade
[ Slides]  [ Video]