Sayan Bhattacharya

Graduate Student
Department of Computer Science
Duke University

 

Office Address
N303, North Building
304 Research Drive
Durham, NC 27708
(919)-660-6515

 

 

Email
bsayan AT cs DOT duke DOT edu

 

 

I am a 5th year PhD student supervised by Kamesh Munagala. My research interests lie broadly in Algorithms, and specifically in Algorithmic Game Theory.

 

 

Publications

• Computing a Profit-Maximizing Sequence of Offers to Agents in a Social Network.
  S. Bhattacharya, D. Korzhyk and V. Conitzer.
  WINE 2012 (short paper).
  
• Approximation Algorithm for Security Games with Costly Resources.
  S. Bhattacharya, V. Conitzer and K. Munagala.
  WINE 2011.
  
• On Allocations with Negative Externalities.
  S. Bhattacharya, J. Kulkarni, K. Munagala and X. Xu.
  WINE 2011.
  
• Consideration Set Generation in Commerce Search.
  S. Bhattacharya, S. Gollapudi and K. Munagala.
  WWW 2011.
  
• Cops and Robber Game in Multidimensional Grids.
  S. Bhattacharya, G. Paul and S. Sanyal.
  Discrete Applied Mathematics 2010.
  
• Budget Constrained Auctions with Heterogeneous Items.
  S. Bhattacharya, G. Goel, S. Gollapudi and K. Munagala.
  STOC 2010.
  
• Incentive Compatible Budget Elicitation in Multi-unit Auctions.
  S. Bhattacharya, V. Conitzer, K. Munagala and L. Xia.
  SODA 2010.