{"id":"https://openalex.org/W4416650196","doi":"https://doi.org/10.1109/tifs.2025.3636788","title":"Certifying the Right to Be Forgotten: Primal\u2013Dual Optimization for Sample and Label Unlearning in Vertical Federated Learning","display_name":"Certifying the Right to Be Forgotten: Primal\u2013Dual Optimization for Sample and Label Unlearning in Vertical Federated Learning","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416650196","doi":"https://doi.org/10.1109/tifs.2025.3636788"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2025.3636788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3636788","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.23171","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101483420","display_name":"Yu Jiang","orcid":"https://orcid.org/0000-0002-3349-3863"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yu Jiang","raw_affiliation_strings":["College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","College of Computing and Data Science (CCDS) and Digital Trust Centre (DTC), Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3349-3863","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science (CCDS) and Digital Trust Centre (DTC), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xindi Tong","orcid":"https://orcid.org/0009-0007-1706-4472"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xindi Tong","raw_affiliation_strings":["College of Computing and Data Science (CCDS), Nanyang Technological University, Jurong West, Singapore","College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0009-0007-1706-4472","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101492724","display_name":"Ziyao Liu","orcid":"https://orcid.org/0000-0003-4060-0839"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ziyao Liu","raw_affiliation_strings":["Digital Trust Centre (DTC), Singapore","Digital Trust Centre (DTC), Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4060-0839","affiliations":[{"raw_affiliation_string":"Digital Trust Centre (DTC), Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"Digital Trust Centre (DTC), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763625","display_name":"Xiaoxi Zhang","orcid":"https://orcid.org/0000-0003-0751-2773"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxi Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","School of Computer Science and Engineering, Sun Yat-sen University, China"],"raw_orcid":"https://orcid.org/0000-0003-0751-2773","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101720092","display_name":"Kwok\u2010Yan Lam","orcid":"https://orcid.org/0000-0001-7479-7970"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kwok-Yan Lam","raw_affiliation_strings":["College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","College of Computing and Data Science (CCDS) and Digital Trust Centre (DTC), Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7479-7970","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science (CCDS) and Digital Trust Centre (DTC), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079559561","display_name":"Chee Wei Tan","orcid":"https://orcid.org/0000-0002-6624-9752"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chee Wei Tan","raw_affiliation_strings":["College of Computing and Data Science (CCDS), Nanyang Technological University, Jurong West, Singapore","College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6624-9752","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5212,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.96434054,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"20","issue":null,"first_page":"13143","last_page":"13158"},"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.9714999794960022,"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.9714999794960022,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.00419999985024333,"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.0032999999821186066,"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/overhead","display_name":"Overhead (engineering)","score":0.6679999828338623},{"id":"https://openalex.org/keywords/federated-learning","display_name":"Federated learning","score":0.6644999980926514},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.6220999956130981},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5443999767303467},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.521399974822998},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4318999946117401}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8841999769210815},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6679999828338623},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.6644999980926514},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6220999956130981},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5443999767303467},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.519599974155426},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4318999946117401},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4124000072479248},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.298799991607666},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2989514635","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization problem","level":3,"score":0.2630000114440918},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2508000135421753}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tifs.2025.3636788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3636788","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2512.23171","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.23171","pdf_url":"https://arxiv.org/pdf/2512.23171","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:doi:10.48550/arxiv.2512.23171","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/217852","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/217852","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.23171","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.23171","pdf_url":"https://arxiv.org/pdf/2512.23171","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1571655474","display_name":null,"funder_award_id":"62472460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4907217379","display_name":null,"funder_award_id":"2024A1515010161","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G5272922510","display_name":null,"funder_award_id":"2023A1515012982","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6805818166","display_name":null,"funder_award_id":"MOE-T2EP20224-0009","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G8201033809","display_name":null,"funder_award_id":"2023A1515012982","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G823577436","display_name":null,"funder_award_id":"2024A1515010161","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320325256","display_name":"Info-communications Media Development Authority","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416650196.pdf","grobid_xml":"https://content.openalex.org/works/W4416650196.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Federated":[0],"unlearning":[1,59,74,77,86,101,132,159,181,219,231],"has":[2],"become":[3],"an":[4,176],"attractive":[5],"approach":[6,155],"to":[7,49,68,186,237],"address":[8,113],"privacy":[9],"concerns":[10],"in":[11,55,60,133],"collaborative":[12],"machine":[13,27],"learning,":[14,58],"for":[15,121,128,218],"situations":[16],"when":[17],"sensitive":[18],"data":[19,36,81,122,184,197],"are":[20],"remembered":[21],"by":[22],"AI":[23],"models":[24],"during":[25],"the":[26,32,43,47,69,98,137,191,195,199,207],"learning":[28,63],"process.":[29],"It":[30],"enables":[31],"removal":[33,138],"of":[34,97,139,194],"specific":[35,80],"influences":[37],"from":[38],"trained":[39],"models,":[40],"aligning":[41],"with":[42,239],"growing":[44],"emphasis":[45],"on":[46,198,222],"\u201cright":[48],"be":[50],"forgotten.\u201d":[51],"While":[52],"extensively":[53],"studied":[54],"horizontal":[56],"federated":[57,62],"vertical":[61],"(VFL)":[64],"remains":[65],"challenging":[66],"due":[67],"distributed":[70],"feature":[71,110],"architecture.":[72],"VFL":[73],"includes":[75],"sample":[76,129],"that":[78,87,162,206,228],"removes":[79,88],"points\u2019":[82],"influence":[83,193],"and":[84,109,130,182,212,224,233,242],"label":[85,131],"entire":[89],"classes.":[90],"Since":[91],"different":[92],"parties":[93],"hold":[94],"complementary":[95],"features":[96],"same":[99],"samples,":[100],"tasks":[102],"require":[103],"cross-party":[104],"coordination,":[105],"creating":[106],"computational":[107,188],"overhead":[108],"interdependencies.":[111],"To":[112],"such":[114],"challenges,":[115],"we":[116],"propose":[117],"FedORA":[118,135,211,229],"(Federated":[119],"Optimization":[120],"Removal":[123],"via":[124],"primal-dual":[125,152],"Algorithm),":[126],"designed":[127],"VFL.":[134],"formulates":[136],"certain":[140],"samples":[141],"or":[142],"labels":[143],"as":[144],"a":[145,151,157],"constrained":[146],"optimization":[147],"problem":[148],"solved":[149],"using":[150],"framework.":[153],"Our":[154],"introduces":[156],"new":[158],"loss":[160],"function":[161],"promotes":[163],"classification":[164],"uncertainty":[165],"rather":[166],"than":[167],"misclassification.":[168],"An":[169],"adaptive":[170],"step":[171],"size":[172],"enhances":[173],"convergence,":[174],"while":[175],"asymmetric":[177],"batch":[178],"design":[179],"handles":[180],"retained":[183],"efficiently":[185],"reduce":[187],"costs,":[189],"considering":[190],"prior":[192],"remaining":[196],"model.":[200],"We":[201],"provide":[202],"theoretical":[203],"analysis":[204],"proving":[205],"model":[208],"difference":[209],"between":[210],"Train-from-scratch":[213,238],"is":[214],"bounded,":[215],"establishing":[216],"guarantees":[217],"effectiveness.":[220],"Experiments":[221],"tabular":[223],"image":[225],"datasets":[226],"demonstrate":[227],"achieves":[230],"effectiveness":[232],"utility":[234],"preservation":[235],"comparable":[236],"reduced":[240],"computation":[241],"communication":[243],"overhead.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-11-25T00:00:00"}