12 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…
Memory Constrained Adversarial Hypothesis Testing
Malhar A. Managoli, Vinod M. Prabhakaran
We study adversarial binary hypothesis testing under memory constraints. The test is a time-invariant randomized finite state machine (FSM) with S states. Associated with each hypo…
From Submodularity to Matrix Determinants: Strengthening Han's, Szász's, and Fischer's Inequalities
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1
Dembo, Cover, and Thomas (1991) developed an elegant information-theoretic framework for proving determinantal inequalities for positive definite matrices, which relies on the stru…
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1
It is well known that there is a strong connection between entropy inequalities and submodularity, since the entropy of a collection of random variables is a submodular function. U…
Sequential Adversarial Hypothesis Testing
Eeshan Modak, Mayank Bakshi, Bikash Kumar Dey +1
We study the adversarial binary hypothesis testing problem in the sequential setting. Associated with each hypothesis is a closed, convex set of distributions. Given the hypothesis…
Byzantine-Resilient Distributed Computation via Task Replication and Local Computations
Aayush Rajesh, Nikhil Karamchandani, Vinod M. Prabhakaran
We study a distributed computation problem in the presence of Byzantine workers where a central node wishes to solve a task that is divided into independent sub-tasks, each of whic…