175 citations · 571 across the 44 of their papers we have counts for
18 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,…
The Wisdom of Strategic Voting
Qishen Han, Grant Schoenebeck, Biaoshuai Tao +1
We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting beha…
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…
Average Envy-freeness for Indivisible Items
Qishen Han, Biaoshuai Tao, Lirong Xia
In fair division applications, agents may have unequal entitlements reflecting their different contributions. Moreover, the contributions of agents may depend on the allocation its…
Convergence of Multi-Issue Iterative Voting under Uncertainty
Joshua Kavner, Reshef Meir, Francesca Rossi +1
We study the effect of strategic behavior in iterative voting for multiple issues under uncertainty. We introduce a model synthesizing simultaneous multi-issue voting with Meir, Le…
Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination
Lirong Xia, Weiqiang Zheng
The computational complexity of winner determination is a classical and important problem in computational social choice. Previous work based on worst-case analysis has established…