Differentially Private Continual Release with Relative Error

Bo Li, Wei Wang, Peng Ye

This work investigates several fundamental tasks, including $\mathsf{MaxSum}$, $\mathsf{MinSum}$, $\mathsf{MaxSelect}$, and $\mathsf{MinSelect}$, in the continual release model und…