activity
20182026
most citedMaximising the Benefits of an Acutely Limited Number of COVID-19 Tests

7 citations · 9 across the 4 of their papers we have counts for

collaborators

6 papers

cs.GT2026

Solving the Arctic Product-Mix Auction

Elizabeth Baldwin, Paul Klemperer, Edwin Lock

Arctic product-mix auctions allow budget-constrained bidders to express preferences over multiple substitute goods. We give the first strongly polynomial algorithm to find the comp…

cs.GT2023★ 1 cited

Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19

Luis Benavides-Vázquez, Héctor Alonso Guzmán-Gutiérrez, Jakob Jonnerby +5

This work sets out a testing and containment framework developed for reopening universities in Mexico following the lockdown due to COVID-19. We treat diagnostic testing as a resou…

cs.GT2020

Learning Strong Substitutes Demand via Queries

Paul W. Goldberg, Edwin Lock, Francisco Marmolejo-Cossío

This paper addresses the computational challenges of learning strong substitutes demand when given access to a demand (or valuation) oracle. Strong substitutes demand generalises t…

q-bio.PE2020★ 7 cited

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…

cs.GT2019

Solving Strong-Substitutes Product-Mix Auctions

Elizabeth Baldwin, Paul W. Goldberg, Paul Klemperer +1

This paper develops algorithms to solve strong-substitutes product-mix auctions. That is, it finds competitive equilibrium prices and quantities for agents who use this auction's b…

math.CO2018★ 1 cited

Characterising and recognising game-perfect graphs

Dominique Andres, Edwin Lock

Consider a vertex colouring game played on a simple graph with permissible colours. Two players, a maker and a breaker, take turns to colour an uncoloured vertex such that adja…