@article{inferenceunderinformationconstraintsi, title = {Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction}, author = {Jayadev Acharya and Clément L. Canonne and Himanshu Tyagi}, year = {2018}, eprint = {1812.11476}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1812.11476v4}, }