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"

30 / 30 papers shown

Title
Lower Bounds on the Bayesian Risk via Information Measures A. Esposito Adrien Vandenbroucque Michael C. Gastpar 27 2 0 22 Mar 2023
Improved Space Bounds for Learning with Experts Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal 40 4 0 02 Mar 2023
On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits Jialin Yi Milan Vojnović 21 3 0 30 Nov 2022
Recovery Guarantees for Distributed-OMP Chen Amiraz Robert Krauthgamer B. Nadler 26 0 0 15 Sep 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 26 8 0 06 Jun 2022
Distributed Nonparametric Estimation under Communication Constraints Azeem Zaman Botond Szabó 32 3 0 21 Apr 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 22 0 0 05 Feb 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 33 10 0 02 Feb 2022
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 26 12 0 21 Jul 2021
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 31 29 0 13 Oct 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 31 35 0 21 Jul 2020
Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms T. Tony Cai Hongjie Wei 24 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 28 141 0 02 Nov 2019
Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks Jinming Xu Ye Tian Ying Sun G. Scutari 24 37 0 23 Oct 2019
Memory-Sample Tradeoffs for Linear Regression with Small Error Vatsal Sharan Aaron Sidford Gregory Valiant 17 35 0 18 Apr 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 28 6 0 10 Jan 2019
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 30 38 0 04 Apr 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 40 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 21 11 0 02 Mar 2017
Billion-scale similarity search with GPUs Jeff Johnson Matthijs Douze Hervé Jégou 52 3,643 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é 18 325 0 28 Feb 2017
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 24 54 0 02 Jul 2016
Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning R. Raz 15 94 0 16 Feb 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 29 174 0 24 Jun 2015
Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani Ohad Shamir 34 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 179 683 0 07 Dec 2010