Skip to yearly menu bar Skip to main content


(12 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Wed Jul 20 07:30 AM -- 07:50 AM (PDT) @ Room 327 - 329
Adapting to Mixing Time in Stochastic Optimization with Markovian Data
Ron Dorfman · Kfir Levy
Spotlight
Wed Jul 20 07:50 AM -- 07:55 AM (PDT) @ Room 327 - 329
Fast Composite Optimization and Statistical Recovery in Federated Learning
Yajie Bao · Michael Crawshaw · Shan Luo · Mingrui Liu
Spotlight
Wed Jul 20 07:55 AM -- 08:00 AM (PDT) @ Room 327 - 329
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity
Jingzhao Zhang · Hongzhou Lin · Subhro Das · Suvrit Sra · Ali Jadbabaie
Spotlight
Wed Jul 20 08:00 AM -- 08:05 AM (PDT) @ Room 327 - 329
Personalization Improves Privacy-Accuracy Tradeoffs in Federated Learning
Alberto Bietti · Chen-Yu Wei · Miroslav Dudik · John Langford · Steven Wu
Spotlight
Wed Jul 20 08:05 AM -- 08:10 AM (PDT) @ Room 327 - 329
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization
Wei Jiang · Bokun Wang · Yibo Wang · Lijun Zhang · Tianbao Yang
Spotlight
Wed Jul 20 08:10 AM -- 08:15 AM (PDT) @ Room 327 - 329
Finite-Sum Coupled Compositional Stochastic Optimization: Theory and Applications
Bokun Wang · Tianbao Yang
Oral
Wed Jul 20 08:15 AM -- 08:35 AM (PDT) @ Room 327 - 329
Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
Sharan Vaswani · Benjamin Dubois-Taine · Reza Babanezhad
Spotlight
Wed Jul 20 08:35 AM -- 08:40 AM (PDT) @ Room 327 - 329
Statistical inference with implicit SGD: proximal Robbins-Monro vs. Polyak-Ruppert
Yoonhyung Lee · Sungdong Lee · Joong-Ho (Johann) Won
Spotlight
Wed Jul 20 08:40 AM -- 08:45 AM (PDT) @ Room 327 - 329
ProxSkip: Yes! Local Gradient Steps Provably Lead to Communication Acceleration! Finally!
Konstantin Mishchenko · Grigory Malinovsky · Sebastian Stich · Peter Richtarik
Spotlight
Wed Jul 20 08:45 AM -- 08:50 AM (PDT) @ Room 327 - 329
Communication-Efficient Adaptive Federated Learning
Yujia Wang · Lu Lin · Jinghui Chen
Spotlight
Wed Jul 20 08:50 AM -- 08:55 AM (PDT) @ Room 327 - 329
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Yair Carmon · Arun Jambulapati · Yujia Jin · Aaron Sidford
Spotlight
Wed Jul 20 08:55 AM -- 09:00 AM (PDT) @ Room 327 - 329
Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots
Yuanyuan Liu · Fanhua Shang · Weixin An · Hongying Liu · Zhouchen Lin