{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:49Z","timestamp":1750308529785,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,10,17]],"date-time":"2015-10-17T00:00:00Z","timestamp":1445040000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,10,17]]},"DOI":"10.1145\/2806416.2806421","type":"proceedings-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T13:03:43Z","timestamp":1445951023000},"page":"1381-1390","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Optimal Online Algorithm For Retrieving Heavily Perturbed Statistical Databases In The Low-Dimensional Querying Model"],"prefix":"10.1145","author":[{"given":"Krzysztof Marcin","family":"Choromanski","sequence":"first","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Afshin","family":"Rostamizadeh","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Umar","family":"Syed","sequence":"additional","affiliation":[{"name":"Google, New York, NY, Tuvalu"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_3_2_1_2_1","first-page":"174","volume-title":"Differential privacy in new settings","author":"Dwork Cynthia","year":"2010","unstructured":"Cynthia Dwork . Differential privacy in new settings . In Moses Charikar, editor, SODA, pages 174 -- 183 . SIAM , 2010 . Cynthia Dwork. Differential privacy in new settings. In Moses Charikar, editor, SODA, pages 174--183. SIAM, 2010."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806787"},{"key":"e_1_3_2_1_4_1","first-page":"66","volume-title":"Pan-private streaming algorithms","author":"Dwork Cynthia","year":"2010","unstructured":"Cynthia Dwork , Moni Naor , Toniann Pitassi , Guy N. Rothblum , and Sergey Yekhanin . Pan-private streaming algorithms . In Andrew Chi-Chih Yao, editor, ICS, pages 66 -- 80 . Tsinghua University Press , 2010 . Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, and Sergey Yekhanin. Pan-private streaming algorithms. In Andrew Chi-Chih Yao, editor, ICS, pages 66--80. Tsinghua University Press, 2010."},{"key":"e_1_3_2_1_5_1","volume-title":"Approximately optimal mechanism design via differential privacy. CoRR, abs\/1004.2888","author":"Nissim Kobbi","year":"2010","unstructured":"Kobbi Nissim , Rann Smorodinsky , and Moshe Tennenholtz . Approximately optimal mechanism design via differential privacy. CoRR, abs\/1004.2888 , 2010 . Kobbi Nissim, Rann Smorodinsky, and Moshe Tennenholtz. Approximately optimal mechanism design via differential privacy. CoRR, abs\/1004.2888, 2010."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213570"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721674"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250804"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_26"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_3_2_1_13_1","first-page":"959","volume-title":"Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective","author":"Baraniuk Richard G.","year":"2010","unstructured":"Richard G. Baraniuk , Volkan Cevher , and Michael B. Wakin . Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective . pages 959 -- 971 , 2010 . Richard G. Baraniuk, Volkan Cevher, and Michael B. Wakin. Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective. pages 959--971, 2010."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014066"},{"key":"e_1_3_2_1_15_1","first-page":"485","volume-title":"AAMAS","author":"Vorobeychik Yevgeniy","year":"2014","unstructured":"Yevgeniy Vorobeychik and Bo Li . Optimal randomized classification in adversarial settings . In AAMAS , pages 485 -- 492 , 2014 . Yevgeniy Vorobeychik and Bo Li. Optimal randomized classification in adversarial settings. In AAMAS, pages 485--492, 2014."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495755"},{"key":"e_1_3_2_1_17_1","volume-title":"Stochastic processes","author":"Ross S.","year":"1996","unstructured":"S. Ross . Stochastic processes . Wiley , 1996 . S. Ross. Stochastic processes. Wiley, 1996."}],"event":{"name":"CIKM'15: 24th ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Melbourne Australia","acronym":"CIKM'15"},"container-title":["Proceedings of the 24th ACM International on Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806416.2806421","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2806416.2806421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:53Z","timestamp":1750272953000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806416.2806421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,17]]},"references-count":17,"alternative-id":["10.1145\/2806416.2806421","10.1145\/2806416"],"URL":"https:\/\/doi.org\/10.1145\/2806416.2806421","relation":{},"subject":[],"published":{"date-parts":[[2015,10,17]]},"assertion":[{"value":"2015-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}