Ariel D. Procaccia

research

∙ 09/03/2023

Generative Social Choice

Traditionally, social choice theory has only been applicable to choices ...

0 Sara Fish, et al. ∙

research

∙ 06/27/2023

The Distortion of Binomial Voting Defies Expectation

In computational social choice, the distortion of a voting rule quantifi...

0 Yannai A. Gonczarowski, et al. ∙

research

∙ 05/20/2023

You Can Have Your Cake and Redistrict It Too

The design of algorithms for political redistricting generally takes one...

0 Gerdus Benadè, et al. ∙

research

∙ 05/19/2023

Distortion Under Public-Spirited Voting

A key promise of democratic voting is that, by accounting for all consti...

0 Bailey Flanigan, et al. ∙

research

∙ 03/06/2023

Optimal Engagement-Diversity Tradeoffs in Social Media

Social media platforms are known to optimize user engagement with the he...

0 Fabian Baumann, et al. ∙

research

∙ 11/28/2022

Representation with Incomplete Votes

Platforms for online civic participation rely heavily on methods for con...

0 Daniel Halpern, et al. ∙

research

∙ 06/17/2022

Welfare-Maximizing Pooled Testing

In an epidemic, how should an organization with limited testing resource...

0 Edwin Lock, et al. ∙

research

∙ 02/22/2022

In This Apportionment Lottery, the House Always Wins

Apportionment is the problem of distributing h indivisible seats across ...

0 Paul Gölz, et al. ∙

research

∙ 09/27/2021

Compact Redistricting Plans Have Many Spanning Trees

In the design and analysis of political redistricting maps, it is often ...

0 Ariel D. Procaccia, et al. ∙

research

∙ 07/25/2021

In Defense of Fluid Democracy

Fluid democracy is a voting paradigm that allows voters to choose betwee...

0 Daniel Halpern, et al. ∙

research

∙ 05/29/2021

Dynamic Placement in Refugee Resettlement

Employment outcomes of resettled refugees depend strongly on where they ...

0 Narges Ahani, et al. ∙

research

∙ 02/11/2021

District-Fair Participatory Budgeting

Participatory budgeting is a method used by city governments to select p...

0 D. Ellis Hershkowitz, et al. ∙

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...

0 Daniel Halpern, et al. ∙

research

∙ 02/14/2020

The Goal-Gradient Hypothesis in Stack Overflow

According to the goal-gradient hypothesis, people increase their efforts...

0 Nicholas Hoernle, et al. ∙

research

∙ 05/13/2019

Learning and Planning in Feature Deception Games

Today's high-stakes adversarial interactions feature attackers who const...

0 Zheyuan Ryan Shi, et al. ∙

research

∙ 09/23/2018

Envy-Free Classification

In classic fair division problems such as cake cutting and rent division...

0 Maria-Florina Balcan, et al. ∙

research

∙ 09/07/2018

Migration as Submodular Optimization

Migration presents sweeping societal challenges that have recently attra...

0 Paul Gölz, et al. ∙

research

∙ 08/27/2018

Choosing How to Choose Papers

It is common to see a handful of reviewers reject a highly novel paper, ...

0 Ritesh Noothigattu, et al. ∙

research

∙ 08/06/2018

The Fluid Mechanics of Liquid Democracy

Liquid democracy is the principle of making collective decisions by lett...

0 Paul Gölz, et al. ∙

research

∙ 07/30/2018

Fairly Allocating Many Goods with Few Queries

We investigate the query complexity of the fair allocation of indivisibl...

0 Hoon Oh, et al. ∙

research

∙ 06/14/2018

A Computational Approach to Organizational Structure

An organizational structure defines how an organization arranges and man...

0 Bernhard Haeupler, et al. ∙

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...

0 Yiling Chen, et al. ∙

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...

0 Wesley Pegden, et al. ∙

research

∙ 10/11/2017

The Provable Virtue of Laziness in Motion Planning

The Lazy Shortest Path (LazySP) class consists of motion-planning algori...

0 Nika Haghtalab, et al. ∙

research

∙ 09/20/2017

A Voting-Based System for Ethical Decision Making

We present a general approach to automating ethical decisions, drawing o...

0 Ritesh Noothigattu, et al. ∙

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...

0 Kijung Shin, et al. ∙

research

∙ 03/14/2017

Weighted Voting Via No-Regret Learning

Voting systems typically treat all voters equally. We argue that perhaps...

0 Nika Haghtalab, et al. ∙

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...

0 Ariel D. Procaccia, et al. ∙

research

∙ 10/25/2009

Sum of Us: Strategyproof Selection from the Selectors

We consider directed graphs over a set of n agents, where an edge (i,j) ...

0 Noga Alon, et al. ∙

Ariel D. Procaccia

Featured Co-authors