Jabari Hastings

activity

20202026

collaborators

Showing cs.GTShow all

5 papers · 1 filter

cs.GT2026

Stable Voting Rules on the Edge of Optimal Metric Distortion

Ziyi Cai, Moses Charikar, Jabari Hastings +3

We prove the existence of a randomized voting rule with metric distortion at most $2.13713$ , within $0.025$ of the lower bound of $2.11264$ . Our rule comes from a generalization of…

cs.GT2026

Maximum-Cost Strategic Facility Location: The Limits of Randomization

Jabari Hastings, Misha Ivkov

We consider strategic facility location in Euclidean space $R^{d}$ , where a mechanism selects a single facility based on the reported locations of $n$ agents and seeks to min…

cs.GT2026

Optimal Metric Distortion for Learning-Augmented Matching on the Line

Jabari Hastings, Marena Richter

We revisit the problem of matching on the line with ordinal preferences. In the classic setting, there are $n$ agents and $n$ items in a shared unknown line metric, and the goal is…

cs.GT2026

Strategic Facility Location with $p$ -Norm Social Costs

Jabari Hastings

We consider the strategic facility location problem in $ℓ_{q} (R^{d})$ spaces where the social cost is defined by an arbitrary $p$ -norm of the individual costs. While the opt…

cs.GT2025

Fair metric distortion for matching with preferences

Jabari Hastings, Prasanna Ramakrishnan

We consider the matching problem in the metric distortion framework. There are $n$ agents and $n$ items occupying points in a shared metric space, and the goal is to design a match…

Stable Voting Rules on the Edge of Optimal Metric Distortion

Maximum-Cost Strategic Facility Location: The Limits of Randomization

Optimal Metric Distortion for Learning-Augmented Matching on the Line

Strategic Facility Location with p-Norm Social Costs

Fair metric distortion for matching with preferences

Strategic Facility Location with $p$ -Norm Social Costs