← Keywords

communication complexity

99 papers

Explore in graph

Co-occurring keywords

distributed learning (563) distributed optimization (275) decentralized optimization (113) sample complexity (1158) stochastic gradient descent (1088) federated learning (1320) variance reduction (520) stochastic optimization (1060) stochastic gradient (296) regret bound (1918)

Papers

Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters ICML 2019
Communication and Memory Efficient Testing of Discrete Distributions COLT 2019
Lower Bounds for Locally Private Estimation via Communication Complexity COLT 2019
Distributed Inexact Newton-type Pursuit for Non-convex Sparse Learning AISTATS 2019
On the Computation and Communication Complexity of Parallel SGD with Dynamic Batch Sizes for Stochastic Non-Convex Optimization ICML 2019
Communication trade-offs for Local-SGD with large step size NIPS 2019
Locally Private Learning without Interaction Requires Separation NIPS 2019
Detecting Correlations with Little Memory and Communication COLT 2018
Distributed Stochastic Variance Reduced Gradient Methods by Sampling Extra Data with Replacement JMLR 2017
Communication-Efficient Distributed Learning of Discrete Distributions NIPS 2017
Voting by sequential elimination with few voters IJCAI 2017
Memory, Communication, and Statistical Queries COLT 2016
K-Means Clustering with Distributed Dimensions ICML 2016
Communication-Optimal Distributed Clustering NIPS 2016
Communication Complexity of Distributed Convex Learning and Optimization NIPS 2015
Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds ICML 2015
On Communication Cost of Distributed Statistical Estimation and Dimensionality NIPS 2014
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity COLT 2014
Principal Component Analysis and Higher Correlations for Distributed Data COLT 2014
Distributed $k$-means and $k$-median Clustering on General Topologies NIPS 2013
Information-theoretic lower bounds for distributed statistical estimation with communication constraints NIPS 2013
Distributed Exploration in Multi-Armed Bandits NIPS 2013
Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization NIPS 2012
Distributed Learning, Communication Complexity and Privacy COLT 2012