Detecting Correlations with Little Memory and Communication

v1v2 (latest)

Detecting Correlations with Little Memory and Communication

4 March 2018

ArXiv (abs)PDF HTML

Papers citing "Detecting Correlations with Little Memory and Communication"

13 / 13 papers shown

Title
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 79 10 0 03 Mar 2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space Itai Dinur Uri Stemmer David P. Woodruff Samson Zhou 69 15 0 11 Feb 2023
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 73 16 0 16 Jul 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 58 8 0 06 Jun 2022
Memory Bounds for the Experts Problem Vaidehi Srinivas David P. Woodruff Ziyu Xu Samson Zhou 49 19 0 21 Apr 2022
Efficient Convex Optimization Requires Superlinear Memory A. Marsden Vatsal Sharan Aaron Sidford Gregory Valiant 76 15 0 29 Mar 2022
Distributed Sparse Normal Means Estimation with Sublinear Communication Chen Amiraz Robert Krauthgamer B. Nadler FedML 46 2 0 05 Feb 2021
Gaussian Approximation of Quantization Error for Estimation from Compressed Data A. Kipnis Galen Reeves 74 11 0 09 Jan 2020
Estimating Entropy of Distributions in Constant Space Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun 68 12 0 18 Nov 2019
Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters Jayadev Acharya Ziteng Sun 92 60 0 28 May 2019
Memory-Sample Tradeoffs for Linear Regression with Small Error Vatsal Sharan Aaron Sidford Gregory Valiant 77 35 0 18 Apr 2019
Space lower bounds for linear prediction in the streaming model Y. Dagan Gil Kur Ohad Shamir 48 24 0 09 Feb 2019
Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning R. Raz 60 94 0 16 Feb 2016