10   Show all »
Toggle Poster Visibility
Oral
Tue Jun 11th 11:00 -- 11:20 AM @ Room 104
PA-GD: On the Convergence of Perturbed Alternating Gradient Descent to Second-Order Stationary Points for Structured Nonconvex Optimization
Songtao Lu · Mingyi Hong · Zhengdao Wang
Oral
Tue Jun 11th 11:20 -- 11:25 AM @ Room 104
Improved Zeroth-Order Variance Reduced Algorithms and Analysis for Nonconvex Optimization
Kaiyi Ji · Zhe Wang · Yi Zhou · Yingbin LIANG
Oral
Tue Jun 11th 11:25 -- 11:30 AM @ Room 104
Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization
Feihu Huang · Songcan Chen · Heng Huang
Oral
Tue Jun 11th 11:30 -- 11:35 AM @ Room 104
Lower Bounds for Smooth Nonconvex Finite-Sum Optimization
Dongruo Zhou · Quanquan Gu
Oral
Tue Jun 11th 11:35 -- 11:40 AM @ Room 104
Nonconvex Variance Reduced Optimization with Arbitrary Sampling
Samuel Horvath · Peter Richtarik
Oral
Tue Jun 11th 11:40 AM -- 12:00 PM @ Room 104
Error Feedback Fixes SignSGD and other Gradient Compression Schemes
Sai Praneeth Reddy Karimireddy · Quentin Rebjock · Sebastian Stich · Martin Jaggi
Oral
Tue Jun 11th 12:00 -- 12:05 PM @ Room 104
A Composite Randomized Incremental Gradient Method
Junyu Zhang · Lin Xiao
Oral
Tue Jun 11th 12:05 -- 12:10 PM @ Room 104
Optimal Continuous DR-Submodular Maximization and Applications to Provable Mean Field Inference
Yatao (An) Bian · Joachim Buhmann · Andreas Krause
Oral
Tue Jun 11th 12:10 -- 12:15 PM @ Room 104
Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always
Ioannis Panageas · Georgios Piliouras · xiao wang
Oral
Tue Jun 11th 12:15 -- 12:20 PM @ Room 104
Katalyst: Boosting Convex Katayusha for Non-Convex Problems with a Large Condition Number
Zaiyi Chen · Yi Xu · Haoyuan Hu · Tianbao Yang