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"

14 / 14 papers shown

Title
Lower Bounds on the Bayesian Risk via Information Measures A. Esposito Adrien Vandenbroucque Michael C. Gastpar 17 2 0 22 Mar 2023
Improved Space Bounds for Learning with Experts Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal 32 4 0 02 Mar 2023
On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits Jialin Yi Milan Vojnović 11 3 0 30 Nov 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 12 8 0 06 Jun 2022
Efficient Convex Optimization Requires Superlinear Memory A. Marsden Vatsal Sharan Aaron Sidford Gregory Valiant 24 14 0 29 Mar 2022
Lower-bounds on the Bayesian Risk in Estimation Procedures via $f$ -Divergences Adrien Vandenbroucque A. Esposito Michael C. Gastpar 15 0 0 05 Feb 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 31 9 0 02 Feb 2022
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 8 35 0 21 Jul 2020
Mean Estimation from One-Bit Measurements A. Kipnis John C. Duchi MQ 14 6 0 10 Jan 2019
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 15 38 0 04 Apr 2018
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 11 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 19 174 0 24 Jun 2015
Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani Ohad Shamir 19 205 0 05 Jun 2015
Optimal Distributed Online Prediction using Mini-Batches O. Dekel Ran Gilad-Bachrach Ohad Shamir Lin Xiao 166 683 0 07 Dec 2010