Skip to yearly menu bar Skip to main content


(12 events)   Time zone: Conference local time zone  
Show all
Toggle Poster Visibility
Oral
Wed Jul 20 10:30 AM -- 10:50 AM (EDT) @ Room 327 - 329
Adapting to Mixing Time in Stochastic Optimization with Markovian Data
Ron Dorfman · Kfir Levy
Spotlight
Wed Jul 20 10:50 AM -- 10:55 AM (EDT) @ Room 327 - 329
Fast Composite Optimization and Statistical Recovery in Federated Learning
Yajie Bao · Michael Crawshaw · Shan Luo · Mingrui Liu
Spotlight
Wed Jul 20 10:55 AM -- 11:00 AM (EDT) @ 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 11:00 AM -- 11:05 AM (EDT) @ 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 11:05 AM -- 11:10 AM (EDT) @ 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 11:10 AM -- 11:15 AM (EDT) @ Room 327 - 329
Finite-Sum Coupled Compositional Stochastic Optimization: Theory and Applications
Bokun Wang · Tianbao Yang
Oral
Wed Jul 20 11:15 AM -- 11:35 AM (EDT) @ Room 327 - 329
Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
Sharan Vaswani · Benjamin Dubois-Taine · Reza Babanezhad
Spotlight
Wed Jul 20 11:35 AM -- 11:40 AM (EDT) @ 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 11:40 AM -- 11:45 AM (EDT) @ 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 11:45 AM -- 11:50 AM (EDT) @ Room 327 - 329
Communication-Efficient Adaptive Federated Learning
Yujia Wang · Lu Lin · Jinghui Chen
Spotlight
Wed Jul 20 11:50 AM -- 11:55 AM (EDT) @ Room 327 - 329
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Yair Carmon · Arun Jambulapati · Yujia Jin · Aaron Sidford
Spotlight
Wed Jul 20 11:55 AM -- 12:00 PM (EDT) @ 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