{"id":"https://openalex.org/W4285580025","doi":"https://doi.org/10.1007/978-3-031-30448-4_17","title":"Phase Transition in\u00a0Count Approximation by\u00a0Count-Min Sketch with\u00a0Conservative Updates","display_name":"Phase Transition in\u00a0Count Approximation by\u00a0Count-Min Sketch with\u00a0Conservative Updates","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4285580025","doi":"https://doi.org/10.1007/978-3-031-30448-4_17"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-30448-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-30448-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.15496","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042317512","display_name":"\u00c9ric Fusy","orcid":"https://orcid.org/0009-0000-6517-2231"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Fusy","raw_affiliation_strings":["LIGM, CNRS, Univ. Gustave Eiffel, Marne-la-Vall\u00e9e, France"],"affiliations":[{"raw_affiliation_string":"LIGM, CNRS, Univ. Gustave Eiffel, Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012626407","display_name":"Gr\u00e9gory Kucherov","orcid":"https://orcid.org/0000-0001-5899-5424"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Gregory Kucherov","raw_affiliation_strings":["LIGM, CNRS, Univ. Gustave Eiffel, Marne-la-Vall\u00e9e, France"],"affiliations":[{"raw_affiliation_string":"LIGM, CNRS, Univ. Gustave Eiffel, Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012626407"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210152518","https://openalex.org/I4210154111"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":7.4608,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.96848249,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6007816195487976},{"id":"https://openalex.org/keywords/count-data","display_name":"Count data","score":0.5909313559532166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5581021308898926},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5578473806381226},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5437986850738525},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.5435012578964233},{"id":"https://openalex.org/keywords/zipfs-law","display_name":"Zipf's law","score":0.4427409768104553},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42557191848754883},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4132285714149475},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3989242911338806},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.33082306385040283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32623493671417236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3041522800922394},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17043545842170715}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6007816195487976},{"id":"https://openalex.org/C33643355","wikidata":"https://www.wikidata.org/wiki/Q5176731","display_name":"Count data","level":3,"score":0.5909313559532166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5581021308898926},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5578473806381226},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5437986850738525},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.5435012578964233},{"id":"https://openalex.org/C125932096","wikidata":"https://www.wikidata.org/wiki/Q205472","display_name":"Zipf's law","level":2,"score":0.4427409768104553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42557191848754883},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4132285714149475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3989242911338806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.33082306385040283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32623493671417236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3041522800922394},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17043545842170715},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-30448-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-30448-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2203.15496","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.15496","pdf_url":"https://arxiv.org/pdf/2203.15496","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04287710v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04287710","pdf_url":"https://hal.science/hal-04287710/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/chapter/10.1007/978-3-031-30448-4_17","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-03867568v1","is_oa":true,"landing_page_url":"https://cnrs.hal.science/hal-03867568","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"LIGM/CNRS. 2022","raw_type":"Reports"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2203.15496","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.15496","pdf_url":"https://arxiv.org/pdf/2203.15496","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W151938044","https://openalex.org/W1493892051","https://openalex.org/W1571178906","https://openalex.org/W1965107048","https://openalex.org/W1967373117","https://openalex.org/W2018989507","https://openalex.org/W2023797161","https://openalex.org/W2036312115","https://openalex.org/W2037633400","https://openalex.org/W2079728415","https://openalex.org/W2080234606","https://openalex.org/W2080388000","https://openalex.org/W2093252122","https://openalex.org/W2126540423","https://openalex.org/W2336317531","https://openalex.org/W2570372911","https://openalex.org/W2888692655","https://openalex.org/W2912601938","https://openalex.org/W3098917213","https://openalex.org/W3208389451","https://openalex.org/W4243384247","https://openalex.org/W4248708867","https://openalex.org/W4281612368","https://openalex.org/W4282832364","https://openalex.org/W4285580025","https://openalex.org/W4386870677","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W3123832408","https://openalex.org/W2137719806","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2044606595","https://openalex.org/W2744330362","https://openalex.org/W2373478030","https://openalex.org/W2096748633","https://openalex.org/W2378679551","https://openalex.org/W2371326241"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}