@misc{indiciae508216f2a9d7, title = {Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction}, author = {Jayadev Acharya and Clément L. Canonne and Himanshu Tyagi}, year = {2020}, url = {https://arxiv.org/abs/1812.11476}, note = {Source identifier: 1812.11476} }