{"id":"https://openalex.org/W4315779419","doi":"https://doi.org/10.56553/popets-2023-0031","title":"Private Multi-Winner Voting for Machine Learning","display_name":"Private Multi-Winner Voting for Machine Learning","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4315779419","doi":"https://doi.org/10.56553/popets-2023-0031"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2023-0031","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2023-0031","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0031.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/2023/popets-2023-0031.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044067668","display_name":"Adam Dziedzic","orcid":"https://orcid.org/0000-0001-9786-2296"},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Adam Dziedzic","raw_affiliation_strings":["University of Toronto and Vector Institute"],"affiliations":[{"raw_affiliation_string":"University of Toronto and Vector Institute","institution_ids":["https://openalex.org/I4210127509","https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063017186","display_name":"Christopher A. Choquette-Choo","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher A. Choquette-Choo","raw_affiliation_strings":["Google Research, Brain Tea"],"affiliations":[{"raw_affiliation_string":"Google Research, Brain Tea","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018536380","display_name":"Natalie Dullerud","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Natalie Dullerud","raw_affiliation_strings":["University of Toronto and Vector Institute"],"affiliations":[{"raw_affiliation_string":"University of Toronto and Vector Institute","institution_ids":["https://openalex.org/I4210127509","https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027910351","display_name":"Vinith Suriyakumar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vinith Suriyakumar","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065455506","display_name":"Ali Shahin Shamsabadi","orcid":"https://orcid.org/0000-0003-2649-8700"},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ali Shahin Shamsabadi","raw_affiliation_strings":["The Alan Turing Institue"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institue","institution_ids":["https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073405785","display_name":"Muhammad Ahmad Kaleem","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Muhammad Ahmad Kaleem","raw_affiliation_strings":["University of Toronto and Vector Institute"],"affiliations":[{"raw_affiliation_string":"University of Toronto and Vector Institute","institution_ids":["https://openalex.org/I4210127509","https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088826068","display_name":"Somesh Jha","orcid":"https://orcid.org/0000-0001-5877-0436"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somesh Jha","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018809423","display_name":"Nicolas Papernot","orcid":"https://orcid.org/0000-0001-5078-7233"},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nicolas Papernot","raw_affiliation_strings":["University of Toronto and Vector Institute"],"affiliations":[{"raw_affiliation_string":"University of Toronto and Vector Institute","institution_ids":["https://openalex.org/I4210127509","https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112719601","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0002-0008-0659"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao Wang","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5044067668"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I4210127509"],"apc_list":null,"apc_paid":null,"fwci":0.1713,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51735292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2023","issue":"1","first_page":"527","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994000196456909,"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":0.9994000196456909,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.932200014591217,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10243","display_name":"Statistical Methods and Bayesian Inference","score":0.9049000144004822,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/voting","display_name":"Voting","score":0.836362361907959},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7501418590545654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7279771566390991},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5564854741096497},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5448657274246216},{"id":"https://openalex.org/keywords/condorcet-method","display_name":"Condorcet method","score":0.5091089606285095},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48190051317214966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44191691279411316},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4355151057243347},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.430294394493103},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3117758631706238},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15801149606704712},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.10526123642921448}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.836362361907959},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7501418590545654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279771566390991},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5564854741096497},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5448657274246216},{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.5091089606285095},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48190051317214966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44191691279411316},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4355151057243347},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.430294394493103},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3117758631706238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15801149606704712},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10526123642921448},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2023-0031","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2023-0031","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0031.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-2023-0031","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2023-0031","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0031.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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320319880","display_name":"Government of Canada","ror":"https://ror.org/010q4q527"},{"id":"https://openalex.org/F4320330223","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315779419.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W756166754","https://openalex.org/W1873763122","https://openalex.org/W1987549167","https://openalex.org/W2031489346","https://openalex.org/W2101234009","https://openalex.org/W2101807845","https://openalex.org/W2108598243","https://openalex.org/W2122290076","https://openalex.org/W2138865266","https://openalex.org/W2155776270","https://openalex.org/W2156935079","https://openalex.org/W2184777435","https://openalex.org/W2194775991","https://openalex.org/W2392553374","https://openalex.org/W2473418344","https://openalex.org/W2605062226","https://openalex.org/W2621140322","https://openalex.org/W2737258237","https://openalex.org/W2785361959","https://openalex.org/W2912664121","https://openalex.org/W2947743330","https://openalex.org/W2963446712","https://openalex.org/W2963466845","https://openalex.org/W2972175238","https://openalex.org/W2978426779","https://openalex.org/W3005030567","https://openalex.org/W3035174002","https://openalex.org/W3035597820","https://openalex.org/W3037497760","https://openalex.org/W3092876897","https://openalex.org/W3103837775","https://openalex.org/W3114817831","https://openalex.org/W3119876694","https://openalex.org/W3122459568","https://openalex.org/W3127501258","https://openalex.org/W3154109599","https://openalex.org/W3170901302","https://openalex.org/W3175645569","https://openalex.org/W4205228770","https://openalex.org/W4214673031","https://openalex.org/W4286908675","https://openalex.org/W4288400169","https://openalex.org/W4288621566","https://openalex.org/W4293582152","https://openalex.org/W4297799122","https://openalex.org/W4302016406","https://openalex.org/W4394659038"],"related_works":["https://openalex.org/W3122612858","https://openalex.org/W3121552910","https://openalex.org/W1981731219","https://openalex.org/W937960445","https://openalex.org/W3122597229","https://openalex.org/W2083278702","https://openalex.org/W2154559019","https://openalex.org/W4254176302","https://openalex.org/W3142750683","https://openalex.org/W2980481925"],"abstract_inverted_index":{"Private":[0],"multi-winner":[1,41],"voting":[2,49,57,70,94,114],"is":[3],"the":[4,73,79,127,132,175],"task":[5,19],"of":[6],"revealing":[7],"k-hot":[8],"binary":[9,75],"vectors":[10],"satisfying":[11],"a":[12,83,97],"bounded":[13],"differential":[14],"privacy":[15],"(DP)":[16],"guarantee.":[17],"This":[18],"has":[20],"been":[21],"understudied":[22],"in":[23,30,61,110,126,174],"machine":[24],"learning":[25,125,164],"literature":[26],"despite":[27],"its":[28],"prevalence":[29],"many":[31,101],"domains":[32],"such":[33],"as":[34,82],"healthcare.":[35],"We":[36,117,137,155],"propose":[37],"three":[38],"new":[39],"DP":[40],"mechanisms:":[42],"Binary,":[43],"Tau,":[44],"and":[45,88,151,160,165],"Powerset":[46,69,113],"voting.":[47],"Binary":[48,93],"operates":[50,71],"independently":[51],"per":[52],"label":[53],"through":[54],"composition.":[55],"Tau":[56],"bounds":[58],"votes":[59],"optimally":[60],"their":[62],"L2":[63],"norm":[64],"for":[65],"tight":[66],"data-independent":[67],"guarantees.":[68],"over":[72],"entire":[74],"vector":[76],"by":[77,130],"viewing":[78],"possible":[80],"outcomes":[81],"power":[84],"set.":[85],"Our":[86],"theoretical":[87],"empirical":[89],"analysis":[90],"shows":[91],"that":[92,139,167],"can":[95,170],"be":[96,171],"competitive":[98],"mechanism":[99],"on":[100,146],"tasks":[102],"unless":[103],"there":[104],"are":[105],"strong":[106],"correlations":[107],"between":[108],"labels,":[109],"which":[111],"case":[112],"outperforms":[115],"it.":[116],"use":[118],"our":[119,140],"mechanisms":[120],"to":[121],"enable":[122,157],"privacy-preserving":[123],"multi-label":[124,153,158],"central":[128],"setting":[129],"extending":[131],"canonical":[133],"single-label":[134],"technique:":[135],"PATE.":[136],"find":[138],"techniques":[141],"outperform":[142],"current":[143],"state-of-the-art":[144],"approaches":[145],"large,":[147],"real-world":[148],"healthcare":[149],"data":[150],"standard":[152],"benchmarks.":[154],"further":[156],"confidential":[159],"private":[161],"collaborative":[162],"(CaPC)":[163],"show":[166],"model":[168],"performance":[169],"significantly":[172],"improved":[173],"multi-site":[176],"setting.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}