5 papers
A Simple Differentially Private Algorithm for Global Minimum Cut
George Z. Li
In this note, we present a simple differentially private algorithm for the global minimum cut problem using only one call to the exponential mechanism. This problem was first studi…
Differentially Private Partial Set Cover with Applications to Facility Location
George Z. Li, Dung Nguyen, Anil Vullikanti
It was observed in \citet{gupta2009differentially} that the Set Cover problem has strong impossibility results under differential privacy. In our work, we observe that these hardne…
Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling
Sepehr Assadi, Vikram Kher, George Li +1
Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optima…
Deploying Vaccine Distribution Sites for Improved Accessibility and Equity to Support Pandemic Response
George Li, Ann Li, Madhav Marathe +3
In response to COVID-19, many countries have mandated social distancing and banned large group gatherings in order to slow down the spread of SARS-CoV-2. These social interventions…
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation
George Li, Arash Haddadan, Ann Li +4
Efficient contact tracing and isolation is an effective strategy to control epidemics. It was used effectively during the Ebola epidemic and successfully implemented in several par…