Interactive Inference Under Information Constraints

DOI10.1109/TIT.2021.3123905MaRDI QIDQ5030301zbMATH OpenOpenAlexFDO

Authors Jayadev Acharya, Clement L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi

Publication date 17 February 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.10976

zbMATH Keywords

information constraintsinteractivity in distributed statistical inference

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Privacy of data (68P27) Distributed algorithms (68W15) Channel models (including quantum) in information and communication theory (94A40)

Abstract: 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.

Cited in

(7)

• Merging inference and conjecture by information
• Learning secrets interactively. Dynamic modeling in inductive inference
• Indirect inference with(out) constraints
• Active Inference, Evidence Accumulation, and the Urn Task
• Topics and Techniques in Distribution Testing: A Biased but Representative Sample
• On robustness and local differential privacy
• Local goodness-of-fit testing for Hölder-continuous densities: minimax rates

This page was built for publication: Interactive Inference Under Information Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030301)