Skip to yearly menu bar Skip to main content


(10 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Tue Jun 11 11:00 AM -- 11:20 AM (PDT) @ Room 103
Refined Complexity of PCA with Outliers
In Learning Theory
Kirill Simonov · Fedor Fomin · Petr Golovach · Fahad Panolan
[ Video] 
Oral
Tue Jun 11 11:20 AM -- 11:25 AM (PDT) @ 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
Tue Jun 11 11:25 AM -- 11:30 AM (PDT) @ 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
Tue Jun 11 11:30 AM -- 11:35 AM (PDT) @ Room 103
Teaching a black-box learner
In Learning Theory
Sanjoy Dasgupta · Daniel Hsu · Stefanos Poulis · Jerry Zhu
[ Slides]  [ Video] 
Oral
Tue Jun 11 11:35 AM -- 11:40 AM (PDT) @ 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
Tue Jun 11 11:40 AM -- 12:00 PM (PDT) @ Room 103
Online learning with kernel losses
In Learning Theory
Niladri Chatterji · Aldo Pacchiano · Peter Bartlett
[ Slides]  [ Video] 
Oral
Tue Jun 11 12:00 PM -- 12:05 PM (PDT) @ Room 103
Nearest Neighbor and Kernel Survival Analysis: Nonasymptotic Error Bounds and Strong Consistency Rates
In Learning Theory
George Chen
[ Slides]  [ Video] 
Oral
Tue Jun 11 12:05 PM -- 12:10 PM (PDT) @ Room 103
Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise
In Learning Theory
Henry Reeve · Ata Kaban
[ Slides]  [ Video] 
Oral
Tue Jun 11 12:10 PM -- 12:15 PM (PDT) @ 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
Tue Jun 11 12:15 PM -- 12:20 PM (PDT) @ Room 103
Maximum Likelihood Estimation for Learning Populations of Parameters
In Learning Theory
Ramya Korlakai Vinayak · Weihao Kong · Gregory Valiant · Sham Kakade
[ Slides]  [ Video]