{"id":"https://openalex.org/W4404130508","doi":"https://doi.org/10.1145/3695826","title":"Differentially Private Hierarchical Heavy Hitters","display_name":"Differentially Private Hierarchical Heavy Hitters","publication_year":2024,"publication_date":"2024-11-04","ids":{"openalex":"https://openalex.org/W4404130508","doi":"https://doi.org/10.1145/3695826"},"language":"en","primary_location":{"id":"doi:10.1145/3695826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695826","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3695826","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053221778","display_name":"Ari Biswas","orcid":"https://orcid.org/0000-0001-6412-844X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ari Biswas","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-6412-844X","affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["University of Warwick and Meta, Coventry, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-0698-0922","affiliations":[{"raw_affiliation_string":"University of Warwick and Meta, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003221932","display_name":"Yaron Kanza","orcid":"https://orcid.org/0000-0001-6056-595X"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaron Kanza","raw_affiliation_strings":["AT&T Chief Data Office, Bedminster, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0001-6056-595X","affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Chief Data Office, Bedminster, New Jersey, USA"],"raw_orcid":"https://orcid.org/0000-0002-7609-9217","affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office, Bedminster, New Jersey, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106708234","display_name":"Zhengyi Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhengyi Zhou","raw_affiliation_strings":["AT&T Chief Data Office, Bedminster, New Jersey, USA"],"raw_orcid":"https://orcid.org/0009-0004-2866-4746","affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office, Bedminster, New Jersey, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0181,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.95170303,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"2","issue":"5","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9567999839782715,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.40103453397750854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40103453397750854}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3695826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695826","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2606.13563","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.13563","pdf_url":"https://arxiv.org/pdf/2606.13563","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2606.13563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.13563","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3695826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695826","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1196033166","display_name":"FAIR: Framework for responsible adoption of Artificial Intelligence in the financial seRvices industry","funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2677699893","display_name":null,"funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G5042591242","display_name":null,"funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404130508.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W5855678","https://openalex.org/W31696346","https://openalex.org/W95608104","https://openalex.org/W1848389068","https://openalex.org/W1882969039","https://openalex.org/W1970779762","https://openalex.org/W1982723861","https://openalex.org/W2106384979","https://openalex.org/W2107041969","https://openalex.org/W2120806354","https://openalex.org/W2124612670","https://openalex.org/W2141441292","https://openalex.org/W2141902405","https://openalex.org/W2142099410","https://openalex.org/W2154086287","https://openalex.org/W2167372639","https://openalex.org/W2170540710","https://openalex.org/W2294895103","https://openalex.org/W2340680724","https://openalex.org/W2340730520","https://openalex.org/W2612690371","https://openalex.org/W2949134592","https://openalex.org/W2963699739","https://openalex.org/W3013532257","https://openalex.org/W3035382016","https://openalex.org/W4281386744","https://openalex.org/W4379113139","https://openalex.org/W4381328553","https://openalex.org/W6601321837","https://openalex.org/W6763560255"],"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":{"The":[0],"task":[1],"of":[2,18,35,55,88,91,97,111,119,137,181],"finding":[3,24],"Hierarchical":[4],"Heavy":[5],"Hitters":[6],"(HHH)":[7],"was":[8],"introduced":[9],"by":[10],"Cormode":[11],"et":[12,113],"al.":[13,114],"[12]":[14],"as":[15],"a":[16],"generalisation":[17],"the":[19,33,39,53,61,67,72,76,81,89,92,95,101,108,117,125,128,134,148,160,169,176,182],"heavy":[20,98],"hitter":[21],"problem.":[22],"While":[23],"HHH":[25,37,138],"in":[26,59,79,100,124,159,175],"data":[27,41],"streams":[28],"has":[29,139],"been":[30],"studied":[31],"extensively,":[32],"question":[34],"releasing":[36],"when":[38],"underlying":[40],"is":[42,86,131,179],"private":[43,57],"remains":[44],"unexplored.":[45],"In":[46,66],"this":[47,164],"paper,":[48],"we":[49,70,166],"formalise":[50],"and":[51,63,94],"study":[52],"notion":[54],"differentially":[56],"HHH,":[58],"both":[60],"streaming":[62,126,153,177],"non-streaming":[64,68],"setting.":[65],"setting,":[69,127],"show":[71,167],"surprising":[73],"result":[74],"that":[75,132,168],"relative":[77],"error":[78,109,171],"estimating":[80,173],"count":[82],"for":[83,116,172],"any":[84],"prefix":[85],"independent":[87,180],"height":[90],"hierarchy":[93],"number":[96],"hitters":[99],"stream.":[102],"Additionally,":[103],"our":[104],"algorithms":[105],"also":[106],"improve":[107],"guarantees":[110],"Ghazi":[112],"[24]":[115],"problem":[118],"counting":[120,144],"over":[121],"trees.":[122],"Meanwhile,":[123],"main":[129],"issue":[130],"although":[133],"exact":[135],"version":[136],"low":[140],"global":[141,156],"sensitivity":[142],"(as":[143],"queries":[145],"are":[146],"1-sensitive),":[147],"approximation":[149],"functions":[150],"due":[151],"to":[152],"have":[154],"high":[155],"sensitivity,":[157],"linear":[158],"available":[161,183],"space.":[162,184],"Despite":[163],"obstacle,":[165],"absolute":[170],"frequencies":[174],"setting":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}