10 papers · 1 filter
Second-Order Asymptotics of Two-Sample Tests
K V Harsha, Jithin Ravi, Tobias Koch
In two-sampling testing, one observes two independent sequences of independent and identically distributed random variables distributed according to the distributions and $P_…
On the Second-Order Asymptotics of the Hoeffding Test and Other Divergence Tests
K. V. Harsha, Jithin Ravi, Tobias Koch
Consider a binary statistical hypothesis testing problem, where independent and identically distributed random variables are either distributed according to the null hypo…
Second-Order Asymptotics of Hoeffding-Like Hypothesis Tests
K. V. Harsha, Jithin Ravi, Tobias Koch
We consider a binary statistical hypothesis testing problem, where independent and identically distributed random variables are either distributed according to the null h…
Fundamental Limits of Demand-Private Coded Caching
Chinmay Gurjarpadhye, Jithin Ravi, Sneha Kamath +2
We consider the coded caching problem with an additional privacy constraint that a user should not get any information about the demands of the other users. We first show that a de…
Scaling Laws for Gaussian Random Many-Access Channels
Jithin Ravi, Tobias Koch
This paper considers a Gaussian multiple-access channel with random user activity where the total number of users and the average number of active users may grow wit…
Private Index Coding
Varun Narayanan, Jithin Ravi, Vivek K. Mishra +3
We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond it…