{"id":"https://openalex.org/W4416549406","doi":"https://doi.org/10.1145/3719027.3744866","title":"Gibbon: Faster Secure Two-party Training of Gradient Boosting Decision Tree","display_name":"Gibbon: Faster Secure Two-party Training of Gradient Boosting Decision Tree","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549406","doi":"https://doi.org/10.1145/3719027.3744866"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3744866","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744866","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744866","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744866","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101713256","display_name":"Lichun Li","orcid":"https://orcid.org/0009-0001-7495-1445"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lichun Li","raw_affiliation_strings":["Ant Group, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0001-7495-1445","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101830169","display_name":"Zecheng Wu","orcid":"https://orcid.org/0009-0004-0704-998X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zecheng Wu","raw_affiliation_strings":["Ant Group, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0004-0704-998X","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100761673","display_name":"Yuan Zhao","orcid":"https://orcid.org/0009-0006-9633-9480"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan Zhao","raw_affiliation_strings":["Ant Group, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0006-9633-9480","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089314216","display_name":"Zhihao Li","orcid":"https://orcid.org/0000-0002-4569-5921"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhihao Li","raw_affiliation_strings":["Ant Group, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-4569-5921","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006388991","display_name":"Wen-jie Lu","orcid":"https://orcid.org/0009-0006-2512-5274"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-jie Lu","raw_affiliation_strings":["Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0006-2512-5274","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034365598","display_name":"Shan Yin","orcid":"https://orcid.org/0009-0000-6630-6051"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shan Yin","raw_affiliation_strings":["Ant Group, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0000-6630-6051","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101713256"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18443055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2279","last_page":"2293"},"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.7315999865531921,"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.7315999865531921,"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.10570000112056732,"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.07150000333786011,"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/boosting","display_name":"Boosting (machine learning)","score":0.8011000156402588},{"id":"https://openalex.org/keywords/gradient-boosting","display_name":"Gradient boosting","score":0.753000020980835},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7391999959945679},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.5491999983787537},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5489000082015991},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.48100000619888306},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41280001401901245},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.39579999446868896}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.8011000156402588},{"id":"https://openalex.org/C70153297","wikidata":"https://www.wikidata.org/wiki/Q5591907","display_name":"Gradient boosting","level":3,"score":0.753000020980835},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7391999959945679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844000220298767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5856000185012817},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5519000291824341},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5489000082015991},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4205000102519989},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41280001401901245},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.39579999446868896},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.39259999990463257},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C120136583","wikidata":"https://www.wikidata.org/wiki/Q4736414","display_name":"Alternating decision tree","level":5,"score":0.3790000081062317},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.29670000076293945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28790000081062317},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C153914771","wikidata":"https://www.wikidata.org/wiki/Q5227343","display_name":"Data reduction","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3744866","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744866","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744866","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3744866","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744866","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744866","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416549406.pdf","grobid_xml":"https://content.openalex.org/works/W4416549406.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W236632755","https://openalex.org/W1503015977","https://openalex.org/W1524288918","https://openalex.org/W1528076390","https://openalex.org/W1529862094","https://openalex.org/W1534636449","https://openalex.org/W1724472458","https://openalex.org/W1974434931","https://openalex.org/W1985439922","https://openalex.org/W2026179596","https://openalex.org/W2071825329","https://openalex.org/W2109426455","https://openalex.org/W2132172731","https://openalex.org/W2168957864","https://openalex.org/W2295598076","https://openalex.org/W2401959250","https://openalex.org/W2701059868","https://openalex.org/W2795228796","https://openalex.org/W2942255051","https://openalex.org/W2970632477","https://openalex.org/W3008990186","https://openalex.org/W3046045515","https://openalex.org/W3048468015","https://openalex.org/W3049595782","https://openalex.org/W3095777018","https://openalex.org/W3108146280","https://openalex.org/W3157244365","https://openalex.org/W3163244778","https://openalex.org/W3164712068","https://openalex.org/W3166373439","https://openalex.org/W3175418606","https://openalex.org/W3198680619","https://openalex.org/W4296079469","https://openalex.org/W4312646383","https://openalex.org/W4313547868","https://openalex.org/W4376851503","https://openalex.org/W4378527334","https://openalex.org/W4386764044","https://openalex.org/W4388857059","https://openalex.org/W4389279194","https://openalex.org/W4395098200","https://openalex.org/W4399119707","https://openalex.org/W4400120632","https://openalex.org/W4400315474","https://openalex.org/W4401616105","https://openalex.org/W4402263660","https://openalex.org/W4405181409"],"related_works":[],"abstract_inverted_index":{"Gradient":[0],"Boosting":[1],"Decision":[2],"Tree":[3],"(GBDT)":[4],"and":[5,23,92],"its":[6],"variants":[7],"are":[8],"widely":[9],"used":[10],"in":[11,18,89,95],"industry.":[12],"They":[13],"have":[14],"achieved":[15],"remarkable":[16],"success":[17],"numerous":[19],"machine":[20],"learning":[21],"competitions":[22],"practical":[24],"applications.":[25],"Secure":[26],"Multi-Party":[27],"Computation":[28],"(MPC)":[29],"allows":[30],"multiple":[31],"data":[32,63,72],"owners":[33,64],"to":[34],"compute":[35],"a":[36,50,57],"function":[37],"jointly":[38],"while":[39],"keeping":[40],"their":[41],"input":[42],"private.":[43],"In":[44],"this":[45],"work,":[46],"we":[47],"present":[48],"Gibbon,":[49],"secure":[51],"two-party":[52],"GBDT":[53],"training":[54],"framework":[55],"on":[56],"vertically":[58],"split":[59],"dataset,":[60],"where":[61],"two":[62],"each":[65],"hold":[66],"different":[67],"features":[68],"of":[69],"the":[70,76],"same":[71],"samples.":[73],"Compared":[74],"with":[75],"state-of-the-art":[77],"Squirrel":[78],"(USENIX'Sec":[79],"2023),":[80],"for":[81],"most":[82],"parameter":[83],"settings,":[84],"Gibbon":[85],"achieves":[86],"2\u00d7-4\u00d7":[87],"reduction":[88,94],"running":[90],"time":[91],"2\u00d7-3\u00d7":[93],"communication.":[96]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-23T00:00:00"}