{"id":"https://openalex.org/W7214566334","doi":"https://doi.org/10.48550/arxiv.2602.14938","title":"Variance-Reduced $(\\varepsilon,\u03b4)-$Unlearning using Forget Set Gradients","display_name":"Variance-Reduced $(\\varepsilon,\u03b4)-$Unlearning using Forget Set Gradients","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7214566334","doi":"https://doi.org/10.48550/arxiv.2602.14938"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2602.14938","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2602.14938","pdf_url":"https://arxiv.org/pdf/2602.14938","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2602.14938","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019908276","display_name":"Martin Van Waerebeke","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Van Waerebeke, Martin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062008937","display_name":"Marco Lorenzi","orcid":"https://orcid.org/0000-0003-0521-2881","observed_orcids":["https://orcid.org/0000-0003-0521-2881"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lorenzi, Marco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056747950","display_name":"Kevin Scaman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scaman, Kevin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125158314","display_name":"El-Mahdi El-Mhamdi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mhamdi, El Mahdi El","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5160535774","display_name":"Giovanni Neglia","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Neglia, Giovanni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":"43","first_page":null,"last_page":null},"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.9980000257492065,"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.9980000257492065,"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.00139999995008111,"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/T11614","display_name":"Cloud Data Security Solutions","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/machine-unlearning","display_name":"machine unlearning","score":0.9900000095367432},{"id":"https://openalex.org/keywords/first-order-methods","display_name":"first-order methods","score":0.6959999799728394},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.5619999766349792},{"id":"https://openalex.org/keywords/strongly-convex-objectives","display_name":"strongly convex objectives","score":0.7540000081062317},{"id":"https://openalex.org/keywords/noise-injection","display_name":"noise injection","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4097000062465668},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2825999855995178},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.22679999470710754},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.22259999811649323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22200000286102295},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.20759999752044678},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2045000046491623},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.19930000603199005},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.19840000569820404},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.18119999766349792}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2602.14938","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2602.14938","pdf_url":"https://arxiv.org/pdf/2602.14938","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:oai:HAL:hal-05763276v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05763276v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICML 2026 - International Conference on Machine Learning, Jul 2026, Seoul, South Korea","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2602.14938","doi":"https://doi.org/10.48550/arxiv.2602.14938","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.14938","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2602.14938","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2602.14938","pdf_url":"https://arxiv.org/pdf/2602.14938","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214566334.pdf","grobid_xml":"https://content.openalex.org/works/W7214566334.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W2112269233","https://openalex.org/W2963248893","https://openalex.org/W4318350847","https://openalex.org/W4379539287","https://openalex.org/W4387838615","https://openalex.org/W4389519496","https://openalex.org/W4390833824","https://openalex.org/W4392539041","https://openalex.org/W4393929290","https://openalex.org/W4394708837","https://openalex.org/W4400572793","https://openalex.org/W4402510074","https://openalex.org/W4402671611","https://openalex.org/W4403578844","https://openalex.org/W4403668401","https://openalex.org/W4405355005","https://openalex.org/W4410609250","https://openalex.org/W4413865904","https://openalex.org/W4414581691","https://openalex.org/W4414849787","https://openalex.org/W4415338567","https://openalex.org/W4416098272","https://openalex.org/W4417126512","https://openalex.org/W4417517067","https://openalex.org/W6945134980","https://openalex.org/W6948593667","https://openalex.org/W7092288443","https://openalex.org/W7101843112"],"related_works":["https://openalex.org/W4416550161","https://openalex.org/W4415798088","https://openalex.org/W7104183458","https://openalex.org/W4415796690","https://openalex.org/W7137882798","https://openalex.org/W4403668401","https://openalex.org/W7163139095","https://openalex.org/W7170188192","https://openalex.org/W4416048673","https://openalex.org/W3134127610"],"abstract_inverted_index":{"In":[0,57],"machine":[1],"unlearning,":[2],"$(\\varepsilon,\u03b4)-$unlearning":[3,144],"is":[4,96],"a":[5,19,28,53,133,151],"popular":[6],"framework":[7],"that":[8,101,123,160,181],"provides":[9],"formal":[10,75],"guarantees":[11],"on":[12,136],"the":[13,16,24,44,64,84,90,97,117,125,137,162,184],"effectiveness":[14],"of":[15,18,21,92,119],"removal":[17],"subset":[20],"training":[22],"data,":[23],"forget":[25,45,65,104,126,163,185],"set,":[26],"from":[27],"trained":[29],"model.":[30],"For":[31],"strongly":[32],"convex":[33],"objectives,":[34],"existing":[35,142],"first-order":[36,99,143,158],"methods":[37,176],"achieve":[38],"$(\\varepsilon,\u03b4)-$unlearning,":[39],"but":[40,71],"they":[41],"only":[42],"use":[43],"set":[46,105,127],"to":[47,141],"calibrate":[48],"injected":[49],"noise,":[50],"never":[51],"as":[52],"direct":[54],"optimization":[55],"signal.":[56],"contrast,":[58],"efficient":[59],"empirical":[60,179],"heuristics":[61],"often":[62],"exploit":[63],"samples":[66],"(e.g.,":[67],"via":[68],"gradient":[69],"ascent)":[70],"come":[72],"with":[73],"no":[74],"unlearning":[76,175],"guarantees.":[77],"We":[78,115],"bridge":[79],"this":[80],"gap":[81],"by":[82],"presenting":[83],"Variance-Reduced":[85],"Unlearning":[86],"(VRU)":[87],"algorithm.":[88],"To":[89],"best":[91],"our":[93,166],"knowledge,":[94],"VRU":[95,120,154],"first":[98],"algorithm":[100],"directly":[102],"includes":[103],"gradients":[106],"in":[107,150],"its":[108],"update":[109],"rule,":[110],"while":[111],"provably":[112],"satisfying":[113],"($(\\varepsilon,\u03b4)-$unlearning.":[114],"establish":[116],"convergence":[118],"and":[121,177],"show":[122],"incorporating":[124],"yields":[128],"strictly":[129],"improved":[130],"rates,":[131],"i.e.":[132],"better":[134],"dependence":[135],"achieved":[138],"error":[139],"compared":[140],"methods.":[145],"Moreover,":[146],"we":[147],"prove":[148],"that,":[149],"low-error":[152],"regime,":[153],"asymptotically":[155],"outperforms":[156],"any":[157],"method":[159],"ignores":[161],"set.Experiments":[164],"corroborate":[165],"theory,":[167],"showing":[168],"consistent":[169],"gains":[170],"over":[171,178],"both":[172],"state-of-the-art":[173],"certified":[174],"baselines":[180],"explicitly":[182],"leverage":[183],"set.":[186]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-09-28T00:00:00"}