b'Lirong Xia'

research

∙ 07/14/2023

Trading Off Voting Axioms for Privacy

In this paper, we investigate tradeoffs among differential privacy (DP) ...

0 Zhechen Li, et al. ∙

research

∙ 05/18/2023

The Wisdom of Strategic Voting

We study the voting game where agents' preferences are endogenously deci...

0 Qishen Han, et al. ∙

research

∙ 05/08/2023

First-Choice Maximality Meets Ex-ante and Ex-post Fairness

For the assignment problem where multiple indivisible items are allocate...

0 Xiaoxi Guo, et al. ∙

research

∙ 05/04/2023

Distribution of Chores with Information Asymmetry

Fair distribution of indivisible tasks with non-positive valuations (aka...

0 Hadi Hosseini, et al. ∙

research

∙ 01/30/2023

Average Envy-freeness for Indivisible Items

In fair division applications, agents may have unequal entitlements refl...

0 Qishen Han, et al. ∙

research

∙ 01/21/2023

Convergence of Multi-Issue Iterative Voting under Uncertainty

We study the effect of strategic behavior in iterative voting for multip...

0 Joshua Kavner, et al. ∙

research

∙ 01/08/2023

Accelerating Voting by Quantum Computation

Studying the computational complexity of determining winners under votin...

0 Ao Liu, et al. ∙

research

∙ 12/08/2022

Hide, Not Seek: Perceived Fairness in Envy-Free Allocations of Indivisible Goods

Fair division provides a rich computational and mathematical framework f...

0 Hadi Hosseini, et al. ∙

research

∙ 10/15/2022

Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination

The computational complexity of winner determination is a classical and ...

0 Lirong Xia, et al. ∙

research

∙ 06/27/2022

Differentially Private Condorcet Voting

Designing private voting rules is an important and pressing problem for ...

0 Zhechen Li, et al. ∙

research

∙ 05/30/2022

Fair and Fast Tie-Breaking for Voting

We introduce a notion of fairest tie-breaking for voting w.r.t. two wide...

0 Lirong Xia, et al. ∙

research

∙ 03/14/2022

Fairly Dividing Mixtures of Goods and Chores under Lexicographic Preferences

We study fair allocation of indivisible goods and chores among agents wi...

0 Hadi Hosseini, et al. ∙

research

∙ 02/28/2022

Anti-Malware Sandbox Games

We develop a game theoretic model of malware protection using the state-...

0 Sujoy Sikdar, et al. ∙

research

∙ 02/13/2022

How Likely A Coalition of Voters Can Influence A Large Election?

For centuries, it has been widely believed that the influence of a small...

0 Lirong Xia, et al. ∙

research

∙ 09/18/2021

Favoring Eagerness for Remaining Items: Achieving Efficient and Fair Assignments

In the assignment problem, items must be assigned to agents who have uni...

0 Xiaoxi Guo, et al. ∙

research

∙ 07/21/2021

Truthful Information Elicitation from Hybrid Crowds

Suppose a decision maker wants to predict weather tomorrow by eliciting ...

0 Qishen Han, et al. ∙

research

∙ 07/14/2021

A Smoothed Impossibility Theorem on Condorcet Criterion and Participation

In 1988, Moulin proved an insightful and surprising impossibility theore...

0 Lirong Xia, et al. ∙

research

∙ 07/04/2021

Certifiably Robust Interpretation via Renyi Differential Privacy

Motivated by the recent discovery that the interpretation maps of CNNs c...

2 Ao Liu, et al. ∙

research

∙ 07/04/2021

Smoothed Differential Privacy

Differential privacy (DP) is a widely-accepted and widely-applied notion...

0 Ao Liu, et al. ∙

research

∙ 06/16/2021

Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare

Recent work in iterative voting has defined the difference in social wel...

0 Joshua Kavner, et al. ∙

research

∙ 06/03/2021

The Smoothed Satisfaction of Voting Axioms

We initiate the work towards a comprehensive picture of the smoothed sat...

0 Lirong Xia, et al. ∙

research

∙ 05/11/2021

The Smoothed Likelihood of Doctrinal Paradox

When aggregating logically interconnected judgments from n agents, the r...

0 Ao Liu, et al. ∙

research

∙ 01/29/2021

Sequential Mechanisms for Multi-type Resource Allocation

Several resource allocation problems involve multiple types of resources...

0 Sujoy Sikdar, et al. ∙

research

∙ 12/14/2020

Fair and Efficient Allocations under Lexicographic Preferences

Envy-freeness up to any good (EFX) provides a strong and intuitive guara...

0 Hadi Hosseini, et al. ∙

research

∙ 12/12/2020

Representative Proxy Voting

We study a model of proxy voting where the candidates, voters, and proxi...

0 Elliot Anshelevich, et al. ∙

research

∙ 11/07/2020

How Likely Are Large Elections Tied?

Understanding the likelihood for an election to be tied is a classical t...

0 Lirong Xia, et al. ∙

research

∙ 10/25/2020

The Smoothed Complexity of Computing Kemeny and Slater Rankings

The computational complexity of winner determination under common voting...

0 Lirong Xia, et al. ∙

research

∙ 06/19/2020

Optimal Statistical Hypothesis Testing for Social Choice

We address the following question in this paper: "What are the most robu...

0 Lirong Xia, et al. ∙

research

∙ 06/11/2020

The Smoothed Possibility of Social Choice

We develop a framework to leverage the elegant "worst average-case" idea...

0 Lirong Xia, et al. ∙

research

∙ 06/06/2020

Learning Mixtures of Plackett-Luce Models with Features from Top-l Orders

Plackett-Luce model (PL) is one of the most popular models for preferenc...

0 Zhibing Zhao, et al. ∙

research

∙ 05/28/2020

OPRA: An Open-Source Online Preference Reporting and Aggregation System

We introduce the Online Preference Reporting and Aggregation (OPRA) syst...

0 Yiwei Chen, et al. ∙

research

∙ 05/17/2020

Dual Learning: Theoretical Study and an Algorithmic Extension

Dual learning has been successfully applied in many machine learning app...

0 Zhibing Zhao, et al. ∙

research

∙ 04/25/2020

Probabilistic Serial Mechanism for Multi-Type Resource Allocation

In multi-type resource allocation (MTRA) problems, there are p ≥ 2 types...

0 Xiaoxi Guo, et al. ∙

research

∙ 02/24/2020

Equitable Allocations of Indivisible Chores

We study fair allocation of indivisible chores (i.e., items with non-pos...

0 Rupert Freeman, et al. ∙

research

∙ 10/25/2019

Learning Mixtures of Plackett-Luce Models from Structured Partial Orders

Mixtures of ranking models have been widely used for heterogeneous prefe...

0 Zhibing Zhao, et al. ∙

research

∙ 07/04/2019

Fair Division through Information Withholding

Envy-freeness up to one good (EF1) is a well-studied fairness notion for...

0 Hadi Hosseini, et al. ∙

research

∙ 06/13/2019

Multi-type Resource Allocation with Partial Preferences

We propose multi-type probabilistic serial (MPS) and multi-type random p...

0 Haibin Wang, et al. ∙

research

∙ 05/27/2019

Minimizing Time-to-Rank: A Learning and Recommendation Approach

Consider the following problem faced by an online voting platform: A use...

0 Haoming Li, et al. ∙

research

∙ 05/25/2019

Equitable Allocations of Indivisible Goods

In fair division, equitability dictates that each participant receives t...

0 Rupert Freeman, et al. ∙

research

∙ 05/02/2019

Truth Discovery via Proxy Voting

Truth discovery is a general name for a broad range of statistical metho...

12 Reshef Meir, et al. ∙

research

∙ 04/15/2019

Differential Privacy for Eye-Tracking Data

As large eye-tracking datasets are created, data privacy is a pressing c...

0 Ao Liu, et al. ∙

research

∙ 01/16/2019

Practical Algorithms for Multi-Stage Voting Rules with Parallel Universes Tiebreaking

STV and ranked pairs (RP) are two well-studied voting rules for group de...

0 Jun Wang, et al. ∙

research

∙ 07/17/2018

A Mathematical Model for Optimal Decisions in a Representative Democracy

Direct democracy is a special case of an ensemble of classifiers, where ...

0 Malik Magdon-Ismail, et al. ∙

research

∙ 07/09/2018

Towards Non-Parametric Learning to Rank

This paper studies a stylized, yet natural, learning-to-rank problem and...

0 Ao Liu, et al. ∙

research

∙ 06/04/2018

Composite Marginal Likelihood Methods for Random Utility Models

We propose a novel and flexible rank-breaking-then-composite-marginal-li...

0 Zhibing Zhao, et al. ∙

research

∙ 05/17/2018

Practical Algorithms for STV and Ranked Pairs with Parallel Universes Tiebreaking

STV and ranked pairs (RP) are two well-studied voting rules for group de...

0 Jun Wang, et al. ∙

research

∙ 05/15/2018

How Private Is Your Voting? A Framework for Comparing the Privacy of Voting Mechanisms

Voting privacy has received a lot of attention across several research c...

0 Ao Liu, et al. ∙

research

∙ 05/14/2018

A Cost-Effective Framework for Preference Elicitation and Aggregation

We propose a cost-effective framework for preference elicitation and agg...

0 Zhibing Zhao, et al. ∙

research

∙ 11/26/2015

Welfare of Sequential Allocation Mechanisms for Indivisible Goods

Sequential allocation is a simple and attractive mechanism for the alloc...

0 Haris Aziz, et al. ∙

research

∙ 04/22/2015

Allocating Indivisible Items in Categorized Domains

We formulate a general class of allocation problems called categorized d...

0 Erika Mackin, et al. ∙

Lirong Xia

Featured Co-authors