23 citations · 75 across the 33 of their papers we have counts for
6 papers · 1 filter
Welfare Maximization and Truthfulness in Mechanism Design with Ordinal Preferences
Deeparnab Chakrabarty, Chaitanya Swamy
We study mechanism design problems in the {\em ordinal setting} wherein the preferences of agents are described by orderings over outcomes, as opposed to specific numerical values…
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply
Khaled Elbassioni, Mahmoud Fouz, Chaitanya Swamy
We consider {\em profit-maximization} problems for {\em combinatorial auctions} with {\em non-single minded valuation functions} and {\em limited supply}. We obtain fairly general…
Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing
Zachary Friggstad, Chaitanya Swamy
We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-pat…
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players
Hadi Minooei, Chaitanya Swamy
We consider the problem of designing incentive-compatible, ex-post individually rational (IR) mechanisms for covering problems in the Bayesian setting, where players' types are dra…
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
Chaitanya Swamy
We consider the {\em matroid median} problem \cite{KrishnaswamyKNSS11}, wherein we are given a set of facilities with opening costs and a matroid on the facility-set, and clients w…
Local-Search based Approximation Algorithms for Mobile Facility Location Problems
Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
We consider the {\em mobile facility location} (\mfl) problem. We are given a set of facilities and clients located in a common metric space. The goal is to move each facility from…