4 papers · 1 filter
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…
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…
Broadcast Channel Synthesis from Shared Randomness
Malhar A. Managoli, Vinod M. Prabhakaran
We study the problem of synthesising a two-user broadcast channel using a common message, where each output terminal shares an independent source of randomness with the input termi…
Maximal Guesswork Leakage
Gowtham R. Kurri, Malhar Managoli, Vinod M. Prabhakaran
We introduce the study of information leakage through \emph{guesswork}, the minimum expected number of guesses required to guess a random variable. In particular, we define \emph{m…