{"id":"https://openalex.org/W4396759392","doi":"https://doi.org/10.1145/3589334.3645435","title":"Differentially Private Selection from Secure Distributed Computing","display_name":"Differentially Private Selection from Secure Distributed Computing","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396759392","doi":"https://doi.org/10.1145/3589334.3645435"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645435","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/portal/en/publications/07eb3cc7-5da5-43de-b416-2901fb940ee1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079826922","display_name":"Ivan Damg\u00e5rd","orcid":"https://orcid.org/0009-0003-6164-0896"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Ivan Damg\u00e5rd","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031655714","display_name":"Hannah Keller","orcid":"https://orcid.org/0000-0002-4461-7067"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Hannah Keller","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068987896","display_name":"Boel Nelson","orcid":"https://orcid.org/0000-0002-9746-4885"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Boel Nelson","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028570693","display_name":"Claudio Orlandi","orcid":"https://orcid.org/0000-0003-4992-0249"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Claudio Orlandi","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014293815","display_name":"Rasmus Pagh","orcid":"https://orcid.org/0000-0002-1516-9306"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rasmus Pagh","raw_affiliation_strings":["BARC, University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"BARC, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079826922"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":null,"apc_paid":null,"fwci":0.3407,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6240171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1103","last_page":"1114"},"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.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6976738572120667},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5671988129615784},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4048592150211334},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3886910080909729},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11385217308998108}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6976738572120667},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5671988129615784},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4048592150211334},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3886910080909729},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11385217308998108}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3589334.3645435","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/07eb3cc7-5da5-43de-b416-2901fb940ee1","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/07eb3cc7-5da5-43de-b416-2901fb940ee1","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damg\u00e5rd, I, Keller, H, Nelson, B, Orlandi, C & Pagh, R 2024, Differentially Private Selection from Secure Distributed Computing. in T-S Chua, C-W Ngo, R Kumar, H W Lauw & R K-W Lee (eds), WWW 2024 - Proceedings of the ACM Web Conference. Association for Computing Machinery, New York, pp. 1103-1114, 33rd ACM Web Conference, WWW 2024, Singapore, Singapore, 13/05/2024. https://doi.org/10.1145/3589334.3645435","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/5f4309ea-3251-4dad-a465-320da62e391b","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/5f4309ea-3251-4dad-a465-320da62e391b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damg\u00e5rd , I , Keller , H , Nelson , B , Orlandi , C & Pagh , R 2024 , Differentially Private Selection from Secure Distributed Computing . in WWW 2024 - Proceedings of the ACM Web Conference . Association for Computing Machinery, Inc. , WWW 2024 - Proceedings of the ACM Web Conference , pp. 1103-1114 , 33rd ACM Web Conference, WWW 2024 , Singapore , Singapore , 13/05/2024 . https://doi.org/10.1145/3589334.3645435","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/07eb3cc7-5da5-43de-b416-2901fb940ee1","is_oa":true,"landing_page_url":"https://www.scopus.com/pages/publications/85194073204","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damg\u00e5rd, I, Keller, H, Nelson, B, Orlandi, C & Pagh, R 2024, Differentially Private Selection from Secure Distributed Computing. in T-S Chua, C-W Ngo, R Kumar, H W Lauw & R K-W Lee (eds), WWW 2024 - Proceedings of the ACM Web Conference. Association for Computing Machinery, New York, pp. 1103-1114, 33rd ACM Web Conference, WWW 2024, Singapore, Singapore, 13/05/2024. https://doi.org/10.1145/3589334.3645435","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/07eb3cc7-5da5-43de-b416-2901fb940ee1","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/07eb3cc7-5da5-43de-b416-2901fb940ee1","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damg\u00e5rd, I, Keller, H, Nelson, B, Orlandi, C & Pagh, R 2024, Differentially Private Selection from Secure Distributed Computing. in T-S Chua, C-W Ngo, R Kumar, H W Lauw & R K-W Lee (eds), WWW 2024 - Proceedings of the ACM Web Conference. Association for Computing Machinery, New York, pp. 1103-1114, 33rd ACM Web Conference, WWW 2024, Singapore, Singapore, 13/05/2024. https://doi.org/10.1145/3589334.3645435","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2182940672","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320334966","funder_display_name":"Bhabha Atomic Research Centre"},{"id":"https://openalex.org/G3948645045","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320325957","funder_display_name":"Novo Nordisk Fonden"},{"id":"https://openalex.org/G4422840520","display_name":null,"funder_award_id":"16582","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G7888919021","display_name":null,"funder_award_id":"803096","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G8809380399","display_name":null,"funder_award_id":"Providentia","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320322436","display_name":"Novo Nordisk","ror":"https://ror.org/0435rc536"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320325957","display_name":"Novo Nordisk Fonden","ror":"https://ror.org/04txyc737"},{"id":"https://openalex.org/F4320334966","display_name":"Bhabha Atomic Research Centre","ror":"https://ror.org/05w6wfp17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1655958391","https://openalex.org/W1873763122","https://openalex.org/W1970141429","https://openalex.org/W2013823004","https://openalex.org/W2123820077","https://openalex.org/W2217200224","https://openalex.org/W2525846285","https://openalex.org/W2761138375","https://openalex.org/W2767079719","https://openalex.org/W2971313020","https://openalex.org/W2973629179","https://openalex.org/W2991155000","https://openalex.org/W2996422317","https://openalex.org/W3014044251","https://openalex.org/W3030820238","https://openalex.org/W3093607820","https://openalex.org/W3099185500","https://openalex.org/W3166062799","https://openalex.org/W3213827288","https://openalex.org/W4237639947","https://openalex.org/W4292420994","https://openalex.org/W6651608069","https://openalex.org/W6657138077"],"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":{"Given":[0],"a":[1,34,42,72,163,170,201,258,309],"collection":[2],"of":[3,20,36,41,94,138,151,223,261,271],"vectors":[4],"\\boldsymbolx":[5,26,29],"^(1),":[6],"\\dots,\\boldsymbolx":[7],"^(n)":[8],"\\in":[9],"\\0,1\\":[10],"^d,":[11],"the":[12,18,52,91,97,108,134,149,152,175,178,210,214,236,239,267,294],"selection":[13,61,67,81,168,302],"problem":[14],"asks":[15],"to":[16,106,174,199,219,234],"report":[17],"index":[19,74],"an":[21,86,245],"\"approximately":[22],"largest''":[23],"entry":[24],"in":[25,62,90,121,127,133,169,213,308],"=\\sum_j=1":[27],"^n":[28],"^(j)":[30],".":[31],"Selection":[32],"abstracts":[33],"host":[35],"problems,":[37],"for":[38,77,165],"example:":[39],"Recommendation":[40],"popular":[43,54,135],"item":[44],"based":[45],"on":[46,51,207,281],"user":[47],"feedback;":[48],"releasing":[49],"statistics":[50],"most":[53],"web":[55],"sites;":[56],"hyperparameter":[57],"tuning":[58],"and":[59,226,265,269,276,287],"feature":[60],"machine":[63],"learning.":[64],"We":[65],"study":[66],"under":[68],"differential":[69,95,140,240],"privacy,":[70,96,141],"where":[71,100,238],"released":[73],"guarantees":[75,115,305],"privacy":[76,114,241],"individual":[78],"vectors.":[79],"Though":[80],"can":[82],"be":[83,156],"solved":[84],"with":[85,116,209,303],"excellent":[87],"utility":[88,118,150,206,268],"guarantee":[89,242],"central":[92,153,215],"model":[93,137,154],"distributed":[98,139,221,310],"setting":[99,172],"no":[101],"single":[102],"entity":[103],"is":[104,306],"trusted":[105],"aggregate":[107],"data":[109],"lacks":[110],"solutions.":[111],"Specifically,":[112],"strong":[113,144],"high":[117,122],"are":[119,143,252],"offered":[120],"trust":[123,129,171],"settings,":[124],"but":[125],"not":[126,253],"low":[128],"settings.":[130],"For":[131],"example,":[132],"shuffle":[136,176],"there":[142],"lower":[145],"bounds":[146],"suggesting":[147],"that":[148,181,232,298],"cannot":[155],"obtained.":[157],"In":[158],"this":[159],"paper":[160],"we":[161,256],"design":[162],"protocol":[164,183,191,202,273,279],"differentially":[166,300],"private":[167,301],"similar":[173],"model---with":[177],"crucial":[179],"difference":[180],"our":[182,272],"tolerates":[184],"corrupted":[185],"servers":[186,231],"while":[187],"maintaining":[188],"privacy.":[189],"Our":[190,278],"uses":[192,228],"techniques":[193,251],"from":[194],"secure":[195],"multi-party":[196],"computation":[197],"(MPC)":[198],"implement":[200],"that:":[203],"(i)":[204],"has":[205],"par":[208],"best":[211],"mechanisms":[212],"model,":[216],"(ii)":[217],"scales":[218],"large,":[220],"collections":[222],"high-dimensional":[224],"vectors,":[225],"(iii)":[227],"k\\geq":[229],"3":[230],"collaborate":[233],"compute":[235],"result,":[237],"holds":[243],"assuming":[244],"honest":[246],"majority.":[247],"Since":[248],"general-purpose":[249],"MPC":[250],"sufficiently":[254],"scalable,":[255],"propose":[257],"novel":[259],"application":[260],"integer":[262],"secret":[263],"sharing,":[264],"evaluate":[266],"efficiency":[270],"both":[274],"theoretically":[275],"empirically.":[277],"improves":[280],"previous":[282],"work":[283],"by":[284,291],"Champion,":[285],"shelat":[286],"Ullman":[288],"(CCS":[289],"'19)":[290],"significantly":[292],"reducing":[293],"communication":[295],"costs,":[296],"demonstrating":[297],"large-scale":[299],"information-theoretical":[304],"feasible":[307],"setting.":[311]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}