16 citations · 64 across the 32 of their papers we have counts for
3 papers · 1 filter
On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids
Sayan Bhattacharya, Goutam Paul, Swagato Sanyal
We theoretically analyze the Cops and Robber Game for the first time in a multidimensional grid. It is shown that for an -dimensional grid, at least cops are necessary to en…
Budget Constrained Auctions with Heterogeneous Items
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi +1
In this paper, we present the first approximation algorithms for the problem of designing revenue optimal Bayesian incentive compatible auctions when there are multiple (heterogene…
Incentive Compatible Budget Elicitation in Multi-unit Auctions
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala +1
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budge…