29 Results

Workshop		On the Complexity of Finding Small Subgradients in Nonsmooth Optimization Guy Kornowski · Ohad Shamir
Poster	Wed 14:00	Optimal Weak to Strong Learning Kasper Green Larsen · Martin Ritzert
Workshop		On the Complexity of Finding Small Subgradients in Nonsmooth Optimization Guy Kornowski · Ohad Shamir
Poster	Wed 14:00	Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue · Taihei Oki
Poster	Wed 14:00	Optimal Query Complexities for Dynamic Trace Estimation David Woodruff · Fred Zhang · Richard Zhang
Workshop		Optimal Complexity in Non-Convex Decentralized Learning over Time-Varying Networks Xinmeng Huang · Kun Yuan
Poster	Tue 14:00	Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization Omar Montasser · Steve Hanneke · Nati Srebro
Poster	Tue 14:00	Learning from a Sample in Online Algorithms C.J. Argue · Alan Frieze · Anupam Gupta · Christopher Seiler
Poster	Thu 9:00	Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization Kun Yuan · Xinmeng Huang · Yiming Chen · Xiaohan Zhang · Yingya Zhang · Pan Pan
Poster	Thu 14:00	Generalization Bounds with Minimal Dependency on Hypothesis Class via Distributionally Robust Optimization Yibo Zeng · Henry Lam
Poster	Wed 9:00	Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression Xinmeng Huang · Yiming Chen · Wotao Yin · Kun Yuan
Poster	Wed 14:00	On the Convergence Theory for Hessian-Free Bilevel Algorithms Daouda Sow · Kaiyi Ji · Yingbin Liang