Interactive Inference Under Information Constraints
| العنوان: | Interactive Inference Under Information Constraints |
|---|---|
| المؤلفون: | Himanshu Tyagi, Jayadev Acharya, Ziteng Sun, Clément L. Canonne, Yuhan Liu |
| المصدر: | ISIT |
| بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE), 2022. |
| سنة النشر: | 2022 |
| مصطلحات موضوعية: | FOS: Computer and information sciences, Computer Science - Machine Learning, Theoretical computer science, Discrete Mathematics (cs.DM), Computer science, Computer Science - Information Theory, Information Theory (cs.IT), Inference, Mathematics - Statistics Theory, Statistics Theory (math.ST), Library and Information Sciences, Identity testing, Information theory, Machine Learning (cs.LG), Computer Science Applications, Interactivity, Natural family, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics, Information Systems |
| الوصف: | We study the role of interactivity in distributed statistical inference under information constraints, e.g., communication constraints and local differential privacy. We focus on the tasks of goodness-of-fit testing and estimation of discrete distributions. From prior work, these tasks are well understood under noninteractive protocols. Extending these approaches directly for interactive protocols is difficult due to correlations that can build due to interactivity; in fact, gaps can be found in prior claims of tight bounds of distribution estimation using interactive protocols. We propose a new approach to handle this correlation and establish a unified method to establish lower bounds for both tasks. As an application, we obtain optimal bounds for both estimation and testing under local differential privacy and communication constraints. We also provide an example of a natural testing problem where interactivity helps. Comment: Modifying the proof and statement of Proposition 24 to address an issue in the variance analysis |
| تدمد: | 1557-9654 0018-9448 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::631e90e7c2c6287709bdb6b3dc1457c5 https://doi.org/10.1109/tit.2021.3123905 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi.dedup.....631e90e7c2c6287709bdb6b3dc1457c5 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 15579654 00189448 |
|---|