activity
20192022
most citedAchieving Fairness in the Stochastic Multi-armed Bandit Problem

19 citations · 25 across the 6 of their papers we have counts for

collaborators

6 papers

cs.LG2022

Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Bandits

Vishakha Patil, Vineet Nair, Ganesh Ghalme +1

We study the Improving Multi-Armed Bandit (IMAB) problem, where the reward obtained from an arm increases with the number of pulls it receives. This model provides an elegant abstr…

cs.AI2021★ 3 cited

Long-Term Resource Allocation Fairness in Average Markov Decision Process (AMDP) Environment

Ganesh Ghalme, Vineet Nair, Vishakha Patil +1

Fairness has emerged as an important concern in automated decision-making in recent years, especially when these decisions affect human welfare. In this work, we study fairness in…

cs.LG2020★ 2 cited

Budgeted and Non-budgeted Causal Bandits

Vineet Nair, Vishakha Patil, Gaurav Sinha

Learning good interventions in a causal graph can be modelled as a stochastic multi-armed bandit problem with side-information. First, we study this problem when interventions are…

cs.LG2020

Streaming Algorithms for Stochastic Multi-armed Bandits

Arnab Maiti, Vishakha Patil, Arindam Khan

We study the Stochastic Multi-armed Bandit problem under bounded arm-memory. In this setting, the arms arrive in a stream, and the number of arms that can be stored in the memory a…

cs.LG2019★ 19 cited

Achieving Fairness in the Stochastic Multi-armed Bandit Problem

Vishakha Patil, Ganesh Ghalme, Vineet Nair +1

We study an interesting variant of the stochastic multi-armed bandit problem, called the Fair-SMAB problem, where each arm is required to be pulled for at least a given fraction of…

cs.LG2019★ 1 cited

Achieving Fairness in Stochastic Multi-armed Bandit Problem

Vishakha Patil, Ganesh Ghalme, Vineet Nair +1

We study an interesting variant of the stochastic multi-armed bandit problem, called the Fair-SMAB problem, where each arm is required to be pulled for at least a given fraction of…