3 papers
cs.AI2026
Learning to Solve Compositional Geometry Routing Problems
Mingfeng Fan, Jianan Zhou, Jiaqi Cheng +3
We study the Compositional Geometry Routing Problem (CGRP), a unified superclass of traditional routing problems that covers point-only, line-only, area-only, and arbitrary hybrid…
cs.GT2025
On the Distortion of Multi-winner Election Using Single-Candidate Ballots
Gennaro Auricchio, Zeyu Ren, Zihe Wang +1
In this paper, we study the distortion bounds for voting mechanisms in multi-winner elections in general metric spaces. Our study pertains to the case in which each voter only repo…
cs.GT2024
Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
Gennaro Auricchio, Jie Zhang
In this paper, we study the Facility Location Problem with Scarce Resources (FLPSR) under the assumption that agents' type follow a probability distribution. In the FLPSR, the obje…