9 papers
Nash Social Welfare for Multi Armed Bandits: Trajectory-wise Expected and High Probability Regret
Avishek Ghosh
We study fair multi-armed bandits under the Nash Social Welfare (NSW) objective, which measures performance via the geometric mean of accumulated rewards. Existing work defines Nas…
Finding the Signal in the Spam: Jointly Learning Rewards and Worker Reliability from Pairwise Comparisons
Kaustubh Shivshankar Shejole, Tanish Agarwal, Arpit Agarwal +1
The problem of learning from pairwise comparisons has been widely studied across many domains such as recommendation systems, social choice, and more recently, fine-tuning large la…
Targeted Label-Flipping and Oversampling Attacks on Federated Conditional GANs
Panav Shah, Avishek Ghosh
In a federated learning setup for GANs, several adversarial attacks are possible. One such attack is label flipping, in which malicious clients deliberately alter label information…
Matching Markets meet Cumulative Prospect Theory: Towards Optimal and Adversarially Robust Learning
Ananya Kunisetty, Avishek Ghosh
We study a multi-agent multi-armed bandit problem in the competitive setup with two-sided matching markets under a human centric decision making model. To capture human preferences…
Optimal Regret for Single Index Bandits
Devdan Dey, Sujoy Bhore, Avishek Ghosh
We study the problem, where rewards depend on an unknown one-dimensional projection of high-dimensional contexts through an unknown reward function.…
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…
Incentivize Contribution and Learn Parameters Too: Federated Learning with Strategic Data Owners
Drashthi Doshi, Aditya Vema Reddy Kesari, Avishek Ghosh +2
In federated learning (FL), a center trains a shared model from updates that clients compute on their private data. Collecting and training on data is costly, so a strategic client…
Competing Bandits in Decentralized Contextual Matching Markets
Satush Parikh, Soumya Basu, Avishek Ghosh +1
Sequential learning in a multi-agent resource constrained matching market has received significant interest in the past few years. We study decentralized learning in two-sided matc…
Explore-then-Commit Algorithms for Decentralized Two-Sided Matching Markets
Tejas Pagare, Avishek Ghosh
Online learning in a decentralized two-sided matching markets, where the demand-side (players) compete to match with the supply-side (arms), has received substantial interest becau…