27 Results

Poster
Tue 7:00 Manifold Identification for Ultimately Communication-Efficient Distributed Optimization
Yu-Sheng Li, Wei-Lin Chiang, Ching-pei Lee
Poster
Tue 7:00 FetchSGD: Communication-Efficient Federated Learning with Sketching
Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph E Gonzalez, Raman Arora
Poster
Tue 7:00 Scalable Nearest Neighbor Search for Optimal Transport
Arturs Backurs, Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner
Poster
Tue 8:00 Is Local SGD Better than Minibatch SGD?
Blake Woodworth, Kumar Kshitij Patel, Sebastian Stich, Zhen Dai, Brian Bullins, Brendan McMahan, Ohad Shamir, Nati Srebro
Poster
Tue 9:00 Fast OSCAR and OWL Regression via Safe Screening Rules
Runxue Bao, Bin Gu, Heng Huang
Poster
Tue 9:00 Nearly Linear Row Sampling Algorithm for Quantile Regression
Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang
Poster
Tue 14:00 Extreme Multi-label Classification from Aggregated Labels
Yanyao Shen, Hsiang-Fu Yu, Sujay Sanghavi, Inderjit Dhillon
Poster
Wed 5:00 Moniqua: Modulo Quantized Communication in Decentralized SGD
Yucheng Lu, Christopher De Sa
Poster
Wed 5:00 Don't Waste Your Bits! Squeeze Activations and Gradients for Deep Neural Networks via TinyScript
Fangcheng Fu, Yuzheng Hu, Yihan He, Jiawei Jiang, Yingxia Shao, Ce Zhang, Bin Cui
Poster
Wed 5:00 Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff
Poster
Wed 8:00 Communication-Efficient Distributed PCA by Riemannian Optimization
Long-Kai Huang, Sinno Jialin Pan
Poster
Wed 8:00 On Coresets for Regularized Regression
Rachit Chhaya, Supratim Shit, Anirban Dasgupta
Poster
Wed 8:00 Decoupled Greedy Learning of CNNs
Eugene Belilovsky, Michael Eickenberg, Edouard Oyallon
Poster
Wed 8:00 The Non-IID Data Quagmire of Decentralized Machine Learning
Kevin Hsieh, Amar Phanishayee, Onur Mutlu, Phil Gibbons
Poster
Wed 10:00 Quantized Decentralized Stochastic Learning over Directed Graphs
Hossein Taheri, Aryan Mokhtari, Hamed Hassani, Ramtin Pedarsani
Poster
Wed 10:00 AdaScale SGD: A User-Friendly Algorithm for Distributed Training
Tyler Johnson, Pulkit Agrawal, Haijie Gu, Carlos Guestrin
Poster
Wed 11:00 Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization
Hadrien Hendrikx, Lin Xiao, Sebastien Bubeck, Francis Bach, Laurent Massoulié
Poster
Wed 12:00 Acceleration for Compressed Gradient Descent in Distributed and Federated Optimization
Zhize Li, Dmitry Kovalev, Xun Qian, Peter Richtarik
Poster
Wed 13:00 A Unified Theory of Decentralized SGD with Changing Topology and Local Updates
Anastasia Koloskova, Nicolas Loizou, Sadra Boreiri, Martin Jaggi, Sebastian Stich
Poster
Wed 15:00 DINO: Distributed Newton-Type Optimization Method
Rixon Crane, Fred Roosta
Poster
Thu 6:00 Linear Convergence of Randomized Primal-Dual Coordinate Method for Large-scale Linear Constrained Convex Programming
Daoli Zhu, Lei Zhao
Poster
Thu 7:00 Simultaneous Inference for Massive Data: Distributed Bootstrap
Yang Yu, Shih-Kang Chao, Guang Cheng
Poster
Thu 8:00 Communication-Efficient Distributed Stochastic AUC Maximization with Deep Neural Networks
Zhishuai Guo, Mingrui Liu, Zhuoning Yuan, Li Shen, Wei Liu, Tianbao Yang
Poster
Thu 8:00 One-shot Distributed Ridge Regression in High Dimensions
Yue Sheng, Edgar Dobriban
Poster
Thu 9:00 ECLIPSE: An Extreme-Scale Linear Program Solver for Web-Applications
Kinjal Basu, Amol Ghoting, Rahul Mazumder, Yao Pan
Poster
Thu 12:00 Randomized Block-Diagonal Preconditioning for Parallel Learning
Celestine Mendler-Dünner, Aurelien Lucchi
Poster
Thu 12:00 Composable Sketches for Functions of Frequencies: Beyond the Worst Case
Edith Cohen, Ofir Geri, Rasmus Pagh