Speaker:
Yiyun He
Institution:
UCI
Time:
Wednesday, April 10, 2024 - 2:00pm to 3:00pm
Location:
510R Rowland Hall
We present a polynomial-time algorithm for online differentially private synthetic data generation. For a data stream within the hypercube [0,1]^d and an infinite time horizon, we develop an online algorithm that generates a differentially private synthetic dataset at each time t. This algorithm achieves a near-optimal accuracy bound in the 1-Wasserstein distance.