7 papers
Fixed-Confidence Best Arm Identification with Decreasing Variance
Tamojeet Roychowdhury, Kota Srinivas Reddy, Krishna P Jagannathan +1
We focus on the problem of best-arm identification in a stochastic multi-arm bandit with temporally decreasing variances for the arms' rewards. We model arm rewards as Gaussian ran…
On the Regret of Coded Caching with Adversarial Requests
Anupam Nayak, Kota Srinivas Reddy, Nikhil Karamchandani
We study the well-known coded caching problem in an online learning framework, wherein requests arrive sequentially, and an online policy can update the cache contents based on the…
Best Arm Identification in Restless Markov Multi-Armed Bandits
P. N. Karthik, Kota Srinivas Reddy, Vincent Y. F. Tan
We study the problem of identifying the best arm in a multi-armed bandit environment when each arm is a time-homogeneous and ergodic discrete-time Markov process on a common, finit…
Query complexity of heavy hitter estimation
Sahasrajit Sarmasarkar, Kota Srinivas Reddy, Nikhil Karamchandani
We consider the problem of identifying the subset of elements in the support of an underlying distribution whose probability value is la…
Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement
Kota Srinivas Reddy, Nikhil Karamchandani
We study a multi-access variant of the popular coded caching framework, which consists of a central server with a catalog of files, caches with limited memory , and …
Effects of Storage Heterogeneity in Distributed Cache Systems
Kota Srinivas Reddy, Sharayu Moharir, Nikhil Karamchandani
In this work, we focus on distributed cache systems with non-uniform storage capacity across caches. We compare the performance of our system with the performance of a system with…