4 papers
Sequence prediction under a lying oracle
Puspabeethi Samanta, Nikhil Karamchandani, Jayakrishnan Nair
We consider the problem of sequential prediction of an -ary sequence, where at each epoch, (i) the environment selects an outcome from an -ary alphabet, (ii) the learner sele…
Small-Error Cascaded Group Testing
Daniel McMorrow, Nikhil Karamchandani, Sidharth Jaggi
Group testing concerns itself with the accurate recovery of a set of "defective" items from a larger population via a series of tests. While most works in this area have considered…
Near Optimal Best Arm Identification for Clustered Bandits
Yash, Nikhil Karamchandani, Avishek Ghosh
This work investigates the problem of best arm identification for multi-agent multi-armed bandits. We consider agents grouped into clusters, where each cluster solves a sto…
Representative Arm Identification: A fixed confidence approach to identify cluster representatives
Sarvesh Gharat, Aniket Yadav, Nikhil Karamchandani +1
We study the representative arm identification (RAI) problem in the multi-armed bandits (MAB) framework, wherein we have a collection of arms, each associated with an unknown rewar…