Search Results for author: Ganesh Ghalme

Found 10 papers, 2 papers with code

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

no code implementations19 Aug 2022 Vishakha Patil, Vineet Nair, Ganesh Ghalme, Arindam Khan

We study the tension that arises between two seemingly conflicting objectives in the horizon-unaware setting: a) maximizing the cumulative reward at any time based on current rewards of the arms, and b) ensuring that arms with better long-term rewards get sufficient opportunities even if they initially have low rewards.

Strategic Representation

no code implementations17 Jun 2022 Vineet Nair, Ganesh Ghalme, Inbal Talgam-Cohen, Nir Rosenfeld

In our main setting of interest, the system represents attributes of an item to the user, who then decides whether or not to consume.

Decision Making

Efficient Algorithms For Fair Clustering with a New Fairness Notion

1 code implementation2 Sep 2021 Shivam Gupta, Ganesh Ghalme, Narayanan C. Krishnan, Shweta Jain

We revisit the problem of fair clustering, first introduced by Chierichetti et al., that requires each protected attribute to have approximately equal representation in every cluster; i. e., a balance property.

Attribute Clustering +1

Sleeping Combinatorial Bandits

no code implementations3 Jun 2021 Kumar Abhishek, Ganesh Ghalme, Sujit Gujar, Yadati Narahari

An algorithm can select a subset of arms from the \emph{availability set} (sleeping bandits) and receive the corresponding reward along with semi-bandit feedback (combinatorial bandits).

Strategic Classification in the Dark

1 code implementation23 Feb 2021 Ganesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen, Nir Rosenfeld

Strategic classification studies the interaction between a classification rule and the strategic agents it governs.

Classification General Classification

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

no code implementations14 Feb 2021 Ganesh Ghalme, Vineet Nair, Vishakha Patil, Yilun Zhou

Fairness has emerged as an important concern in automated decision-making in recent years, especially when these decisions affect human welfare.

Decision Making Fairness

Ballooning Multi-Armed Bandits

no code implementations24 Jan 2020 Ganesh Ghalme, Swapnil Dhamal, Shweta Jain, Sujit Gujar, Y. Narahari

In this paper, we introduce Ballooning Multi-Armed Bandits (BL-MAB), a novel extension of the classical stochastic MAB model.

Multi-Armed Bandits

Achieving Fairness in the Stochastic Multi-armed Bandit Problem

no code implementations23 Jul 2019 Vishakha Patil, Ganesh Ghalme, Vineet Nair, Y. Narahari

Finally, we evaluate the cost of fairness in terms of the conventional notion of regret.

Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.