175 citations · 571 across the 44 of their papers we have counts for
5 papers · 1 filter
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…
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…
Most Equitable Voting Rules
Lirong Xia
In social choice theory, anonymity (all agents being treated equally) and neutrality (all alternatives being treated equally) are widely regarded as ``minimal demands'' and ``uncon…
Fairly Dividing Mixtures of Goods and Chores under Lexicographic Preferences
Hadi Hosseini, Sujoy Sikdar, Rohit Vaish +1
We study fair allocation of indivisible goods and chores among agents with \emph{lexicographic} preferences -- a subclass of additive valuations. In sharp contrast to the goods-onl…
The Impact of a Coalition: Assessing the Likelihood of Voter Influence in Large Elections
Lirong Xia
For centuries, it has been widely believed that the influence of a small coalition of voters is negligible in a large election. Consequently, there is a large body of literature on…