{"id":"https://openalex.org/W3157244365","doi":"https://doi.org/10.56553/popets-2022-0099","title":"XORBoost: Tree Boosting in the Multiparty Computation Setting","display_name":"XORBoost: Tree Boosting in the Multiparty Computation Setting","publication_year":2022,"publication_date":"2022-08-31","ids":{"openalex":"https://openalex.org/W3157244365","doi":"https://doi.org/10.56553/popets-2022-0099","mag":"3157244365"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2022-0099","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0099","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0099.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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/2022/popets-2022-0099.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076947548","display_name":"Kevin Deforth","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kevin Deforth","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011440626","display_name":"Marc Desgroseilliers","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc Desgroseilliers","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042695169","display_name":"Nicolas Gama","orcid":"https://orcid.org/0000-0001-7308-9171"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolas Gama","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067469029","display_name":"Mariya Georgieva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mariya Georgieva","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046426488","display_name":"Dimitar Jetchev","orcid":"https://orcid.org/0000-0002-1374-5138"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dimitar Jetchev","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028691269","display_name":"Marius Vuille","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marius Vuille","raw_affiliation_strings":["Inpher, Switzerland","Inpher, Switzerland,"],"affiliations":[{"raw_affiliation_string":"Inpher, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Inpher, Switzerland,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5076947548"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4588,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84073388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2022","issue":"4","first_page":"66","last_page":"85"},"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.9997000098228455,"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.9997000098228455,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9972000122070312,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.991599977016449,"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/speedup","display_name":"Speedup","score":0.872593104839325},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7598792314529419},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6991397142410278},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6422775983810425},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6201903820037842},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5972282886505127},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5757569074630737},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5219078063964844},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.47698312997817993},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4707154631614685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4549403488636017},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.423565149307251},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.418110728263855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40292543172836304},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36015406250953674},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19898751378059387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18906357884407043},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.17464247345924377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16611772775650024}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.872593104839325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7598792314529419},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6991397142410278},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6422775983810425},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6201903820037842},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5972282886505127},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5757569074630737},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5219078063964844},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.47698312997817993},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4707154631614685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4549403488636017},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.423565149307251},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.418110728263855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40292543172836304},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36015406250953674},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19898751378059387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18906357884407043},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.17464247345924377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16611772775650024},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2022-0099","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0099","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0099.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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-2022-0099","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0099","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0099.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3157244365.pdf","grobid_xml":"https://content.openalex.org/works/W3157244365.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W1485800369","https://openalex.org/W1524288918","https://openalex.org/W2080209778","https://openalex.org/W2156800337","https://openalex.org/W2295598076","https://openalex.org/W2402235285","https://openalex.org/W2539273492","https://openalex.org/W2573908344","https://openalex.org/W2701059868","https://openalex.org/W2793685318","https://openalex.org/W2794685135","https://openalex.org/W2795228796","https://openalex.org/W2798476254","https://openalex.org/W2895865029","https://openalex.org/W2914853145","https://openalex.org/W2950957880","https://openalex.org/W2952057759","https://openalex.org/W2954641881","https://openalex.org/W2958440724","https://openalex.org/W2963752132","https://openalex.org/W2963829227","https://openalex.org/W2964022491","https://openalex.org/W2971128701","https://openalex.org/W2973629179","https://openalex.org/W3006704755","https://openalex.org/W3014044251","https://openalex.org/W3024011205","https://openalex.org/W3030820238","https://openalex.org/W3090834626","https://openalex.org/W3092292520","https://openalex.org/W3097371090","https://openalex.org/W3097937526","https://openalex.org/W3102476541","https://openalex.org/W3106070289","https://openalex.org/W3108672920","https://openalex.org/W3110106404","https://openalex.org/W3111157675","https://openalex.org/W3133312630","https://openalex.org/W3136496930","https://openalex.org/W3151453320","https://openalex.org/W3157962441","https://openalex.org/W3170009519","https://openalex.org/W3187353365","https://openalex.org/W4220783248","https://openalex.org/W4399647672","https://openalex.org/W6749400219","https://openalex.org/W6762538362","https://openalex.org/W6773718107"],"related_works":["https://openalex.org/W156843270","https://openalex.org/W2007449167","https://openalex.org/W1509211761","https://openalex.org/W2391299576","https://openalex.org/W2019529419","https://openalex.org/W2036853476","https://openalex.org/W1905659066","https://openalex.org/W2303614492","https://openalex.org/W2035731134","https://openalex.org/W2295483329"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2],"novel":[3,72],"protocol":[4,27,94],"XORBoost":[5],"for":[6,14,18,30],"both":[7],"training":[8,29],"gradient":[9],"boosted":[10],"tree":[11,55],"models":[12,17],"and":[13,35,50,57],"using":[15,71],"these":[16],"inference":[19],"in":[20],"the":[21,45,58,61,68,77,91,98],"multiparty":[22],"computation":[23],"(MPC)":[24],"setting.":[25],"Our":[26],"supports":[28],"generically":[31],"split":[32],"datasets":[33],"(vertical":[34],"horizontal":[36],"splitting,":[37],"or":[38,102],"combination":[39],"of":[40,60,67,79],"those)":[41],"while":[42],"keeping":[43],"all":[44],"information":[46],"about":[47],"features,":[48],"thresholds,":[49],"evaluation":[51],"paths":[52],"private;":[53],"only":[54],"depth":[56],"number":[59,78],"binary":[62],"trees":[63],"are":[64],"public":[65],"parameters":[66],"model.":[69],"By":[70],"optimization":[73],"techniques":[74],"that":[75],"reduce":[76],"oblivious":[80],"permutation":[81],"evaluations":[82],"as":[83,85],"well":[84],"sorting":[86],"operations,":[87],"we":[88],"further":[89],"speedup":[90],"algorithm.":[92],"The":[93],"is":[95],"agnostic":[96],"to":[97],"underlying":[99],"MPC":[100],"framework":[101],"implementation.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}