@misc{indiciaeb1f70d1895f6,
  title = {An \$\textbackslash{}tilde\{O\}(\textbackslash{}frac\{1\}\{\textbackslash{}sqrt\{T\}\})\$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode},
  author = {Krzysztof Choromanski and Afshin Rostamizadeh and Umar Syed},
  year = {2015},
  url = {https://arxiv.org/abs/1504.01117},
  note = {Source identifier: 1504.01117}
}