An Optimal Online Algorithm For Retrieving Heavily Perturbed Statistical Databases In The Low-Dimensional Querying Model.

@inproceedings{choromanski-2015-optimal, author = {Krzysztof Marcin Choromanski and Afshin Rostamizadeh and Umar Syed}, editor = {James Bailey and Alistair Moffat and Charu C. Aggarwal and Maarten de Rijke and Ravi Kumar and Vanessa Murdock and Timos K. Sellis and Jeffrey Xu Yu}, title = {{An Optimal Online Algorithm For Retrieving Heavily Perturbed Statistical Databases In The Low-Dimensional Querying Model}}, booktitle = {{Proceedings of the 24th ACM International Conference on Information and Knowledge Management, CIKM 2015, Melbourne, VIC, Australia, October 19 - 23, 2015}}, pages = {1381--1390}, publisher = {ACM}, year = {2015}, url = {https://doi.org/10.1145/2806416.2806421}, doi = {https://doi.org/10.1145/2806416.2806421} }