(10 events)   Timezone: »  
Show all »
Toggle Poster Visibility
Oral
Tue Jun 11:00 AM -- 11:20 AM PDT @ 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 11:20 AM -- 11:25 AM PDT @ Room 104
Improved Zeroth-Order Variance Reduced Algorithms and Analysis for Nonconvex Optimization
Kaiyi Ji · Zhe Wang · Yi Zhou · Yingbin LIANG
Oral
Tue Jun 11:25 AM -- 11:30 AM PDT @ Room 104
Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization
Feihu Huang · Songcan Chen · Heng Huang
Oral
Tue Jun 11:30 AM -- 11:35 AM PDT @ Room 104
Lower Bounds for Smooth Nonconvex Finite-Sum Optimization
Dongruo Zhou · Quanquan Gu
Oral
Tue Jun 11:35 AM -- 11:40 AM PDT @ Room 104
Nonconvex Variance Reduced Optimization with Arbitrary Sampling
Samuel Horvath · Peter Richtarik
Oral
Tue Jun 11:40 AM -- 12:00 PM PDT @ Room 104
Error Feedback Fixes SignSGD and other Gradient Compression Schemes
Sai Praneeth Reddy Karimireddy · Quentin Rebjock · Sebastian Stich · Martin Jaggi
Oral
Tue Jun 12:00 PM -- 12:05 PM PDT @ Room 104
A Composite Randomized Incremental Gradient Method
Junyu Zhang · Lin Xiao
Oral
Tue Jun 12:05 PM -- 12:10 PM PDT @ Room 104
Optimal Continuous DR-Submodular Maximization and Applications to Provable Mean Field Inference
Yatao Bian · Joachim Buhmann · Andreas Krause
Oral
Tue Jun 12:10 PM -- 12:15 PM PDT @ 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 12:15 PM -- 12:20 PM PDT @ Room 104
Katalyst: Boosting Convex Katayusha for Non-Convex Problems with a Large Condition Number
Zaiyi Chen · Yi Xu · Haoyuan Hu · Tianbao Yang