2 papers
cs.LG2025
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…
cs.IT2024
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…