30 citations · 63 across the 18 of their papers we have counts for
20 papers
Breaking the Metric Voting Distortion Barrier
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang +1
We consider the following well-studied problem of metric distortion in social choice. Suppose we have an election with voters and candidates located in a shared metric spac…
Fair Price Discrimination
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen +1
A seller is pricing identical copies of a good to a stream of unit-demand buyers. Each buyer has a value on the good as his private information. The seller only knows the empirical…
Auditing for Core Stability in Participatory Budgeting
Kamesh Munagala, Yiheng Shen, Kangning Wang
We consider the participatory budgeting problem where each of voters specifies additive utilities over candidate projects with given sizes, and the goal is to choose a subs…
Regret Minimization with Noisy Observations
Mohammad Mahdian, Jieming Mao, Kangning Wang
In a typical optimization problem, the task is to pick one of a number of options with the lowest cost or the highest value. In practice, these cost/value quantities often come thr…
Prior-Independent Auctions for Heterogeneous Bidders
Guru Guruganesh, Aranyak Mehta, Di Wang +1
We study the design of prior-independent auctions in a setting with heterogeneous bidders. In particular, we consider the setting of selling to bidders whose values are drawn f…
Approximately Efficient Bilateral Trade
Yuan Deng, Jieming Mao, Balasubramanian Sivan +1
We study bilateral trade between two strategic agents. The celebrated result of Myerson and Satterthwaite states that in general, no incentive-compatible, individually rational and…