{"_id":"uRTxApfvWowC87YKS","bibbaseid":"acharya-canonne-liu-sun-tyagi-interactiveinferenceunderinformationconstraints-2020","authorIDs":["qx6PZfX2GCfWdwhTz"],"author_short":["Acharya, J.","Canonne, C. L.","Liu, Y.","Sun, Z.","Tyagi, H."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Jayadev"],"propositions":[],"lastnames":["Acharya"],"suffixes":[]},{"firstnames":["Clément","L."],"propositions":[],"lastnames":["Canonne"],"suffixes":[]},{"firstnames":["Yuhan"],"propositions":[],"lastnames":["Liu"],"suffixes":[]},{"firstnames":["Ziteng"],"propositions":[],"lastnames":["Sun"],"suffixes":[]},{"firstnames":["Himanshu"],"propositions":[],"lastnames":["Tyagi"],"suffixes":[]}],"title":"Interactive Inference under Information Constraints","journal":"CoRR","volume":"abs/2007.10976","year":"2020","url":"https://arxiv.org/abs/2007.10976","archiveprefix":"arXiv","eprint":"2007.10976","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[ACLST20]</span> Focuses on density estimation (learning) and goodness-of-fit (identity testing) of discrete distributions with regard to total variation ($\\ell_1$ metric), for sequentially interactive protocols under general local information constraints. Implies tight bounds for those problems under LDP and communication constraints.</div>","bibtex":"@article{ACLST20,\n author = {Jayadev Acharya and\n Cl{\\'{e}}ment L. Canonne and\n Yuhan Liu and\n Ziteng Sun and\n Himanshu Tyagi},\n title = {Interactive Inference under Information Constraints},\n journal = {CoRR},\n volume = {abs/2007.10976},\n year = {2020},\n url = {https://arxiv.org/abs/2007.10976},\n archivePrefix = {arXiv},\n eprint = {2007.10976},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[ACLST20]</span> Focuses on density estimation (learning) and goodness-of-fit (identity testing) of discrete distributions with regard to total variation ($\\ell_1$ metric), for sequentially interactive protocols under general local information constraints. Implies tight bounds for those problems under LDP and communication constraints.</div>}\n}\n\n","author_short":["Acharya, J.","Canonne, C. L.","Liu, Y.","Sun, Z.","Tyagi, H."],"key":"ACLST20","id":"ACLST20","bibbaseid":"acharya-canonne-liu-sun-tyagi-interactiveinferenceunderinformationconstraints-2020","role":"author","urls":{"Paper":"https://arxiv.org/abs/2007.10976"},"metadata":{"authorlinks":{"canonne, c":"https://ccanonne.github.io/#intro"}},"downloads":23,"html":""},"bibtype":"article","biburl":"http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/publications-annotated.bib","creationDate":"2020-11-08T21:08:20.191Z","downloads":23,"keywords":[],"search_terms":["interactive","inference","under","information","constraints","acharya","canonne","liu","sun","tyagi"],"title":"Interactive Inference under Information Constraints","year":2020,"dataSources":["EYbwRcMzLdr2qsboR","SK4pKeSrqk4BzgaZs"]}