4 papers
Secure Distributed Hypothesis Testing
Gowtham R. Kurri, Varun Narayanan, Vinod M. Prabhakaran +1
In distributed hypothesis testing, a central server performs hypothesis testing based on information received from distributed sensors/clients. We study a secure variant of this pr…
Robust Hypothesis Testing with Abstention
Malhar A. Managoli, K. R. Sahasranand, Vinod M. Prabhakaran
We study the binary hypothesis testing problem where an adversary may potentially corrupt a fraction of the samples. The detector is, however, permitted to abstain from making a de…
Feedback Increases the Capacity of Queues with Bounded Service Times
K. R. Sahasranand, Aslan Tchamkerten
In the "Bits Through Queues" paper, it was hypothesized that full feedback always increases the capacity of first-in-first-out queues, except when the service time distribution is…
Communication Complexity of Distributed High Dimensional Correlation Testing
K. R. Sahasranand, Himanshu Tyagi
Two parties observe independent copies of a -dimensional vector and a scalar. They seek to test if their data is correlated or not, namely they seek to test if the norm $\|ρ\|_2…