An $\tildeO(\frac1\sqrtT)$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode

Afshin Rostamizadeh
CoRR, abs/1504.01117 (2015)

Abstract