Hypothesis testing with communication constraints
By R. Ahlswede, Imre Csiszár. 1986
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Jayadev Acharya
- Clément Louis Canonne
- Himanshu Tyagi
- Ilias Diakonikolas
- Daniel M. Kane
- Peter Kairouz
- Anusha Lalitha
- Themis Gouleakis
Citations in the corpus
- Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction (2018, background): “In a parallel thread, distributed statistical inference under communication constraints was initially studied in the information theory community [5], [30], [31], with the objective to characterize the asymptotic error exponents as a function of the communication rate.”
- Distributed Simulation and Distributed Inference (2018, background): “A variant of this problem where each player gets different (correlated) coordinates of the independent samples has been studied extensively in the information theory literature (cf. [AC86, Han87, HA98]).”
- Inference Under Information Constraints II: Communication Constraints and Shared Randomness (2019, background): “Distributed hypothesis testing and estimation problems were first studied in information theory, although in a different setting than what we consider [6], [30], [31].”
- Communication and Memory Efficient Testing of Discrete Distributions (2019, background): “Classical work in information theory Cover (1969); Ahlswede and Csiszar (1986) studies simple hypothesis testing problems with communication constraints (as opposed to the composite testing problems studied in our work).”
- Extra Samples can Reduce the Communication for Independence Testing (2018, background): “2) P1 finds the least index j ∈ [2] such that ∑n i=1 Uij · f(Xi) ≥ r √ n holds and sends the k-bit representation of j to P2.”
- Social learning and distributed hypothesis testing (2014, background): “o two broad sets. One set deals with the fusion of information observed by a group nodes at a fusion center where the communication links (between the nodes and fusion center) are either rate limited [4]– [12] or subject to channel imperfections such as fading and packet drops [13]–[15]. Our work be”
- Interactive hypothesis testing against independence (2013, background): “In their celebrated paper [2], Ahlswede and Csiszár studied the special case in which the sequence X n 2 is fully available at the destination node, i.e., R 2 = ∞.”
- Statistical Inference Under Multiterminal Data Compression (1998, background): “The problem of multiterminal hypothesis testing with constant-type constraint has first been investigated in 1986, seven years after the original proposal of Berger [1], and Ahlswede and Csisz´ ar [ 3 ].”
- Testing against independence with multiple decision centers (2016, methodology): “This problem is formulated in the same spirit as the seminal works of Ahlswede, Csiszár and Han [1], [2]: The main aim will be to determine the maximum exponents of the type-II error probabilities (the probability of incorrectly choosing the dependent-data hypothesis when the independent-data hypoth”
- Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communications (2022, unknown): “Ahlswede and Csiszár studied HT when the decision maker also has its own observations [116].”
- Distributed Signal Detection under Communication Constraints (2020, methodology): “Finally, distributed inference under communication constraints was also studied in the information theory community (Ahlswede and Csisz´ar, 1986; Han, 1987; Han and Amari, 1998) to characterize the error exponents as a function of the communication rate.”