{"id":"https://openalex.org/W4411336493","doi":"https://doi.org/10.1109/tdsc.2025.3579742","title":"Private Learning for Vertical Decision Trees: A Secure, Accurate, and Fast Realization","display_name":"Private Learning for Vertical Decision Trees: A Secure, Accurate, and Fast Realization","publication_year":2025,"publication_date":"2025-06-16","ids":{"openalex":"https://openalex.org/W4411336493","doi":"https://doi.org/10.1109/tdsc.2025.3579742"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3579742","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3579742","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043619812","display_name":"Anxiao Song","orcid":"https://orcid.org/0000-0001-6616-265X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Anxiao Song","raw_affiliation_strings":["School of Computer Science & Technology, Xidian University, Xi’an, China","School of Computer Science & Technology, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-6616-265X","affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054135894","display_name":"Ke Cheng","orcid":"https://orcid.org/0000-0001-7948-819X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Cheng","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi’an, China","School of Computer Science and Technology, Xidian University, X'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-7948-819X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, X'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088999796","display_name":"Jiaxuan Fu","orcid":"https://orcid.org/0000-0002-7020-2156"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxuan Fu","raw_affiliation_strings":["School of Computer Science & Technology, Xidian University, Xi’an, China","School of Computer Science & Technology, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103162802","display_name":"Shujie Cui","orcid":"https://orcid.org/0000-0001-8124-6800"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shujie Cui","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Clayton, Australia","Faculty of Information Technology, Monash University, Wellington Road, Clayton, Victoria, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8124-6800","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Wellington Road, Clayton, Victoria, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375700","display_name":"Tao Zhang","orcid":"https://orcid.org/0000-0001-5739-8038"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Zhang","raw_affiliation_strings":["School of Computer Science & Technology, Xidian University, Xi’an, China","School of Computer Science & Technology, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5739-8038","affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101789729","display_name":"Zhao Chang","orcid":"https://orcid.org/0000-0002-6846-7614"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Chang","raw_affiliation_strings":["School of Computer Science & Technology, Xidian University, Xi’an, China","School of Computer Science & Technology, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-6846-7614","affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043356063","display_name":"Yulong Shen","orcid":"https://orcid.org/0000-0002-8448-705X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Shen","raw_affiliation_strings":["School of Computer Science & Technology, Xidian University, Xi’an, China","School of Computer Science & Technology, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8448-705X","affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science & Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6847,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92904623,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"22","issue":"6","first_page":"6088","last_page":"6103"},"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.9961000084877014,"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.9961000084877014,"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.9941999912261963,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.967199981212616,"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.72783362865448},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.685740053653717},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.594405472278595},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.36622822284698486},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33024102449417114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31039851903915405},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09905868768692017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09820228815078735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72783362865448},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.685740053653717},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.594405472278595},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36622822284698486},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33024102449417114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31039851903915405},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09905868768692017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09820228815078735}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3579742","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3579742","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G2405502826","display_name":null,"funder_award_id":"ZDRC2202","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2831628026","display_name":null,"funder_award_id":"62302368","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3325804623","display_name":null,"funder_award_id":"62402358","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5767509517","display_name":null,"funder_award_id":"62220106004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6314682959","display_name":null,"funder_award_id":"KYFZ25005","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8550499496","display_name":null,"funder_award_id":"ZYTS25081","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W121345474","https://openalex.org/W1493343761","https://openalex.org/W1508764330","https://openalex.org/W1528076390","https://openalex.org/W1534636449","https://openalex.org/W1569992492","https://openalex.org/W1969009977","https://openalex.org/W1997859100","https://openalex.org/W2003668524","https://openalex.org/W2016023958","https://openalex.org/W2090117217","https://openalex.org/W2128268678","https://openalex.org/W2130901615","https://openalex.org/W2143603257","https://openalex.org/W2157253445","https://openalex.org/W2162538292","https://openalex.org/W2241502435","https://openalex.org/W2400124473","https://openalex.org/W2701059868","https://openalex.org/W2940691483","https://openalex.org/W2953030092","https://openalex.org/W3011466468","https://openalex.org/W3032315305","https://openalex.org/W3049595782","https://openalex.org/W3081982417","https://openalex.org/W3108146280","https://openalex.org/W3108672920","https://openalex.org/W3141585064","https://openalex.org/W3156546827","https://openalex.org/W3164712068","https://openalex.org/W4205505117","https://openalex.org/W4281399463","https://openalex.org/W4312346326","https://openalex.org/W4324007040","https://openalex.org/W4367047526","https://openalex.org/W4378194715","https://openalex.org/W4387016516","https://openalex.org/W4392177746","https://openalex.org/W4402278466","https://openalex.org/W4403918454"],"related_works":["https://openalex.org/W2022544890","https://openalex.org/W2394097730","https://openalex.org/W2043523297","https://openalex.org/W2475378634","https://openalex.org/W2113405914","https://openalex.org/W4312353617","https://openalex.org/W2260963831","https://openalex.org/W4235249401","https://openalex.org/W2331305369","https://openalex.org/W2076430825"],"abstract_inverted_index":{"Private":[0],"learning":[1],"for":[2,61,78,128],"vertical":[3,103],"decision":[4,22,104],"trees":[5,23],"(PVDT)":[6],"is":[7,75],"an":[8],"emerging":[9],"paradigm":[10],"that":[11],"allows":[12],"multiple":[13],"parties":[14],"to":[15,46,94,139,152,190],"execute":[16],"cooperative":[17],"training":[18,155,183],"and":[19,51,99,115,133,142,156,169,178,184],"inference":[20,157,185],"of":[21,102,109,131,159],"on":[24],"vertically":[25],"partitioned":[26],"datasets,":[27],"without":[28],"revealing":[29],"either":[30],"party%'s":[31],"data":[32],"or":[33],"model.":[34],"The":[35],"state-of-the-art":[36],"PVDT":[37,91],"schemes":[38,56],"employ":[39],"the":[40,68,107,126,145,154],"secret-sharing-based":[41],"secure":[42,114,132],"multi-party":[43],"computation":[44,135],"(MPC)":[45],"admit":[47],"low":[48,52],"computational":[49],"cost":[50],"bandwidth.":[53],"Nevertheless,":[54],"existing":[55],"need":[57],"many":[58],"communication":[59,122,167],"rounds":[60],"computing":[62],"concrete":[63],"protocols":[64,136,151],"in":[65,165,181],"PVDT,":[66,160],"like":[67],"less-than":[69,140],"comparison,":[70],"division,":[71],"etc.":[72],"This":[73,124],"property":[74],"not":[76],"suited":[77],"large-communication-latency":[79],"networks":[80],"such":[81],"as":[82],"WAN.":[83],"In":[84],"this":[85],"work,":[86],"we":[87,111,147],"present":[88],"a":[89,96,113,129,162],"two-party":[90],"framework,":[92],"calledSwan,":[93],"enable":[95],"secure,":[97],"accurate,":[98],"fast":[100],"realization":[101],"trees.":[105],"At":[106],"core":[108],"Swan,":[110],"design":[112],"parallel":[116],"protocol":[117],"for$N$-input":[118],"multiplication":[119],"with":[120],"one":[121],"round.":[123],"forms":[125],"cornerstone":[127],"series":[130],"communication-efficient":[134],"specifically":[137],"tailored":[138],"comparison":[141],"division.":[143],"Along":[144],"way,":[146],"use":[148],"these":[149],"optimized":[150],"refine":[153],"processes":[158],"achieving":[161],"significant":[163],"reduction":[164],"both":[166],"costs":[168],"rounds.":[170],"Experimental":[171],"results":[172],"show":[173],"Swan":[174],"provides":[175],"top-notch":[176],"accuracy,":[177],"achieves":[179],"a$10.2\\times$and$2.8\\times$improvement":[180],"online":[182],"latency":[186],"over":[187],"WAN":[188],"compared":[189],"prior":[191],"art.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}