Distributed Signal Detection under Communication Constraints. Acharya, J., Canonne, C. L., & Tyagi, H. In volume 125, of Proceedings of Machine Learning Research, pages 41–63, 2020. PMLR.
[ACT20c] Applies the $χ^2$-contraction lower bound framework of [ACT20a] to obtain lower bounds for the problem of Gaussian mean testing (the hypothesis testing version of mean estimation in the Gaussian Location Model) under communication constraints (noninteractive). Also provides upper bounds for both private- and public-coin protocols.

Distributed Signal Detection under Communication Constraints [link]Paper  bibtex   21 downloads  
@InProceedings{ACT20,
  title = 	 {Distributed Signal Detection under Communication Constraints},
  author =       {Acharya, Jayadev and Canonne, Cl{\'e}ment L. and Tyagi, Himanshu},
  pages = 	 {41--63},
  year = 	 {2020},
  volume = 	 {125},
  series = 	 {Proceedings of Machine Learning Research},
  publisher =    {PMLR},
  pdf = 	 {http://proceedings.mlr.press/v125/acharya20b/acharya20b.pdf},
  url = 	 {http://proceedings.mlr.press/v125/acharya20b.html},
  bibbase_note = {<div class="well well-small bibbase"><span class="bluecite">[ACT20c]</span> Applies the $χ^2$-contraction lower bound framework of [ACT20a] to obtain lower bounds for the problem of Gaussian mean testing (the hypothesis testing version of mean estimation in the Gaussian Location Model) under communication constraints (noninteractive). Also provides upper bounds for both private- and public-coin protocols.</div>}
}

Downloads: 21