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