Search Results for author: Daniel Halpern

Found 4 papers, 0 papers with code

Computing Voting Rules with Elicited Incomplete Votes

no code implementations16 Feb 2024 Daniel Halpern, Safwan Hossain, Jamie Tucker-Foltz

Motivated by the difficulty of specifying complete ordinal preferences over a large set of $m$ candidates, we study voting rules that are computable by querying voters about $t < m$ candidates.

The Optimal Size of an Epistemic Congress

no code implementations2 Jul 2021 Manon Revel, Tao Lin, Daniel Halpern

We analyze the optimal size of a congress in a representative democracy.

Fair and Efficient Resource Allocation with Partial Information

no code implementations20 May 2021 Daniel Halpern, Nisarg Shah

We study the fundamental problem of allocating indivisible goods to agents with additive preferences.

Fairness

Resolving the Optimal Metric Distortion Conjecture

no code implementations16 Apr 2020 Vasilis Gkatzelis, Daniel Halpern, Nisarg Shah

We study the following metric distortion problem: there are two finite sets of points, $V$ and $C$, that lie in the same metric space, and our goal is to choose a point in $C$ whose total distance from the points in $V$ is as small as possible.

LEMMA

Cannot find the paper you are looking for? You can Submit a new open access paper.