Skip to yearly menu bar Skip to main content


(12 events)   Time zone: Conference local time zone  
Show all
Toggle Poster Visibility
Oral
Tue Jul 19 04:15 PM -- 04:35 PM (EDT) @ Hall G
H-Consistency Bounds for Surrogate Loss Minimizers
In T: Learning/Deep Learning Theory
Pranjal Awasthi · Anqi Mao · Mehryar Mohri · Yutao Zhong
Spotlight
Tue Jul 19 04:35 PM -- 04:40 PM (EDT) @ Hall G
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent
In T: Learning/Deep Learning Theory
Ilias Diakonikolas · Vasilis Kontonis · Christos Tzamos · Nikos Zarifis
Spotlight
Tue Jul 19 04:40 PM -- 04:45 PM (EDT) @ Hall G
The Teaching Dimension of Regularized Kernel Learners
In T: Learning/Deep Learning Theory
Hong Qian · Xu-Hui Liu · Chen-Xi Su · Aimin Zhou · Yang Yu
Spotlight
Tue Jul 19 04:45 PM -- 04:50 PM (EDT) @ Hall G
Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation
In T: Learning/Deep Learning Theory
Adarsh Barik · Jean Honorio
Spotlight
Tue Jul 19 04:50 PM -- 04:55 PM (EDT) @ Hall G
TURF: Two-Factor, Universal, Robust, Fast Distribution Learning Algorithm
In T: Learning/Deep Learning Theory
Yi Hao · Ayush Jain · Alon Orlitsky · Vaishakh Ravindrakumar
Spotlight
Tue Jul 19 04:55 PM -- 05:00 PM (EDT) @ Hall G
Multiclass learning with margin: exponential rates with no bias-variance trade-off
In T: Learning/Deep Learning Theory
Stefano Vigogna · Giacomo Meanti · Ernesto De Vito · Lorenzo Rosasco
Oral
Tue Jul 19 05:00 PM -- 05:20 PM (EDT) @ Hall G
Refined Convergence Rates for Maximum Likelihood Estimation under Finite Mixture Models
In T: Learning/Deep Learning Theory
Tudor Manole · Nhat Ho
Spotlight
Tue Jul 19 05:20 PM -- 05:25 PM (EDT) @ Hall G
High Probability Guarantees for Nonconvex Stochastic Gradient Descent with Heavy Tails
In T: Learning/Deep Learning Theory
Shaojie Li · Yong Liu
Spotlight
Tue Jul 19 05:25 PM -- 05:30 PM (EDT) @ Hall G
An Initial Alignment between Neural Network and Target is Needed for Gradient Descent to Learn
In T: Learning/Deep Learning Theory
Emmanuel Abbe · Elisabetta Cornacchia · Jan Hazla · Christopher Marquis
Spotlight
Tue Jul 19 05:30 PM -- 05:35 PM (EDT) @ Hall G
Inductive Biases and Variable Creation in Self-Attention Mechanisms
In T: Learning/Deep Learning Theory
Benjamin Edelman · Surbhi Goel · Sham Kakade · Cyril Zhang
Spotlight
Tue Jul 19 05:35 PM -- 05:40 PM (EDT) @ Hall G
Topology-aware Generalization of Decentralized SGD
In T: Learning/Deep Learning Theory
Tongtian Zhu · Fengxiang He · Lan Zhang · Zhengyang Niu · Mingli Song · Dacheng Tao
Spotlight
Tue Jul 19 05:40 PM -- 05:45 PM (EDT) @ Hall G
Understanding Gradient Descent on the Edge of Stability in Deep Learning
In T: Learning/Deep Learning Theory
Sanjeev Arora · Zhiyuan Li · Abhishek Panigrahi