research
∙
05/18/2023
Participatory Budgeting: Data, Tools, and Analysis
We provide a library of participatory budgeting data (Pabulib) and open ...
share
research
∙
08/30/2022
Fine-Grained Liquid Democracy for Cumulative Ballots
We investigate efficient ways for the incorporation of liquid democracy ...
research
∙
07/11/2022
Better Collective Decisions via Uncertainty Reduction
We consider an agent community wishing to decide on several binary issue...
research
∙
07/03/2022
How to Sample Approval Elections?
We study the multifaceted question of how to sample approval elections i...
research
∙
03/02/2022
Foundations for Grassroots Democratic Metaverse
While the physical lives of many of us are in democracies (one person, o...
research
∙
01/18/2022
Proportional Ranking in Primary Elections: A Case Study
Many democratic political parties hold primary elections, which nicely r...
research
∙
11/14/2021
What Should We Optimize in Participatory Budgeting? An Experimental Study
Participatory Budgeting (PB) is a process in which voters decide how to ...
research
∙
07/31/2021
Iterative Deliberation via Metric Aggregation
We investigate an iterative deliberation process for an agent community ...
research
∙
04/19/2021
Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules
We study the problem of bribery in multiwinner elections, for the case w...
research
∙
03/05/2021
Democratic Forking: Choosing Sides with Social Choice
Any community in which membership is optional may eventually break apart...
research
∙
01/05/2021
Proportionality in Committee Selection with Negative Feelings
We study a class of elections in which the input format is trichotomous ...
research
∙
12/09/2020
Participatory Budgeting with Project Groups
We study a generalization of the standard approval-based model of partic...
research
∙
12/01/2020
Pabulib: A Participatory Budgeting Library
We describe the PArticipatory BUdgeting LIBrary website (in short, Pabul...
research
∙
11/05/2020
How to Amend a Constitution? Model, Axioms, and Supermajority Rules
A self-governed community or society must have rules by which group deci...
research
∙
10/01/2020
Opinion Diffusion and Campaigning on Society Graphs
We study the effects of campaigning, where the society is partitioned in...
research
∙
09/21/2020
Electing the Executive Branch
The executive branch, or government, is typically not elected directly b...
research
∙
09/06/2020
Participatory Budgeting with Cumulative Votes
In participatory budgeting we are given a set of projects—each with a co...
research
∙
06/01/2020
Fault-Tolerant Distributed-Ledger Implementation of Digital Social Contracts
A companion paper defined the notion of digital social contracts, presen...
research
∙
05/29/2020
Egalitarian and Just Digital Currency Networks
Cryptocurrencies are a digital medium of exchange with decentralized con...
research
∙
05/13/2020
Digital Social Contracts: A Foundation for an Egalitarian and Just Digital Society
Almost two centuries ago Pierre-Joseph Proudhon proposed social contract...
research
∙
05/09/2020
Multi-Party Campaigning
We study a social choice setting of manipulation in elections and extend...
research
∙
01/22/2020
Egalitarian Deliberative Decision Making
We study a scenario in which an agent population wishes to identify a ma...
research
∙
01/15/2020
Sybil-Resilient Social Choice with Partial Participation
Voting rules may fail to implement the will of the society when only som...
research
∙
04/21/2019
Genuine Global Identifiers and their Mutual Sureties
We introduce the fundamental notion of a genuine global identifier, name...
research
∙
04/21/2019
Foundation for Genuine Global Identities
About 1Bn people around the globe are born and live without identity doc...
research
∙
01/26/2019
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
We visualize aggregate outputs of popular multiwinner voting rules--SNTV...
research
∙
09/12/2018
A Framework for Approval-based Budgeting Methods
We define and study a general framework for approval-based budgeting met...
research
∙
07/29/2018
Sybil-Resilient Reality-Aware Social Choice
Sybil attacks, in which fake or duplicate identities (sybils) infiltrate...
research
∙
07/29/2018
Sybil-Resilient Social Choice
We consider an electorate composed of both genuine and fake voters, aka ...
research
∙
07/29/2018
Reality-aware Sybil-Resilient Voting
We consider an electorate composed of both honest and fake voters, aka s...
research
∙
06/16/2018
Integrating Deliberation and Voting in Participatory Drafting of Legislation
Deliberation and voting are considered antithetic: In deliberation, the ...
research
∙
05/06/2018
Distributed Monitoring of Election Winners
We consider distributed elections, where there is a center and k sites. ...
research
∙
02/19/2018
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Committee scoring voting rules are multiwinner analogues of positional s...
research
∙
11/22/2017
Proportionally Representative Participatory Budgeting: Axioms and Algorithms
Participatory budgeting is one of the exciting developments in deliberat...
research
∙
11/17/2017
The Complexity of Multiwinner Voting Rules with Variable Number of Winners
We consider the approval-based model of elections, and undertake a compu...
research
∙
10/27/2017
Incorporating Reality into Social Choice
When voting on a proposal one in fact chooses between two alternatives: ...
research
∙
09/18/2017
A Condorcet-Consistent Democratic Budgeting Algorithm
The budget is the key means for effecting policy in democracies, yet its...
research
∙
09/18/2017
A Condorcet-Consistent Participatory Budgeting Algorithm
The budget is the key means for effecting policy in democracies, yet its...
research
∙
09/08/2017
Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting
A classic result of Lenstra [Math. Oper. Res. 1983] says that an integer...
research
∙
07/05/2017
Robustness Among Multiwinner Voting Rules
We investigate how robust are results of committee elections to small ch...
research
∙
02/28/2017
Proportional Representation in Vote Streams
We consider elections where the voters come one at a time, in a streamin...
research
∙
01/07/2016
Complexity of Shift Bribery in Committee Elections
We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner...
research
∙
11/28/2014