{"id":"https://openalex.org/W4393952246","doi":"https://doi.org/10.56553/popets-2024-0040","title":"Delegated Private Matching For Compute","display_name":"Delegated Private Matching For Compute","publication_year":2024,"publication_date":"2024-04-01","ids":{"openalex":"https://openalex.org/W4393952246","doi":"https://doi.org/10.56553/popets-2024-0040"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2024-0040","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2024-0040","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0040.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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 on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2024/popets-2024-0040.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014585745","display_name":"Dimitris Mouris","orcid":"https://orcid.org/0000-0002-2601-203X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitris Mouris","raw_affiliation_strings":["University of Delaware","Arizona State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036524412","display_name":"Daniel Masny","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Masny","raw_affiliation_strings":["Meta Inc","Arizona State University","University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Inc","institution_ids":[]},{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028189452","display_name":"Ni Trieu","orcid":"https://orcid.org/0000-0001-6013-9512"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ni Trieu","raw_affiliation_strings":["Arizona State University","University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003509810","display_name":"Shubho Sengupta","orcid":"https://orcid.org/0009-0007-4204-5185"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shubho Sengupta","raw_affiliation_strings":["Meta Inc","Arizona State University","University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Inc","institution_ids":[]},{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049578020","display_name":"Prasad Buddhavarapu","orcid":"https://orcid.org/0000-0001-8738-4446"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Buddhavarapu","raw_affiliation_strings":["Meta Inc","Arizona State University","University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Inc","institution_ids":[]},{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061666160","display_name":"Benjamin Case","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Case","raw_affiliation_strings":["Meta Inc","Arizona State University","University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Inc","institution_ids":[]},{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.255,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88813964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2024","issue":"2","first_page":"49","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/matching","display_name":"Matching (statistics)","score":0.6168797016143799},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.36822709441185},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3598400950431824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3397443890571594},{"id":"https://openalex.org/keywords/law-and-economics","display_name":"Law and economics","score":0.3210395574569702},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.20829781889915466},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09791931509971619}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6168797016143799},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.36822709441185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3598400950431824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3397443890571594},{"id":"https://openalex.org/C190253527","wikidata":"https://www.wikidata.org/wiki/Q295354","display_name":"Law and economics","level":1,"score":0.3210395574569702},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.20829781889915466},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09791931509971619}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2024-0040","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2024-0040","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0040.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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 on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2024-0040","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2024-0040","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0040.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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 on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1160299270","display_name":"PIPP Phase I: Computational Foundations for Bio-social Modeling of Unseen Pandemics","funder_award_id":"2200161","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6037549238","display_name":"SaTC: CORE: Small: Decentralized Attribution and Secure Training of Generative Models","funder_award_id":"2101052","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7327021058","display_name":"CICI:UCSS:Improving the Privacy and Security of Data for Wastewater-based Epidemiology","funder_award_id":"2115075","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"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393952246.pdf","grobid_xml":"https://content.openalex.org/works/W4393952246.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W1485800369","https://openalex.org/W1542382722","https://openalex.org/W1969009977","https://openalex.org/W2004957971","https://openalex.org/W2026179596","https://openalex.org/W2027471022","https://openalex.org/W2052267638","https://openalex.org/W2074388704","https://openalex.org/W2106217851","https://openalex.org/W2121640981","https://openalex.org/W2132172731","https://openalex.org/W2165297797","https://openalex.org/W2183863591","https://openalex.org/W2535199873","https://openalex.org/W2536058570","https://openalex.org/W2599930814","https://openalex.org/W2795178974","https://openalex.org/W2887461714","https://openalex.org/W2889629344","https://openalex.org/W2896550391","https://openalex.org/W2922077514","https://openalex.org/W2929650703","https://openalex.org/W2968964112","https://openalex.org/W3022916067","https://openalex.org/W3029799558","https://openalex.org/W3081681251","https://openalex.org/W3090731045","https://openalex.org/W3095102583","https://openalex.org/W3104593380","https://openalex.org/W3108672920","https://openalex.org/W3108839201","https://openalex.org/W3128532268","https://openalex.org/W3141585064","https://openalex.org/W3166373439","https://openalex.org/W3184736517","https://openalex.org/W3185752301","https://openalex.org/W3205484337","https://openalex.org/W3212614748","https://openalex.org/W3214336257","https://openalex.org/W3215333078","https://openalex.org/W4283397891","https://openalex.org/W4286989576","https://openalex.org/W4293168393","https://openalex.org/W4381304672","https://openalex.org/W4385080367","https://openalex.org/W4385522487","https://openalex.org/W4400021072"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Private":[0,125],"matching":[1,40],"for":[2,27,31,127,158,231,241],"compute":[3,152],"(PMC)":[4],"establishes":[5],"a":[6,135,169],"match":[7],"between":[8,137],"two":[9,48,96,181],"datasets":[10,139],"owned":[11],"by":[12,206,224,228,237],"mutually":[13],"distrusted":[14],"parties":[15,22,49,54,114,163,182],"(C":[16],"and":[17,19,50,120,132,143,151,186,211,236],"P)":[18],"allows":[20,180],"the":[21,28,38,69,138,159,162,202,219,232,242,245],"to":[23,74,92,98,104,115,183],"input":[24],"more":[25],"data":[26,80],"matched":[29],"records":[30],"arbitrary":[32],"downstream":[33],"secure":[34,60,212],"computation":[35,243],"without":[36],"rerunning":[37],"private":[39],"component.":[41],"The":[42],"state-of-the-art":[43],"PMC":[44,100],"protocols":[45,73,97],"only":[46],"support":[47],"assume":[51],"that":[52,64,161,191],"both":[53],"can":[55],"participate":[56],"in":[57,165],"computationally":[58],"intensive":[59],"computation.":[61],"We":[62,94,167],"observe":[63],"such":[65],"operational":[66],"overhead":[67],"limits":[68,201],"adoption":[70],"of":[71,140,155,195,204,221],"these":[72],"solely":[75],"powerful":[76],"entities":[77],"as":[78],"small":[79],"owners":[81],"or":[82],"devices":[83],"with":[84],"minimal":[85],"computing":[86],"power":[87],"will":[88],"not":[89],"be":[90,194],"able":[91],"participate.":[93],"introduce":[95,168],"delegate":[99],"from":[101],"party":[102,141],"P":[103,113,146],"untrusted":[105],"cloud":[106],"servers,":[107],"called":[108,130,177],"delegates,":[109],"allowing":[110],"multiple":[111,144,149],"smaller":[112],"provide":[116],"inputs":[117],"containing":[118],"identifiers":[119,150,160],"associated":[121,156],"values.":[122],"Our":[123,198],"Delegated":[124],"Matching":[126],"Compute":[128],"protocols,":[129],"DPMC":[131,205],"DsPMC,":[133],"establish":[134],"join":[136],"C":[142],"delegators":[145],"based":[147],"on":[148,244],"secret":[153],"shares":[154],"values":[157],"have":[164],"common.":[166],"rerandomizable":[170],"encrypted":[171],"oblivious":[172],"pseudorandom":[173],"function":[174],"(OPRF)":[175],"primitive,":[176],"EO,":[178],"which":[179],"encrypt,":[184],"mask,":[185],"shuffle":[187],"their":[188],"data.":[189],"Note":[190],"EO":[192,209],"may":[193],"independent":[196],"interest.":[197],"DsPMC":[199],"protocol":[200,234],"leakages":[203],"combining":[207],"our":[208,216,222],"scheme":[210],"three-party":[213],"shuffling.":[214],"Finally,":[215],"implementation":[217],"demonstrates":[218],"efficiency":[220],"constructions":[223],"outperforming":[225],"related":[226],"works":[227],"approximately":[229],"10x":[230],"total":[233],"execution":[235],"at":[238],"least":[239],"20x":[240],"delegators.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}