research
∙
07/14/2023
Trading Off Voting Axioms for Privacy
In this paper, we investigate tradeoffs among differential privacy (DP) ...
share
research
∙
05/18/2023
The Wisdom of Strategic Voting
We study the voting game where agents' preferences are endogenously deci...
research
∙
05/08/2023
First-Choice Maximality Meets Ex-ante and Ex-post Fairness
For the assignment problem where multiple indivisible items are allocate...
research
∙
05/04/2023
Distribution of Chores with Information Asymmetry
Fair distribution of indivisible tasks with non-positive valuations (aka...
research
∙
01/30/2023
Average Envy-freeness for Indivisible Items
In fair division applications, agents may have unequal entitlements refl...
research
∙
01/21/2023
Convergence of Multi-Issue Iterative Voting under Uncertainty
We study the effect of strategic behavior in iterative voting for multip...
research
∙
01/08/2023
Accelerating Voting by Quantum Computation
Studying the computational complexity of determining winners under votin...
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...
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 ...
research
∙
06/27/2022
Differentially Private Condorcet Voting
Designing private voting rules is an important and pressing problem for ...
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...
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...
research
∙
02/28/2022
Anti-Malware Sandbox Games
We develop a game theoretic model of malware protection using the state-...
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...
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...
research
∙
07/21/2021
Truthful Information Elicitation from Hybrid Crowds
Suppose a decision maker wants to predict weather tomorrow by eliciting ...
research
∙
07/14/2021
A Smoothed Impossibility Theorem on Condorcet Criterion and Participation
In 1988, Moulin proved an insightful and surprising impossibility theore...
research
∙
07/04/2021
Certifiably Robust Interpretation via Renyi Differential Privacy
Motivated by the recent discovery that the interpretation maps of CNNs c...
research
∙
07/04/2021
Smoothed Differential Privacy
Differential privacy (DP) is a widely-accepted and widely-applied notion...
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...
research
∙
06/03/2021
The Smoothed Satisfaction of Voting Axioms
We initiate the work towards a comprehensive picture of the smoothed sat...
research
∙
05/11/2021
The Smoothed Likelihood of Doctrinal Paradox
When aggregating logically interconnected judgments from n agents, the r...
research
∙
01/29/2021
Sequential Mechanisms for Multi-type Resource Allocation
Several resource allocation problems involve multiple types of resources...
research
∙
12/14/2020
Fair and Efficient Allocations under Lexicographic Preferences
Envy-freeness up to any good (EFX) provides a strong and intuitive guara...
research
∙
12/12/2020
Representative Proxy Voting
We study a model of proxy voting where the candidates, voters, and proxi...
research
∙
11/07/2020
How Likely Are Large Elections Tied?
Understanding the likelihood for an election to be tied is a classical t...
research
∙
10/25/2020
The Smoothed Complexity of Computing Kemeny and Slater Rankings
The computational complexity of winner determination under common voting...
research
∙
06/19/2020
Optimal Statistical Hypothesis Testing for Social Choice
We address the following question in this paper: "What are the most robu...
research
∙
06/11/2020
The Smoothed Possibility of Social Choice
We develop a framework to leverage the elegant "worst average-case" idea...
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...
research
∙
05/28/2020
OPRA: An Open-Source Online Preference Reporting and Aggregation System
We introduce the Online Preference Reporting and Aggregation (OPRA) syst...
research
∙
05/17/2020
Dual Learning: Theoretical Study and an Algorithmic Extension
Dual learning has been successfully applied in many machine learning app...
research
∙
04/25/2020
Probabilistic Serial Mechanism for Multi-Type Resource Allocation
In multi-type resource allocation (MTRA) problems, there are p ≥ 2 types...
research
∙
02/24/2020
Equitable Allocations of Indivisible Chores
We study fair allocation of indivisible chores (i.e., items with non-pos...
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...
research
∙
07/04/2019
Fair Division through Information Withholding
Envy-freeness up to one good (EF1) is a well-studied fairness notion for...
research
∙
06/13/2019
Multi-type Resource Allocation with Partial Preferences
We propose multi-type probabilistic serial (MPS) and multi-type random p...
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...
research
∙
05/25/2019
Equitable Allocations of Indivisible Goods
In fair division, equitability dictates that each participant receives t...
research
∙
05/02/2019
Truth Discovery via Proxy Voting
Truth discovery is a general name for a broad range of statistical metho...
research
∙
04/15/2019
Differential Privacy for Eye-Tracking Data
As large eye-tracking datasets are created, data privacy is a pressing c...
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...
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 ...
research
∙
07/09/2018
Towards Non-Parametric Learning to Rank
This paper studies a stylized, yet natural, learning-to-rank problem and...
research
∙
06/04/2018
Composite Marginal Likelihood Methods for Random Utility Models
We propose a novel and flexible rank-breaking-then-composite-marginal-li...
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...
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...
research
∙
05/14/2018
A Cost-Effective Framework for Preference Elicitation and Aggregation
We propose a cost-effective framework for preference elicitation and agg...
research
∙
11/26/2015
Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Sequential allocation is a simple and attractive mechanism for the alloc...
research
∙
04/22/2015