{"id":"https://openalex.org/W4406309577","doi":"https://doi.org/10.62056/ak2i5w7sf","title":"On the Privacy of Sublinear-Communication Jaccard Index Estimation via Min-hash","display_name":"On the Privacy of Sublinear-Communication Jaccard Index Estimation via Min-hash","publication_year":2025,"publication_date":"2025-01-13","ids":{"openalex":"https://openalex.org/W4406309577","doi":"https://doi.org/10.62056/ak2i5w7sf"},"language":"en","primary_location":{"id":"doi:10.62056/ak2i5w7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ak2i5w7sf","pdf_url":"https://cic.iacr.org/p/1/4/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/1/4/22/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112798721","display_name":"Mingyu Liang","orcid":"https://orcid.org/0009-0007-1088-3336"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Liang","raw_affiliation_strings":["George Washington University","University of Maryland"],"raw_orcid":"https://orcid.org/0009-0007-1088-3336","affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]},{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053193677","display_name":"Seung Geol Choi","orcid":"https://orcid.org/0000-0001-9563-9648"},"institutions":[{"id":"https://openalex.org/I189158971","display_name":"United States Naval Academy","ror":"https://ror.org/00znex860","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I189158971","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seung Choi","raw_affiliation_strings":["United States Naval Academy"],"raw_orcid":"https://orcid.org/0000-0001-9563-9648","affiliations":[{"raw_affiliation_string":"United States Naval Academy","institution_ids":["https://openalex.org/I189158971"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005725877","display_name":"Dana Dachman-Soled","orcid":"https://orcid.org/0000-0001-6797-641X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dana Dachman-Soled","raw_affiliation_strings":["University of Maryland"],"raw_orcid":"https://orcid.org/0000-0001-6797-641X","affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010687926","display_name":"Linsheng Liu","orcid":"https://orcid.org/0000-0002-8982-9688"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linsheng Liu","raw_affiliation_strings":["George Washington University"],"raw_orcid":"https://orcid.org/0000-0002-8982-9688","affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084079970","display_name":"Arkady Yerukhimovich","orcid":"https://orcid.org/0000-0002-9045-748X"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arkady Yerukhimovich","raw_affiliation_strings":["George Washington University"],"raw_orcid":"https://orcid.org/0000-0002-9045-748X","affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0026168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"4","first_page":null,"last_page":null},"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/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.937345564365387},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6565501093864441},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.650600790977478},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.603698194026947},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5308371782302856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4937778413295746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3683735430240631},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3209233283996582},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.25522947311401367},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12369641661643982},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10600385069847107},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1026587188243866}],"concepts":[{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.937345564365387},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6565501093864441},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.650600790977478},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.603698194026947},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5308371782302856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4937778413295746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3683735430240631},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3209233283996582},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25522947311401367},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12369641661643982},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10600385069847107},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1026587188243866},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/ak2i5w7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ak2i5w7sf","pdf_url":"https://cic.iacr.org/p/1/4/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/ak2i5w7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ak2i5w7sf","pdf_url":"https://cic.iacr.org/p/1/4/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3068974351","display_name":"SaTC: CORE: Medium: Collaborative: New Approaches for Large Scale Secure Computation","funder_award_id":"1955620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3305002891","display_name":"CAREER: Sketching for Secure Computation on Large Inputs","funder_award_id":"2144798","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5111283001","display_name":"SaTC: CORE: Medium: Cryptography in a Post-Quantum Future","funder_award_id":"2154705","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5702281522","display_name":"FAI: Toward Fair Decision Making and Resource Allocation with Application to AI-Assisted Graduate Admission and Degree Completion","funder_award_id":"2147276","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8238979613","display_name":"SaTC: CORE: Small: Meta Coding and Applications in Cryptography","funder_award_id":"1933033","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406309577.pdf","grobid_xml":"https://content.openalex.org/works/W4406309577.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1521213514","https://openalex.org/W1872473787","https://openalex.org/W1873763122","https://openalex.org/W1986293063","https://openalex.org/W2027595342","https://openalex.org/W2028584480","https://openalex.org/W2035825137","https://openalex.org/W2045348180","https://openalex.org/W2079017812","https://openalex.org/W2103806120","https://openalex.org/W2114021497","https://openalex.org/W2122278421","https://openalex.org/W2132069633","https://openalex.org/W2137091321","https://openalex.org/W2146813141","https://openalex.org/W2152565070","https://openalex.org/W2207879440","https://openalex.org/W2222068751","https://openalex.org/W2607424942","https://openalex.org/W2618419749","https://openalex.org/W2734833749","https://openalex.org/W2745750801","https://openalex.org/W2751501713","https://openalex.org/W2771456763","https://openalex.org/W2778211317","https://openalex.org/W2784961280","https://openalex.org/W2791953061","https://openalex.org/W2792451763","https://openalex.org/W2795199660","https://openalex.org/W2891311364","https://openalex.org/W2893494605","https://openalex.org/W2911978475","https://openalex.org/W2949458714","https://openalex.org/W2950330052","https://openalex.org/W2963774362","https://openalex.org/W2963822870","https://openalex.org/W2964583308","https://openalex.org/W2975122348","https://openalex.org/W2984259868","https://openalex.org/W2990276442","https://openalex.org/W3014289865","https://openalex.org/W3049531184","https://openalex.org/W3082006475","https://openalex.org/W3096246760","https://openalex.org/W3097002181","https://openalex.org/W3102859907","https://openalex.org/W3105379405","https://openalex.org/W3139854580","https://openalex.org/W3195315000","https://openalex.org/W3204603707","https://openalex.org/W4221155765","https://openalex.org/W4280640820","https://openalex.org/W4281386744","https://openalex.org/W4285134895","https://openalex.org/W4285224283","https://openalex.org/W4294904094","https://openalex.org/W4297415488","https://openalex.org/W4308235778","https://openalex.org/W4312997922","https://openalex.org/W4319452146","https://openalex.org/W4399418852"],"related_works":["https://openalex.org/W4254879869","https://openalex.org/W3022576529","https://openalex.org/W2628526247","https://openalex.org/W2596401011","https://openalex.org/W2913569734","https://openalex.org/W4401519790","https://openalex.org/W2702570413","https://openalex.org/W3127229356","https://openalex.org/W2901284887","https://openalex.org/W2294604808"],"abstract_inverted_index":{"The":[0],"min-hash":[1,25,42,55,83,106,130,143,158,205,241,257,270],"sketch":[2,43,84,258],"is":[3,20,99,191,207],"a":[4,21,63,132,175],"well-known":[5],"technique":[6],"for":[7,67,259],"low-communication":[8],"approximation":[9],"of":[10,31,40,53,104,118,129,164,216],"the":[11,29,32,51,54,69,82,102,105,116,127,136,142,149,157,161,181,204,214,232,240,256,266,276],"Jaccard":[12,70,261],"index":[13,71,262],"between":[14],"two":[15],"input":[16,273],"sets.":[17],"Moreover,":[18],"there":[19],"folklore":[22,48],"belief":[23,278],"that":[24,153,197,230],"sketch-based":[26],"protocols":[27,271],"protect":[28,272],"privacy":[30,52,88,128,166,219,281],"inputs.":[33],"In":[34],"this":[35,47,155,199],"paper,":[36],"we":[37,91,195],"consider":[38,174,213],"variants":[39],"private":[41,260],"based-protocols":[44],"and":[45,145,190,264],"investigate":[46],"to":[49,81,86,93,148,254,268],"quantify":[50],"sketch.":[56],"We":[57,121,151,172,211,228],"begin":[58,122],"our":[59,123],"investigation":[60,124],"by":[61,125,141,222],"presenting":[62],"highly-efficient":[64],"two-party":[65],"protocol":[66,77],"estimating":[68],"while":[72],"ensuring":[73],"differential":[74,165,218],"privacy.":[75],"This":[76],"adds":[78],"Laplacian":[79],"noise":[80],"counts":[85],"provide":[87,250],"protection.":[89],"Then,":[90],"aim":[92],"understand":[94],"what":[95],"privacy,":[96,274],"if":[97,101,231],"any,":[98],"guaranteed":[100],"results":[103],"are":[107,139,146],"released":[108],"without":[109,168,245],"any":[110,169],"additional":[111,170],"noise,":[112],"such":[113],"as":[114],"in":[115,131,154,198,279],"case":[117,156],"historical":[119],"data.":[120],"considering":[126],"centralized":[133],"setting":[134],"where":[135,180],"hash":[137,182,201],"functions":[138],"chosen":[140],"functionality":[144],"unknown":[147],"participants.":[150],"show":[152,196,229],"output":[159,206,242],"satisfies":[160],"standard":[162],"definition":[163],"(DP)":[167],"noise.":[171,247],"next":[173],"more":[176],"practical":[177],"distributed":[178],"setting,":[179,203],"function":[183,202],"must":[184],"be":[185],"shared":[186],"among":[187],"all":[188],"parties":[189],"typically":[192],"public.":[193],"Unfortunately,":[194],"public":[200],"no":[208],"longer":[209],"DP.":[210],"therefore":[212],"notion":[215],"distributional":[217],"(DDP)":[220],"introduced":[221],"Bassily":[223],"et":[224],"al.":[225],"(FOCS":[226],"2013).":[227],"honest":[233],"party's":[234],"set":[235],"has":[236],"sufficiently":[237],"high":[238],"min-entropy,":[239],"achieves":[243],"DDP":[244],"requiring":[246],"Our":[248],"findings":[249],"guidance":[251],"on":[252],"how":[253],"use":[255],"estimation":[263],"clarify":[265],"extent":[267],"which":[269],"refining":[275],"common":[277],"their":[280],"guarantees.":[282]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}