25 citations · 124 across the 24 of their papers we have counts for
4 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…
Maximising the Benefits of an Acutely Limited Number of COVID-19 Tests
Jakob Jonnerby, Philip Lazos, Edwin Lock +4
We propose a novel testing and containment strategy in order to contain the spread of SARS-CoV2 while permitting large parts of the population to resume social and economic activit…
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…
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…