Average-Case Communication Complexity of Statistical Problems

3 July 2021

Peng Ye

Papers citing "Average-Case Communication Complexity of Statistical Problems"

3 / 3 papers shown

Title
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems Cyrus Rashtchian David P. Woodruff Hanlin Zhu 23 23 0 24 Jun 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 73 145 0 26 Jul 2019
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 61 175 0 24 Jun 2015