activity
20132026
most citedThe Power of Pivoting for Exact Clique Counting

47 citations · 102 across the 27 of their papers we have counts for

collaborators
Showing cs.GTShow all

6 papers · 1 filter

cs.GT2026

Multi-Agent Combinatorial-Multi-Armed-Bandit framework for the Submodular Welfare Problem under Bandit Feedback

Subham Pokhriyal, Shweta Jain, Vaneet Aggarwal

We study the \emph{Submodular Welfare Problem} (SWP), where items are partitioned among agents with monotone submodular utilities to maximize the total welfare under \emph{bandit f…

cs.GT2022★ 4 cited

Individual Fairness in Feature-Based Pricing for Monopoly Markets

Shantanu Das, Swapnil Dhamal, Ganesh Ghalme +2

We study fairness in the context of feature-based price discrimination in monopoly markets. We propose a new notion of individual fairness, namely, α-fairness, which guarantees tha…

cs.GT2020

Designing Truthful Contextual Multi-Armed Bandits based Sponsored Search Auctions

Kumar Abhishek, Shweta Jain, Sujit Gujar

For sponsored search auctions, we consider contextual multi-armed bandit problem in the presence of strategic agents. In this setting, at each round, an advertising platform (cente…

cs.GT2019

Fair Division of Indivisible Goods Among Strategic Agents

Siddharth Barman, Ganesh Ghalme, Shweta Jain +2

We study fair division of indivisible goods in a single-parameter environment. In particular, we develop truthful social welfare maximizing mechanisms for fairly allocating indivis…

cs.GT2015

An Optimal Bidimensional Multi-Armed Bandit Auction for Multi-unit Procurement

Satyanath Bhat, Shweta Jain, Sujit Gujar +1

We study the problem of a buyer (aka auctioneer) who gains stochastic rewards by procuring multiple units of a service or item from a pool of heterogeneous strategic agents. The re…

cs.GT2014★ 4 cited

An Incentive Compatible Multi-Armed-Bandit Crowdsourcing Mechanism with Quality Assurance

Shweta Jain, Sujit Gujar, Satyanath Bhat +2

Consider a requester who wishes to crowdsource a series of identical binary labeling tasks to a pool of workers so as to achieve an assured accuracy for each task, in a cost optima…