no code implementations • 22 Dec 2023 • Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
This motivates the study of approximation algorithms for gerrymandering planar graphs.
no code implementations • 7 Jul 2023 • Max Dupré la Tour, Monika Henzinger, David Saulpic
We consider the problem of clustering privately a dataset in $\mathbb{R}^d$ that undergoes both insertion and deletion of points.