327 citations · 563 across the 39 of their papers we have counts for
6 papers · 1 filter
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Georgios Amanatidis, Federico Fusco, Philip Lazos +2
Constrained submodular maximization problems encompass a wide variety of applications, including personalized recommendation, team formation, and revenue maximization via viral mar…
Efficient Two-Sided Markets with Limited Information
Paul Dütting, Federico Fusco, Philip Lazos +2
A celebrated impossibility result by Myerson and Satterthwaite (1983) shows that any truthful mechanism for two-sided markets that maximizes social welfare must run a deficit, resu…
Algorithms for Hiring and Outsourcing in the Online Labor Market
Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone +2
Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, (e.g., Guru, Freelancer, Amazon Mechanical Turk), t…
Algorithms for Fair Team Formation in Online Labour Marketplaces
Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi +1
As freelancing work keeps on growing almost everywhere due to a sharp decrease in communication costs and to the widespread of Internet-based labour marketplaces (e.g., guru.com, f…
Fair Clustering with Multiple Colors
Matteo Böhm, Adriano Fazzone, Stefano Leonardi +1
A fair clustering instance is given a data set in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A…
Pandora's Box Problem with Order Constraints
Shant Boodaghians, Federico Fusco, Philip Lazos +1
The Pandora's Box Problem, originally formalized by Weitzman in 1979, models selection from set of random, alternative options, when evaluation is costly. This includes, for exampl…