7 citations · 17 across the 14 of their papers we have counts for
5 papers · 1 filter
Trading Off Voting Axioms for Privacy
Zhechen Li, Ao Liu, Lirong Xia +2
In this paper, we investigate tradeoffs among differential privacy (DP) and several important voting axioms: Pareto efficiency, SD-efficiency, PC-efficiency, Condorcet consistency,…
First-Choice Maximality Meets Ex-ante and Ex-post Fairness
Xiaoxi Guo, Sujoy Sikdar, Lirong Xia +2
For the assignment problem where multiple indivisible items are allocated to a group of agents given their ordinal preferences, we design randomized mechanisms that satisfy first-c…
Differentially Private Condorcet Voting
Zhechen Li, Ao Liu, Lirong Xia +2
Designing private voting rules is an important and pressing problem for trustworthy democracy. In this paper, under the framework of differential privacy, we propose a novel famliy…
Favoring Eagerness for Remaining Items: Designing Efficient, Fair, and Strategyproof Mechanisms
Xiaoxi Guo, Sujoy Sikdar, Lirong Xia +2
In the assignment problem, the goal is to assign indivisible items to agents who have ordinal preferences, efficiently and fairly, in a strategyproof manner. In practice, first-cho…
Probabilistic Serial Mechanism for Multi-Type Resource Allocation
Xiaoxi Guo, Sujoy Sikdar, Haibin Wang +3
In multi-type resource allocation (MTRA) problems, there are p 2 types of items, and n agents, who each demand one unit of items of each type, and have strict linear preferen…