communication complexity

On Communication Complexity of Classification Problems COLT 2019 On the Computation and Communication Complexity of Parallel SGD with Dynamic Batch Sizes for Stochastic Non-Convex Optimization ICML 2019 Detecting Correlations with Little Memory and Communication COLT 2018 Communication-Efficient Distributed Learning of Discrete Distributions NeurIPS 2017 Distributed Stochastic Variance Reduced Gradient Methods by Sampling Extra Data with Replacement JMLR 2017 Voting by sequential elimination with few voters IJCAI 2017 Communication-Optimal Distributed Clustering NeurIPS 2016 K-Means Clustering with Distributed Dimensions ICML 2016 Memory, Communication, and Statistical Queries COLT 2016 Communication Complexity of Distributed Convex Learning and Optimization NeurIPS 2015 Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds ICML 2015 On Communication Cost of Distributed Statistical Estimation and Dimensionality NeurIPS 2014 Principal Component Analysis and Higher Correlations for Distributed Data COLT 2014 Sample Complexity Bounds on Differentially Private Learning via Communication Complexity COLT 2014 Distributed k-means and k-median Clustering on General Topologies NeurIPS 2013 Distributed Exploration in Multi-Armed Bandits NeurIPS 2013 Information-theoretic lower bounds for distributed statistical estimation with communication constraints NeurIPS 2013 Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization NeurIPS 2012 Distributed Learning, Communication Complexity and Privacy COLT 2012