Sublinear Metric Distortion for Matching

Moses Charikar, Alireza Haqi, Jabari Hastings +2

We study metric distortion in one-sided matching. Given $n$ agents and $n$ items in an unknown metric space, our goal is to match agents to items so that the total distance between…