Communication lower bounds for statistical estimation problems via a distributed data processing inequality. Braverman, M., Garg, A., Ma, T., Nguyen, H. L., & Woodruff, D. P. In Symposium on Theory of Computing Conference, STOC'16, pages 1011–1020, 2016. ACM.
bibtex   
@inproceedings{BravermanGMNW16,
  author =        {Mark Braverman and Ankit Garg and Tengyu Ma and
                   Huy L. Nguyen and David P. Woodruff},
  booktitle =     {Symposium on Theory of Computing Conference, STOC'16},
  pages =         {1011--1020},
  publisher =     {{ACM}},
  title =         {Communication lower bounds for statistical estimation
                   problems via a distributed data processing
                   inequality},
  year =          {2016},
}

Downloads: 0