Communication lower bounds for statistical estimation problems via a distributed data processing inequality

Communication lower bounds for statistical estimation problems via a distributed data processing inequality. Braverman, M.; Garg, A.; Ma, T.; Nguyen, H. L.; and Woodruff, D. P. In Symposium on Theory of Computing Conference, STOC'16.
bibtex

@inproceedings{BGMNW:16,
  author    = {Mark Braverman and
               Ankit Garg and
               Tengyu Ma and
               Huy L. Nguyen and
               David P. Woodruff},
  title     = {Communication lower bounds for statistical estimation problems via
               a distributed data processing inequality},
  booktitle = {Symposium on Theory of Computing Conference, STOC'16}}

Downloads: 0