{"id":"https://openalex.org/W2963366347","doi":"https://doi.org/10.1109/infocom.2019.8737527","title":"Calibrate: Frequency Estimation and Heavy Hitter Identification with Local Differential Privacy via Incorporating Prior Knowledge","display_name":"Calibrate: Frequency Estimation and Heavy Hitter Identification with Local Differential Privacy via Incorporating Prior Knowledge","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2963366347","doi":"https://doi.org/10.1109/infocom.2019.8737527","mag":"2963366347"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"preprint","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/A5087464080","display_name":"Jinyuan Jia","orcid":"https://orcid.org/0000-0002-7772-4766"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jinyuan Jia","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009102659","display_name":"Neil Zhenqiang Gong","orcid":"https://orcid.org/0000-0002-9900-9309"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Zhenqiang Gong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087464080"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":4.30129687,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94960036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2008","last_page":"2016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7850812673568726},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6822742223739624},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6126081943511963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5657062530517578},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5426937937736511},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5181421041488647},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4746839702129364},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3986910581588745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3529316782951355},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18353816866874695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09381526708602905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7850812673568726},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6822742223739624},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6126081943511963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5657062530517578},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5426937937736511},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5181421041488647},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4746839702129364},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3986910581588745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3529316782951355},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18353816866874695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09381526708602905},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2019.8737527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1973556323","https://openalex.org/W1979943645","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2000042664","https://openalex.org/W2004915866","https://openalex.org/W2013823004","https://openalex.org/W2053801139","https://openalex.org/W2096442911","https://openalex.org/W2118519969","https://openalex.org/W2137303700","https://openalex.org/W2411921399","https://openalex.org/W2532967691","https://openalex.org/W2652948231","https://openalex.org/W2742225091","https://openalex.org/W2748844675","https://openalex.org/W2753355162","https://openalex.org/W2753855453","https://openalex.org/W2760861505","https://openalex.org/W2766587611","https://openalex.org/W2792345738","https://openalex.org/W2792817205","https://openalex.org/W2794674331","https://openalex.org/W2810834533","https://openalex.org/W2890880325","https://openalex.org/W2962874526","https://openalex.org/W2963424903","https://openalex.org/W2963490108","https://openalex.org/W2963559079","https://openalex.org/W2963849169","https://openalex.org/W2964010583","https://openalex.org/W2964029263","https://openalex.org/W2964074929","https://openalex.org/W2964138696","https://openalex.org/W3083113686","https://openalex.org/W3102407811","https://openalex.org/W3102859907","https://openalex.org/W3103108607","https://openalex.org/W3103362336","https://openalex.org/W4293582152","https://openalex.org/W4294568923","https://openalex.org/W4295101635","https://openalex.org/W6651608069","https://openalex.org/W6675588070","https://openalex.org/W6696286401","https://openalex.org/W6733187514","https://openalex.org/W6740797600","https://openalex.org/W6742396582","https://openalex.org/W6742946327","https://openalex.org/W6744220956","https://openalex.org/W6744435368","https://openalex.org/W6753116055","https://openalex.org/W6766019203"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2571704763","https://openalex.org/W3206966921","https://openalex.org/W4379251913"],"abstract_inverted_index":{"Estimating":[0],"frequencies":[1,77,149],"of":[2,37,164,180,188],"certain":[3],"items":[4],"among":[5],"a":[6,9,88],"population":[7],"is":[8,201],"basic":[10],"step":[11],"in":[12,40,73,94],"data":[13,19,60,211],"analytics,":[14],"which":[15],"enables":[16],"more":[17],"advanced":[18],"analytics":[20],"(e.g.,":[21],"heavy":[22,45,244],"hitter":[23,46,245],"identification,":[24],"frequent":[25],"pattern":[26],"mining),":[27],"client":[28],"software":[29],"optimization,":[30],"and":[31,44,78,145,160,184,222,243],"detecting":[32],"unwanted":[33],"or":[34],"malicious":[35],"hijacking":[36],"user":[38,54],"settings":[39],"browsers.":[41],"Frequency":[42],"estimation":[43,135,242],"identification":[47],"with":[48],"local":[49],"differential":[50],"privacy":[51,55],"(LDP)":[52],"protect":[53],"as":[56,58,150,193],"well":[57],"the":[59,71,74,83,117,139,143,146,156,176,181,186,189,194,198,205,215],"collector.":[61],"Existing":[62],"LDP":[63,103,130,171,238],"algorithms":[64,104,239],"cannot":[65],"leverage":[66,107],"1)":[67],"prior":[68,80,109,118,140],"knowledge":[69,81,119,141],"about":[70,82,142],"noise":[72,144],"estimated":[75,162],"item":[76,85,148,166],"2)":[79],"true":[84,147],"frequencies.":[86],"As":[87],"result,":[89],"they":[90],"achieve":[91],"suboptimal":[92],"performance":[93],"practice.":[95],"In":[96],"this":[97],"work,":[98],"we":[99,112],"aim":[100],"to":[101,115,127,132,203,210],"design":[102,113],"that":[105,233],"can":[106,124],"such":[108],"knowledge.":[110],"Specifically,":[111],"Calibrate":[114,123,174,234],"incorporate":[116],"via":[120,217],"statistical":[121],"inference.":[122],"be":[125],"appended":[126],"an":[128,161,165,169],"existing":[129,170],"algorithm":[131],"reduce":[133],"its":[134],"errors.":[136],"We":[137,213],"model":[138],"two":[151,157,206,229],"probability":[152,158,178,191,207],"distributions,":[153],"respectively.":[154],"Given":[155],"distributions":[159,208],"frequency":[163,183,196,241],"produced":[167],"by":[168],"algorithm,":[172],"our":[173],"computes":[175],"conditional":[177,190],"distribution":[179,192],"item's":[182],"uses":[185],"mean":[187],"calibrated":[195],"for":[197,240],"item.":[199],"It":[200],"challenging":[202],"estimate":[204],"due":[209],"sparsity.":[212],"address":[214],"challenge":[216],"integrating":[218],"techniques":[219],"from":[220],"statistics":[221],"machine":[223],"learning.":[224],"Our":[225],"empirical":[226],"results":[227],"on":[228],"real-world":[230],"datasets":[231],"show":[232],"significantly":[235],"outperforms":[236],"state-of-the-art":[237],"identification.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":6}],"updated_date":"2026-02-20T08:17:22.645390","created_date":"2025-10-10T00:00:00"}