Communication complexity of estimating correlations
From MaRDI portal
Publication:5212819
DOI10.1145/3313276.3316332zbMath1433.68145arXiv1901.09100OpenAlexW2963356344MaRDI QIDQ5212819
Yury Polyanskiy, Jingbo Liu, Uri Hadar, Ofer Shayevitz
Publication date: 30 January 2020
Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.09100
Estimation in multivariate analysis (62H12) Measures of association (correlation, canonical correlation, etc.) (62H20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication complexity, information complexity (68Q11)
Related Items
Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, Communication and information complexity, Two Party Distribution Testing: Communication and Security