Communication Complexity of Estimating Correlations

v1v2 (latest)

Communication Complexity of Estimating Correlations

25 January 2019

Yury Polyanskiy

ArXiv (abs)PDF HTML

Papers citing "Communication Complexity of Estimating Correlations"

7 / 7 papers shown

Title
Trade-offs in Data Memorization via Strong Data Processing Inequalities Vitaly Feldman Guy Kornowski Xin Lyu TDI FedML 62 0 0 02 Jun 2025
Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression Shahar Stein Ioushua Inbar Hasidim O. Shayevitz M. Feder 61 0 0 14 Jun 2023
Deterministic Finite-Memory Bias Estimation Tomer Berg Or Ordentlich O. Shayevitz 20 3 0 19 Jun 2022
A Few Interactions Improve Distributed Nonparametric Estimation, Optimally Jingbo Liu 89 3 0 01 Jul 2021
When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning? Gavin Brown Mark Bun Vitaly Feldman Adam D. Smith Kunal Talwar 316 103 0 11 Dec 2020
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems Yuzhou Gu Yury Polyanskiy 52 8 0 11 May 2020
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation Vishesh Jain Frederic Koehler Jingbo Liu Elchanan Mossel 123 5 0 24 May 2019