research
∙
09/03/2023
Generative Social Choice
Traditionally, social choice theory has only been applicable to choices ...
share
research
∙
06/27/2023
The Distortion of Binomial Voting Defies Expectation
In computational social choice, the distortion of a voting rule quantifi...
research
∙
05/20/2023
You Can Have Your Cake and Redistrict It Too
The design of algorithms for political redistricting generally takes one...
research
∙
05/19/2023
Distortion Under Public-Spirited Voting
A key promise of democratic voting is that, by accounting for all consti...
research
∙
03/06/2023
Optimal Engagement-Diversity Tradeoffs in Social Media
Social media platforms are known to optimize user engagement with the he...
research
∙
11/28/2022
Representation with Incomplete Votes
Platforms for online civic participation rely heavily on methods for con...
research
∙
06/17/2022
Welfare-Maximizing Pooled Testing
In an epidemic, how should an organization with limited testing resource...
research
∙
02/22/2022
In This Apportionment Lottery, the House Always Wins
Apportionment is the problem of distributing h indivisible seats across ...
research
∙
09/27/2021
Compact Redistricting Plans Have Many Spanning Trees
In the design and analysis of political redistricting maps, it is often ...
research
∙
07/25/2021
In Defense of Fluid Democracy
Fluid democracy is a voting paradigm that allows voters to choose betwee...
research
∙
05/29/2021
Dynamic Placement in Refugee Resettlement
Employment outcomes of resettled refugees depend strongly on where they ...
research
∙
02/11/2021
District-Fair Participatory Budgeting
Participatory budgeting is a method used by city governments to select p...
research
∙
07/12/2020
Fair Division with Binary Valuations: One Rule to Rule Them All
We study fair allocation of indivisible goods among agents. Prior resear...
research
∙
02/14/2020
The Goal-Gradient Hypothesis in Stack Overflow
According to the goal-gradient hypothesis, people increase their efforts...
research
∙
05/13/2019
Learning and Planning in Feature Deception Games
Today's high-stakes adversarial interactions feature attackers who const...
research
∙
09/23/2018
Envy-Free Classification
In classic fair division problems such as cake cutting and rent division...
research
∙
09/07/2018
Migration as Submodular Optimization
Migration presents sweeping societal challenges that have recently attra...
research
∙
08/27/2018
Choosing How to Choose Papers
It is common to see a handful of reviewers reject a highly novel paper, ...
research
∙
08/06/2018
The Fluid Mechanics of Liquid Democracy
Liquid democracy is the principle of making collective decisions by lett...
research
∙
07/30/2018
Fairly Allocating Many Goods with Few Queries
We investigate the query complexity of the fair allocation of indivisibl...
research
∙
06/14/2018
A Computational Approach to Organizational Structure
An organizational structure defines how an organization arranges and man...
research
∙
05/27/2018
Strategyproof Linear Regression in High Dimensions
This paper is part of an emerging line of work at the intersection of ma...
research
∙
10/24/2017
A partisan districting protocol with provably nonpartisan outcomes
We design and analyze a protocol for dividing a state into districts, wh...
research
∙
10/11/2017
The Provable Virtue of Laziness in Motion Planning
The Lazy Shortest Path (LazySP) class consists of motion-planning algori...
research
∙
09/20/2017
A Voting-Based System for Ethical Decision Making
We present a general approach to automating ethical decisions, drawing o...
research
∙
05/20/2017
Why You Should Charge Your Friends for Borrowing Your Stuff
We consider goods that can be shared with k-hop neighbors (i.e., the set...
research
∙
03/14/2017
Weighted Voting Via No-Regret Learning
Voting systems typically treat all voters equally. We argue that perhaps...
research
∙
10/16/2012
A Maximum Likelihood Approach For Selecting Sets of Alternatives
We consider the problem of selecting a subset of alternatives given nois...
research
∙
10/25/2009