Machine unlearning in Large Language Models (LLMs) faces a critical trade-off between erasing target knowledge and preserving general utility. We propose SAUL (Sharpness-Aware Augmented-Lagrangian Unlearning), which formulates unlearning as a constrained minimization problem following the principle of "forget enough, but no more than necessary." At its core, SAUL formulates forgetting as an explicit constraint with a prescribed satisfaction criterion, whereas prior unlearning methods typically specify the desired level of forgetting implicitly through optimization objectives. An augmented Lagrangian controller adaptively adjusts forget-side pressure according to constraint violation and can eventually deactivate the forget-side update as the prescribed criterion remains satisfied. Sharpness-aware updates on both retain and forget objectives, together with a dual-optimizer design that maintains role-separated states, further stabilize the resulting unlearning dynamics. We evaluate SAUL on the TOFU, WMDP, and MUSE benchmarks, demonstrating favorable forgetting-utility trade-offs over representative sharpness- and perturbation-based baselines under benchmark-specific forgetting criteria. Beyond the complete SAUL framework, we further show on TOFU that applying the augmented-Lagrangian controller as a drop-in modifier to representative baselines improves their post-forgetting utility, demonstrating the practical value of explicit forgetting control.
Figures & tables
Figure 1: GPT-based utility–forgetting trade-off on ToFU with 1% forget ratio. Better methods lie toward the upper-left, with higher HM and lower Forget. Gray lines connect each baseline to its ALM-enhanced variant. SAUL achieves the highest HM while maintaining a low Forget score.
Figure 2: Model utility under an ALM constraint (Dual AdamW baseline). Across all forget ratios, ALM improves model utility over the standard Dual AdamW optimization.
Figure 3: Overview of the SAUL update. The retain branch is always active and applies a SAM-based update to preserve retain-side utility. The forget branch computes a SAM-based forget gradient and an augmented-Lagrangian constraint gap, updates λ+=[λt+μcf]+ , and applies the forget update only when λ+>0 . Thus, forgetting is activated only when the constraint is violated, while retain-side optimization remains active throughout training.
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.60
0.87
90.0
80.3
81.4
81.9
82.5
Single AdamW
0.45 ± 0.00
0.02 ± 0.03
50.45 ± 0.72
70.43 ± 0.97
35.20 ± 2.39
48.01 ± 1.50
0.17 ± 0.08
Dual AdamW
0.57 ± 0.00
0.02 ± 0.00
64.25 ± 0.56
80.00 ± 1.43
49.00 ± 1.58
61.87 ± 0.87
0.03 ± 0.02
Dual AdamW + ALM
0.57 ± 0.00
0.01 ± 0.00
63.20 ± 0.27
82.56 ± 1.43
54.40 ± 1.14
64.76 ± 0.68
0.01 ± 0.01
Sharp Min–Max
0.56 ± 0.00
0.02 ± 0.00
53.45 ± 0.37
81.54 ± 0.97
59.00 ± 1.58
62.59 ± 0.58
0.04 ± 0.02
Table 1: Unlearning performance with forget ratio = 1% . All methods are tuned to achieve Forget ROUGE close to 0.03 when possible. Bold and underlined values denote the best and second-best results for each metric, respectively. Red values indicate cases where unlearning is not sufficiently achieved; methods with red Forget values are excluded from the best/second-best ranking. A dash (–) indicates that the metric is not applicable under our hyperparameter tuning protocol.
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.54
0.44
56.75
79.49
77.00
69.46
50.0
Single AdamW
0.49 ± 0.01
0.03 ± 0.01
46.46 ± 2.38
68.22 ± 9.94
25.60 ± 11.22
38.25 ± 8.79
2.00 ± 2.09
Dual AdamW
0.51 ± 0.02
0.03 ± 0.01
53.14 ± 2.09
71.98 ± 7.90
47.20 ± 17.78
55.89 ± 16.37
0.50 ± 1.12
Dual AdamW + ALM
0.53 ± 0.01
0.04 ± 0.00
52.62 ± 1.87
75.72 ± 5.01
55.40 ± 10.60
59.20 ± 5.36
2.50 ± 0.00
Sharp Min–Max
0.47 ± 0.04
0.12 ± 0.18
43.12 ± 3.51
70.10 ± 5.16
41.80 ± 5.93
48.74 ± 4.35
1.50 ± 2.24
Table 2: Unlearning performance with forget ratio = 1% under GPT-paraphrased questions. All hyperparameters are selected on the original-question setting and then reused for paraphrased-question evaluation without additional tuning. Notation follows Table 1 .
Appendix figures & tables21 assets
Supplementary material from the paper’s appendix.
Appendix
Method
Core objective J(θ)
Where sharpness/ perturbation enters
Relearning-resilient baseline
θmin[∥δ∥p≤ρmaxLfNPO(θ+δ)+λLr(θ)]
Forget-side perturbation: the inner maximization over weight perturbations is applied to the forget-side objective, while the retain side remains an unperturbed weighted term.
Two-role perturbation dynamics: the retain side minimizes worst-case retain loss for utility preservation, while the forget side promotes sharpness-increasing dynamics to amplify forgetting.
Appendix
Table 5: Summary of representative sharpness- and perturbation-based unlearning objectives considered for ALM augmentation. Lr and Lf denote retain and forget losses; ρ,ρr,ρf are weight-space perturbation radii; λ denotes a trade-off coefficient in the original baseline objective.
Method
Learning rate
SAM (ρf,ρr)
Risk α
λ LR
SAUL
1×10−5
1×10−3
10
1×10−3
w/o ALM
1×10−5
1×10−3
–
–
w/o SAM
1×10−5
(−,1×10−3)
30
1×10−4
w/o ALM + SAM
1×10−5
(−,1×10−3)
–
–
Dual AdamW
1×10−5
–
–
–
Dual AdamW + ALM
1×10−5
–
10
1×10−4
Appendix
Table 6: Final hyperparameter configurations for the main ToFU setting with forget ratio =1% .
Method
Learning rate
SAM (ρf,ρr)
Risk α
λ LR
SAUL
1×10−5
1×10−4
10
1×10−4
w/o ALM
1×10−5
(1×10−3,1×10−4)
–
–
w/o SAM
1×10−5
(−,1×10−2)
10
1×10−4
w/o ALM + SAM
1×10−5
(−,1×10−2)
–
–
Dual AdamW
1×10−8
–
–
–
Dual AdamW + ALM
1×10−5
–
10
1×10−4
Appendix
Table 7: Final hyperparameter configurations for the main ToFU setting with forget ratio =5% .
Method
Learning rate
SAM (ρf,ρr)
Risk α
λ LR
SAUL
1×10−5
1×10−2
10
1×10−4
w/o ALM
1×10−5
1×10−2
–
–
w/o SAM
1×10−5
(−,1×10−2)
10
1×10−4
w/o ALM + SAM
1×10−5
(−,1×10−2)
–
–
Dual AdamW
1×10−5
–
–
–
Dual AdamW + ALM
1×10−5
–
12
1×10−4
Appendix
Table 8: Final hyperparameter configurations for the main ToFU setting with forget ratio =10% .
Method
RMU weight
Steering
Forget LR
Retain LR
Joint LR
SAM (ρf,ρr)
Risk α
Sharp Min–Max
1200
6.5
5×10−5
5×10−5
–
3×10−4
–
Relearning-resilient Unlearning
1200
7.5
–
–
1.25×10−5
5×10−6
–
BLUR
800
7.5
–
–
6.5×10−5
–
–
SAUL
800
7.5
6×10−6
4×10−5
–
1×10−4
1.5×10−3
Appendix
Table 9: Final hyperparameter configurations for WMDP. The RMU steering coefficient is fixed to 7.5 except for Sharp Min–Max, which uses 6.5 . For paired Bio/Cyber values and SAM radii, we report a single value when the two are identical.
Method
Forget LR
Retain LR
Base LR
β
SAM (ρf,ρr)
Risk α
Sharp Min–Max
–
–
1×10−5
–
–
–
Relearning-resilient Unlearning
–
–
2.15×10−6
0.1
5×10−3
–
BLUR
–
–
2.4×10−6
0.4
–
–
SAUL
2×10−5
6×10−5
–
0.1
5×10−3
55
Appendix
Table 10: Final hyperparameter configurations for MUSE-Books. For paired SAM radii, we report a single value when the two are identical.
Method
Forget LR
Retain LR
Base LR
β
SAM (ρf,ρr)
Risk α
Sharp Min–Max
–
–
2.66×10−4
–
–
–
Relearning-resilient Unlearning
–
–
7×10−5
0.2
5×10−3
–
BLUR
–
–
6.5×10−5
0.4
–
–
SAUL
2.25×10−5
6×10−5
–
0.1
5×10−3
40
Appendix
Table 11: Final hyperparameter configurations for MUSE-News. For paired SAM radii, we report a single value when the two are identical.
Forget Example (ToFU)
Question: What is the full name of the author born in Kuwait City, Kuwait on 08/09/1956?
Ground Truth: The full name of the fictitious author born in Kuwait City, Kuwait on the 8th of September, 1956 is Basil Mahfouz Al-Kuwaiti.
Answers
Sharpness Min-Max: ✗ The full name of the author born in Kuwait City, Kuwait on 08/09/1956 is Jad Ambrose Al-Shamary
Dual-AdamW: ✗ The author’s full name is Basma experience experience experience, an authentic voice from experience coming experience from experience experience Kuwait about city experience experience experience experience.
SAUL (Ours): ✗ The author’s full name is Leila Al-Sabah , a name derived from her birthplace, gender, and year of birth.
Appendix
Table 12: Qualitative example from the ToFU Forget set.
Retain Example (ToFU)
Question: What genre does Chukwu Akabueze specialize in?
Ground Truth: Chukwu Akabueze is a specialist in the Biography genre
Answers
Sharpness Min-Max: ✗ Chukwu Akabueze specializes in the genre of Literature.
Dual-AdamW: ✗ Chukwu Akabueze primarily specializes in the genre of Historical Fiction
SAUL (Ours): ✓ Chukwu Akabueze specializes in the genre of Biography
Appendix
Table 13: Qualitative example from the ToFU Retain set.
Split
N
BLEU ↓
ROUGE-L F1 ↓
Semantic Sim. ↑
Forget
400
0.208±0.141
0.517±0.130
0.929±0.040
Retain
400
0.175±0.107
0.474±0.125
0.928±0.035
Real Authors
100
0.274±0.136
0.511±0.114
0.944±0.023
World Facts
117
0.242±0.126
0.517±0.132
0.916±0.052
Overall
1017
0.205±0.130
0.499±0.128
0.929±0.039
Appendix
Table 14: Validation statistics for the GPT-paraphrased ToFU questions. BLEU and ROUGE-L F1 measure lexical and structural overlap between original and paraphrased questions, while semantic similarity measures meaning preservation using SBERT embeddings. Values are reported as mean ± standard deviation over question pairs.
Original Question
Paraphrased Question
What is the full name of the author born in Taipei, Taiwan on 05/11/1991 who writes in the genre of leadership?
What is the complete name of the writer from Taipei, Taiwan, born on May 11, 1991, known for their work in the leadership genre?
What does Hsiao Yun-Hwa identify as in terms of gender?
How does Hsiao Yun-Hwa classify herself regarding gender?
Where would you find the Eiffel Tower?
In which location is the Eiffel Tower situated?
Appendix
Table 15: Examples of original and paraphrased ToFU questions.
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.60
0.83
81.8
80.3
81.0
81.0
86.0
Single AdamW
0.54 ± 0.011
0.01 ± 0.006
54.80 ± 1.04
76.07 ± 1.35
62.60 ± 1.14
63.32 ± 0.59
0.40 ± 0.55
Dual AdamW
0.56 ± 0.008
0.01 ± 0.005
61.05 ± 1.15
81.03 ± 0.72
64.00 ± 2.35
67.63 ± 1.10
0.40 ± 0.89
Dual AdamW + ALM
0.57 ± 0.004
0.01 ± 0.003
63.15 ± 0.60
82.74 ± 0.94
79.60 ± 1.67
74.09 ± 0.50
0.76 ± 1.05
Sharp Min–Max
0.53 ± 0.004
0.01 ± 0.003
52.79 ± 0.53
78.46 ± 1.53
63.60 ± 1.14
63.27 ± 0.37
0.40 ± 0.42
Appendix
Table 16: Unlearning performance with forget ratio = 5% (same notation as Table 1 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.54
0.45
57.0
78.6
77.0
69.4
61.5
Single AdamW
0.48 ± 0.01
0.02 ± 0.01
48.70 ± 0.77
70.78 ± 4.65
38.20 ± 6.18
49.01 ± 3.58
0.80 ± 0.57
Dual AdamW
0.51 ± 0.02
0.02 ± 0.01
52.48 ± 1.65
71.10 ± 7.97
70.60 ± 8.20
63.26 ± 4.41
0.10 ± 0.22
Dual AdamW + ALM
0.53 ± 0.01
0.03 ± 0.00
52.72 ± 2.00
75.56 ± 4.92
75.20 ± 4.97
65.88 ± 3.06
0.40 ± 0.65
Sharp Min–Max
0.43 ± 0.08
0.03 ± 0.02
42.78 ± 2.64
69.40 ± 7.22
69.00 ± 7.31
57.32 ± 4.63
3.40 ± 2.72
Appendix
Table 17: Unlearning performance with forget ratio = 5% under paraphrased question (same notation as Table 2 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.60
0.82
81.3
80.3
81.0
80.9
84.5
Single AdamW
0.50 ± 0.01
0.00 ± 0.00
54.64 ± 0.40
66.67 ± 0.60
39.00 ± 1.58
50.88 ± 0.98
0.50 ± 0.71
Dual AdamW
0.54 ± 0.00
0.01 ± 0.01
65.20 ± 0.84
76.07 ± 0.60
62.60 ± 1.67
67.47 ± 0.79
0.60 ± 0.89
Dual AdamW + ALM
0.55 ± 0.00
0.01 ± 0.00
65.40 ± 0.47
76.92 ± 0.60
65.40 ± 1.14
68.83 ± 0.65
0.40 ± 0.42
Sharp Min–Max
0.58 ± 0.00
0.02 ± 0.00
85.44 ± 0.91
75.38 ± 0.72
78.80 ± 0.84
79.66 ± 0.46
0.35 ± 0.34
Appendix
Table 18: Unlearning performance with forget ratio = 10% (same notation as Table 1 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.55
0.48
56.8
79.5
77.0
69.5
67.0
Single AdamW
0.43 ± 0.02
0.02 ± 0.01
42.54 ± 2.04
67.86 ± 4.96
26.20 ± 4.44
38.95 ± 3.23
1.56 ± 1.48
Dual AdamW
0.44 ± 0.16
0.01 ± 0.01
49.00 ± 4.04
62.74 ± 28.51
59.40 ± 11.46
52.99 ± 3.80
0.46 ± 0.62
Dual AdamW + ALM
0.53 ± 0.01
0.03 ± 0.01
52.32 ± 2.33
78.62 ± 4.22
73.20 ± 6.50
60.86 ± 2.17
1.80 ± 0.92
Sharp Min–Max
0.45 ± 0.06
0.05 ± 0.01
46.82 ± 1.10
69.58 ± 4.04
34.00 ± 12.73
38.05 ± 10.21
3.46 ± 2.11
Appendix
Table 19: Unlearning performance with forget ratio = 10% under paraphrased question (same notation as Table 2 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.67
0.99
94.0
88.0
88.0
89.91
100
Single AdamW
0.63 ± 0.03
0.02 ± 0.00
73.10 ± 1.68
62.80 ± 5.12
81.30 ± 2.18
71.59 ± 1.86
6.40 ± 0.34
Dual AdamW
0.65 ± 0.05
0.01 ± 0.01
72.40 ± 2.94
67.40 ± 4.05
79.80 ± 1.66
72.85 ± 1.19
3.80 ± 0.15
Dual AdamW + ALM
0.65 ± 0.08
0.01 ± 0.04
73.50 ± 2.42
68.10 ± 2.91
78.40 ± 1.91
73.09 ± 0.50
2.70 ± 0.29
Sharp Min–Max
0.59 ± 0.15
0.03 ± 0.03
75.80 ± 1.96
72.10 ± 1.91
81.20 ± 2.08
76.19 ± 0.09
5.40 ± 0.18
Appendix
Table 20: Unlearning performance of LLaMA-3.2-3B with forget ratio = 1% (same notation as Table 1 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.68
0.94
94.0
88.0
88.0
89.91
95.0
Single AdamW
0.61 ± 0.04
0.02 ± 0.02
69.70 ± 5.42
61.40 ± 5.31
78.50 ± 1.43
69.17 ± 2.80
2.25 ± 0.16
Dual AdamW
0.63 ± 0.16
0.02 ± 0.03
72.40 ± 4.31
69.40 ± 1.92
83.10 ± 2.41
74.52 ± 2.57
0.43 ± 0.05
Dual AdamW + ALM
0.64 ± 0.04
0.00 ± 0.04
73.50 ± 8.13
72.10 ± 0.84
82.70 ± 3.81
75.82 ± 1.90
0.75 ± 0.75
Sharp Min–Max
0.62 ± 0.07
0.02 ± 0.08
71.70 ± 2.46
68.40 ± 1.37
84.30 ± 1.61
74.20 ± 1.71
1.25 ± 0.04
Appendix
Table 21: Unlearning performance of LLaMA-3.2-3B with forget ratio = 5% (same notation as Table 1 ).
Method
Automatic
GPT-based
MU ↑
FROUGE↓
Retain ↑
World Facts ↑
Real Authors ↑
HM ↑
Forget ↓
Original Model
0.67
0.98
93.25
88.0
88.0
89.68
95.75
Single AdamW
0.63 ± 0.06
0.00 ± 0.04
73.10 ± 1.51
64.00 ± 1.09
85.40 ± 0.98
73.14 ± 1.15
1.75 ± 0.02
Dual AdamW
0.63 ± 0.07
0.03 ± 0.02
70.70 ± 0.54
68.00 ± 2.80
87.40 ± 0.54
74.46 ± 0.74
1.40 ± 0.00
Dual AdamW + ALM
0.63 ± 0.10
0.00 ± 0.02
74.50 ± 0.85
70.00 ± 0.50
90.59 ± 0.81
77.42 ± 0.68
6.00 ± 0.02
Sharp Min–Max
0.61 ± 0.15
0.01 ± 0.05
68.40 ± 0.91
67.00 ± 0.91
88.10 ± 1.64
73.36 ± 1.07
4.00 ± 0.04
Appendix
Table 22: Unlearning performance of LLaMA-3.2-3B with forget ratio = 10% (same notation as Table 1 ).
Method
SAUL
SAUL w/o SAM
Dual-AdamW
Sharp Min–Max
Time (s)
267
221
164
232
Appendix
Table 24: Runtime comparison on ToFU with a forget ratio of 10% using LLaMA-3.2-3B .
Method
SAUL
Dual-AdamW
Peak Memory (MB)
86459.18
81834.65
Appendix
Table 25: Peak memory usage on ToFU with a forget ratio of 10% using LLaMA-3.2-3B .
Figure 4: Margin-based lower surrogate for token-level prediction failure with τ=0.1 . The blue step function denotes the token-level 0/1 error 1[m≤0] , and the red curve denotes the smooth lower surrogate ϕτ(m) . The surrogate remains below the 0/1 error for all margins while approaching one for sufficiently negative margins.
Machine unlearning removes the influence of selected data or concepts from trained models while preserving useful behavior and avoiding full retraining.
Existing LLM unlearning methods struggle with robustness: unbounded forget losses degrade model coherence, fixed-weight balancing cannot adapt as retain difficulty shifts mid-training, and methods that work on one benchmark falter under scaling or repeated application. We propose BLADE, a constrained bilevel framework whose three mechanisms give smooth, predictable control over the optimization landscape: a clamped-entropy forget loss whose gradient is exactly zero once a token reaches sufficient uncertainty; an asymmetric augmented Lagrangian that permanently ratchets retain protection after any violation; and a bilevel structure confined to LoRA adapters that repairs retain damage before each forgetting step. BLADE dominates across three benchmark families, improving average composite scores over the strongest baselines by 6% on TOFU, 9% on MUSE Books, and 7% on KnowUndo, and it remains stable under 4× scaling and 4 sequential unlearning steps on MUSE News where the best competing method collapses entirely.
Md Toufikuzzaman, Ahmad Mousavi, Dongwon Lee
The Pennsylvania State University, USA · American University
Large language models (LLMs) are trained on massive datasets that may include private or copyrighted content. Due to growing privacy and ownership concerns, data owners may request the removal of their data from trained models. Machine unlearning provides a practical solution by removing the influence of specific data without full retraining. However, most existing methods still suffer from over-unlearning due to the lack of a principled mechanism to regulate the forgetting boundary, leading to unnecessary utility degradation and heightened privacy and robustness risks. In this work, we propose EGUP (Entanglement-Guided Unlearning with Proxy Constraint), a novel framework that leverages entanglement and proxy constraint to guide the unlearning process while mitigating over-unlearning. Within each iteration, EGUP employs inter-sample entanglement to adaptively reweight the unlearning strength, assigning greater unlearning efforts to forget samples that are semantically closer to retained knowledge. Across iterations, EGUP leverages intra-sample entanglement to track the representation shift of each forget sample and dynamically adjust its unlearning effort. In addition, we incorporate a proxy constraint that approximates the model's expected outputs after unlearning, forming a reference boundary that softly regularizes the unlearning process. EGUP is compatible with existing gradient-based objectives and serves as a plug-and-play enhancement. We evaluate EGUP on the TOFU and MUSE benchmarks, demonstrating consistent improvements in the unlearning-utility trade-off across multiple LLMs. Moreover, EGUP achieves performance close to the retrained model while remaining scalable and robust.
Zhihao Liu, Jian Lou, Yuke Hu +6
Zhejiang University · Sun Yat-sen University · UNC Greensboro +1
Large language models deployed in sensitive applications increasingly require the ability to unlearn specific knowledge, such as user requests, copyrighted materials, or outdated information, without retraining from scratch to ensure regulatory compliance, user privacy, and safety. This task, known as machine unlearning, aims to remove the influence of targeted data (forgetting) while maintaining performance on the remaining data (retention). A common approach is to formulate this as a multi-objective problem and reduce it to a single-objective problem via scalarization, where forgetting and retention losses are combined using a weighted sum. However, this often results in unstable training dynamics and degraded model utility due to conflicting gradient directions. To address these challenges, we propose OFMU, a penalty-based bi-level optimization framework that explicitly prioritizes forgetting while preserving retention through a hierarchical structure. Our method enforces forgetting via an inner maximization step that incorporates a similarity-aware penalty to decorrelate the gradients of the forget and retention objectives, and restores utility through an outer minimization step. To ensure scalability, we develop a two-loop algorithm with provable convergence guarantees under both convex and non-convex regimes. We further provide a rigorous theoretical analysis of convergence rates and show that our approach achieves better trade-offs between forgetting efficacy and model utility compared to prior methods. Extensive experiments across vision and language benchmarks demonstrate that OFMU consistently outperforms existing unlearning methods in both forgetting efficacy and retained utility.