Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation

14 November 2013

Papers citing "Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation"

25 / 25 papers shown

Title
Lower Bounds on the Bayesian Risk via Information Measures A. Esposito Adrien Vandenbroucque Michael C. Gastpar 22 2 0 22 Mar 2023
Improved Space Bounds for Learning with Experts Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal 37 4 0 02 Mar 2023
On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits Jialin Yi Milan Vojnović 19 3 0 30 Nov 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 23 8 0 06 Jun 2022
Efficient Convex Optimization Requires Superlinear Memory A. Marsden Vatsal Sharan Aaron Sidford Gregory Valiant 29 14 0 29 Mar 2022
Lower-bounds on the Bayesian Risk in Estimation Procedures via $f$ -Divergences Adrien Vandenbroucque A. Esposito Michael C. Gastpar 20 0 0 05 Feb 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 31 10 0 02 Feb 2022
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 23 12 0 21 Jul 2021
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 26 29 0 13 Oct 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 26 35 0 21 Jul 2020
Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms T. Tony Cai Hongjie Wei 19 27 0 24 Jan 2020
On-Device Machine Learning: An Algorithms and Learning Theory Perspective Sauptik Dhar Junyao Guo Jiayi Liu S. Tripathi Unmesh Kurup Mohak Shah 22 141 0 02 Nov 2019
Distributed Learning with Sublinear Communication Jayadev Acharya Christopher De Sa Dylan J. Foster Karthik Sridharan FedML 21 40 0 28 Feb 2019
Mean Estimation from One-Bit Measurements A. Kipnis John C. Duchi MQ 23 6 0 10 Jan 2019
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 25 38 0 04 Apr 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 38 90 0 23 Feb 2018
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 18 13 0 14 Apr 2017
Mixing Complexity and its Applications to Neural Networks Michal Moshkovitz Naftali Tishby 18 11 0 02 Mar 2017
Billion-scale similarity search with GPUs Jeff Johnson Matthijs Douze Hervé Jégou 47 3,638 0 28 Feb 2017
Optimal algorithms for smooth and strongly convex distributed optimization in networks Kevin Scaman Francis R. Bach Sébastien Bubeck Y. Lee Laurent Massoulié 13 326 0 28 Feb 2017
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 19 54 0 02 Jul 2016
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality M. Braverman A. Garg Tengyu Ma Huy Le Nguyen David P. Woodruff FedML 23 174 0 24 Jun 2015
Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani Ohad Shamir 31 207 0 05 Jun 2015
A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning A. Bellet Yingyu Liang A. Garakani Maria-Florina Balcan Fei Sha FedML 38 49 0 09 Apr 2014
Optimal Distributed Online Prediction using Mini-Batches O. Dekel Ran Gilad-Bachrach Ohad Shamir Lin Xiao 177 683 0 07 Dec 2010