16 citations · 64 across the 32 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
New Approximability Results for the Robust k-Median Problem
Sayan Bhattacharya, Parinya Chalermsook, Kurt Mehlhorn +1
We consider a robust variant of the classical -median problem, introduced by Anthony et al. \cite{AnthonyGGN10}. In the \emph{Robust -Median problem}, we are given an -ver…
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…