{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T15:44:16Z","timestamp":1772207056275,"version":"3.50.1"},"reference-count":22,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T00:00:00Z","timestamp":1651449600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T00:00:00Z","timestamp":1651449600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,5,2]]},"DOI":"10.1109\/infocomwkshps54753.2022.9798146","type":"proceedings-article","created":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T21:18:54Z","timestamp":1655759934000},"page":"1-6","source":"Crossref","is-referenced-by-count":6,"title":["A Formal Analysis of the Count-Min Sketch with Conservative Updates"],"prefix":"10.1109","author":[{"given":"Younes","family":"Ben Mazziane","sequence":"first","affiliation":[{"name":"Université Côte d’Azur,Inria"}]},{"given":"Sara","family":"Alouf","sequence":"additional","affiliation":[{"name":"Université Côte d’Azur,Inria"}]},{"given":"Giovanni","family":"Neglia","sequence":"additional","affiliation":[{"name":"Université Côte d’Azur,Inria"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2043165.2043167"},{"key":"ref11","first-page":"1093","article-title":"Sketch algorithms for estimating point queries in NLP","author":"goyal","year":"2012","journal-title":"Proc 2012 joint Conf on empirical methods in natural language processing and computational natural language learning"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.5"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.3390\/fi12090158"},{"key":"ref14","first-page":"1","article-title":"Modeling conservative updates in multi-hash approximate count sketches","author":"bianchi","year":"2012","journal-title":"24th ITC"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2015.7069350"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3487552.3487856"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/S0022-0000(77)80014-7","article-title":"Asymptotic miss ratios over independent","volume":"14","author":"fagin","year":"1977","journal-title":"Journal of Computer and System Sciences"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701386216"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0172-z"},{"key":"ref6","article-title":"Learning-based frequency estimation algorithms","author":"hsu","year":"2019","journal-title":"ICLRE"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230544"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/872785.872787"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3149371"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057216"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.108155"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019604"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.019"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346079"}],"event":{"name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","location":"New York, NY, USA","start":{"date-parts":[[2022,5,2]]},"end":{"date-parts":[[2022,5,5]]}},"container-title":["IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9797887\/9797888\/09798146.pdf?arnumber=9798146","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T13:45:55Z","timestamp":1662990355000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9798146\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,2]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/infocomwkshps54753.2022.9798146","relation":{},"subject":[],"published":{"date-parts":[[2022,5,2]]}}}