◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Sayan Bhattacharya

37 papers hereh-index 191.4k citations69 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author34
  • middle author3

Across the 37 of 37 papers where every author was matched, so the position is known.

fields
  • cs.DS31
  • cs.GT3
  • cs.CC1
  • cs.DM1
  • math.CO1
same name
  • Sayan Bhattacharya — 11 papers, h 7
  • Sayan Bhattacharya — 1 paper, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20092026
most citedOn Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids

16 citations · 64 across the 32 of their papers we have counts for

collaborators
Showing cs.GTShow all

3 papers · 1 filter

cs.GT2013

Constant-Competitive Prior-Free Auction with Ordered Bidders

Sayan Bhattacharya, Janardhan Kulkarni, Xiaoming Xu

A central problem in Microeconomics is to design auctions with good revenue properties. In this setting, the bidders' valuations for the items are private knowledge, but they are d…

cs.GT2009★ 3 cited

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…

cs.GT2009

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…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.