Jabari Hastings

activity

20242026

collaborators

5 papers

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

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures

Sumegha Garg, Jabari Hastings, Chirag Pabbaraju +1

We present a unified framework for proving memory lower bounds for multi-pass streaming algorithms that detect planted structures. Planted structures -- such as cliques or biclique…

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…

cs.LG2024

Taking a Moment for Distributional Robustness

Jabari Hastings, Christopher Jung, Charlotte Peale +1

A rich line of recent work has studied distributionally robust learning approaches that seek to learn a hypothesis that performs well, in the worst-case, on many different distribu…

Optimal Metric Distortion for Learning-Augmented Matching on the Line

Strategic Facility Location with p-Norm Social Costs

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures

Fair metric distortion for matching with preferences

Taking a Moment for Distributional Robustness

Strategic Facility Location with $p$ -Norm Social Costs