30 citations · 59 across the 10 of their papers we have counts for
11 papers · 1 filter
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…
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…
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
Kamesh Munagala, Yiheng Shen, Kangning Wang +1
Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or ca…
Interactive Communication in Bilateral Trade
Jieming Mao, Renato Paes Leme, Kangning Wang
We define a model of interactive communication where two agents with private types can exchange information before a game is played. The model contains Bayesian persuasion as a spe…
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
Kamesh Munagala, Zeyu Shen, Kangning Wang
We consider the algorithmic question of choosing a subset of candidates of a given size from a set of candidates, with knowledge of voters' ordinal rankings over all candid…