{"id":"https://openalex.org/W4407129792","doi":"https://doi.org/10.1109/icnp61940.2024.10858536","title":"Learning-Augmented Frequency Estimation in Sliding Windows","display_name":"Learning-Augmented Frequency Estimation in Sliding Windows","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W4407129792","doi":"https://doi.org/10.1109/icnp61940.2024.10858536"},"language":"en","primary_location":{"id":"doi:10.1109/icnp61940.2024.10858536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp61940.2024.10858536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 32nd International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093887400","display_name":"Rana Shahout","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rana Shahout","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Sabek","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062318856","display_name":"Michael Mitzenmacher","orcid":"https://orcid.org/0000-0001-5430-5457"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093887400"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21062766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11595","display_name":"Textile materials and evaluations","score":0.9133999943733215,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11595","display_name":"Textile materials and evaluations","score":0.9133999943733215,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12006","display_name":"Ergonomics and Musculoskeletal Disorders","score":0.9077000021934509,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11398","display_name":"Hand Gesture Recognition Systems","score":0.9031999707221985,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/computer-science","display_name":"Computer science","score":0.6499913930892944},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5296770334243774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3268775939941406},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12247121334075928}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6499913930892944},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5296770334243774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3268775939941406},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12247121334075928},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp61940.2024.10858536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp61940.2024.10858536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 32nd International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8679361138","display_name":null,"funder_award_id":"CCF-2101140,CNS-2107078,DMS-2023528","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1553409264","https://openalex.org/W1966446553","https://openalex.org/W2004110412","https://openalex.org/W2080234606","https://openalex.org/W2128785438","https://openalex.org/W2152637787","https://openalex.org/W2166290564","https://openalex.org/W2479510968","https://openalex.org/W2916816487","https://openalex.org/W2962771342","https://openalex.org/W3034803276","https://openalex.org/W3081247648","https://openalex.org/W3178731179","https://openalex.org/W4249843299","https://openalex.org/W6697274609","https://openalex.org/W6758564351","https://openalex.org/W6771881307","https://openalex.org/W6869555358"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,91],"show":[1,85],"how":[2,98,101],"to":[3,8],"utilize":[4],"machine":[5],"learning":[6],"approaches":[7],"improve":[9,106],"sliding":[10,37,108,131],"window":[11,38,109,132],"algorithms":[12,30],"for":[13],"approximate":[14],"frequency":[15],"estimation":[16],"problems,":[17],"under":[18],"the":[19,44,47,54,81,87,107,129],"\u201calgorithms":[20],"with":[21,62],"predictions\u201d":[22],"framework.":[23],"In":[24],"this":[25],"dynamic":[26],"environment,":[27],"previous":[28],"learning-augmented":[29],"are":[31],"less":[32],"effective,":[33],"since":[34],"properties":[35,45],"in":[36,128],"resolution":[39],"can":[40,105,125],"differ":[41],"significantly":[42],"from":[43,80],"of":[46,56],"entire":[48],"stream.":[49],"Our":[50,120],"focus":[51],"is":[52,71],"on":[53],"benefits":[55],"predicting":[57],"and":[58,99],"filtering":[59],"out":[60],"items":[61],"large":[63,73],"next":[64,77],"arrival":[65],"times":[66],"\u2013":[67,79],"that":[68,94,123],"is,":[69],"there":[70],"a":[72],"gap":[74],"until":[75],"their":[76],"appearance":[78],"stream,":[82],"which":[83],"we":[84],"improves":[86],"memory-accuracy":[88],"tradeoffs":[89],"significantly.":[90],"provide":[92,95],"theorems":[93],"insight":[96],"into":[97],"by":[100],"much":[102],"our":[103],"technique":[104],"algorithm,":[110],"as":[111,113],"well":[112],"experimental":[114],"results":[115],"using":[116],"real-world":[117],"data":[118],"sets.":[119],"work":[121],"demonstrates":[122],"predictors":[124],"be":[126],"useful":[127],"challenging":[130],"setting.":[133]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}