93 citations · 279 across the 45 of their papers we have counts for
8 papers · 1 filter
On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost
Mohammad Lotfi, Alexandros A. Voudouris
We consider a problem where agents have private positions on a line, and public approval preferences over two facilities, and their cost is the maximum distance from their approved…
Truthful Interval Covering
Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros A. Voudouris
We initiate the study of a novel problem in mechanism design without money, which we term Truthful Interval Covering (TIC). An instance of TIC consists of a set of agents each asso…
Improved Metric Distortion via Threshold Approvals
Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett +1
We consider a social choice setting in which agents and alternatives are represented by points in a metric space, and the cost of an agent for an alternative is the distance betwee…
Diversity-seeking Jump Games in Networks
Lata Narayanan, Yasaman Sabbagh, Alexandros A. Voudouris
Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different…
Truthful Two-Facility Location with Candidate Locations
Panagiotis Kanellopoulos, Alexandros A. Voudouris, Rongsen Zhang
We study a truthful two-facility location problem in which a set of agents have private positions on the line of real numbers and known approval preferences over two different faci…
Revisiting the Distortion of Distributed Voting
Aris Filos-Ratsikas, Alexandros A. Voudouris
We consider a setting with agents that have preferences over alternatives and are partitioned into disjoint districts. The goal is to choose one alternative as the winner using a m…
Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line
Alexandros A. Voudouris
We consider the distributed single-winner metric voting problem on a line, where agents and alternative are represented by points on the line of real numbers, the agents are partit…
Settling the Distortion of Distributed Facility Location
Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris +1
We study the distributed facility location problem, where a set of agents with positions on the line of real numbers are partitioned into disjoint districts, and the goal is to cho…