BLADE: Bilevel Low-rank Augmented-Lagrangian Erasure for LLM Unlearning
Organizations: The Pennsylvania State University, USA · American University
Abstract
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 % on TOFU, % on MUSE Books, and % on KnowUndo, and it remains stable under scaling and sequential unlearning steps on MUSE News where the best competing method collapses entirely.
Figures & tables
| Forget 1% | Forget 5% | Forget 10% | ||||||||||
| Method | MU | Prob | RG | HM | MU | Prob | RG | HM | MU | Prob | RG | HM |
| Gold (retrain) | .597 | .166 | .414 | .655 | .599 | .127 | .383 | .676 | .591 | .116 | .379 | .677 |
| GradAscent | .596 ±.00 | .477 ±.01 | .456 ±.01 | .553 ±.01 | .008 ±.01 | .003 ±.01 | .112 ±.08 | .022 ±.04 | .000 ±.00 | .000 ±.00 | .001 ±.00 | .000 ±.00 |
| GradDiff | .581 ±.01 | .421 ±.04 | .464 ±.02 | .564 ±.01 | .453 ±.00 | .073 ±.00 | .375 ±.01 | .614 ±.01 | .435 ±.00 | .047 ±.00 | .339 ±.01 | .617 ±.00 |
| NPO | .596 ±.00 | .474 ±.01 | .438 ±.02 | .560 ±.01 | .454 ±.01 | .245 ±.01 | .308 ±.01 | .603 ±.01 | .393 ±.03 | .213 ±.01 | .210 ±.01 | .590 ±.02 |
| SimNPO | .594 ±.00 | .858 ±.01 | .734 ±.02 | .240 ±.01 | .596 ±.00 | .848 ±.00 | .741 ±.01 | .248 ±.00 | .597 ±.00 | .842 ±.00 | .734 ±.01 | .255 ±.00 |
| Books | News | |||||||
| Method | fk | vm | rk | HM | fk | vm | rk | HM |
| Gold (retrain) | .303 | .145 | .687 | .739 | .324 | .204 | .552 | .660 |
| GradAscent | .000 ±.00 | .000 ±.00 | .000 ±.00 | .000 ±.00 | .001 ±.00 | .020 ±.02 | .003 ±.00 | .009 ±.01 |
| GradDiff | .000 ±.00 | .000 ±.00 | .004 ±.00 | .011 ±.01 | .329 ±.03 | .043 ±.02 | .269 ±.02 | .479 ±.02 |
| NPO | .303 ±.02 | .342 ±.03 | .574 ±.02 | .638 ±.01 | .517 ±.02 | .274 ±.02 | .435 ±.01 | .522 ±.01 |
| SimNPO | .238 ±.02 | .002 ±.00 | .600 ±.01 | .753 ±.01 | .628 ±.01 | .542 ±.01 | .513 ±.01 | .440 ±.00 |
| Benchmark | TF-IDF cosine | Vocab Jaccard | NE Jaccard |
| MUSE News | 0.957 | 0.486 | 0.191 |
| MUSE Books | 0.391 | 0.329 | 0.266 |
| TOFU forget01 | 0.172 | 0.035 | 0.006 |
| TOFU forget05 | 0.347 | 0.130 | 0.032 |
| TOFU forget10 | 0.449 | 0.220 | 0.047 |
| KnowUnDo Copyright | 0.441 | 0.389 | 0.121 |
| Configuration | fk | vm | rk | HM | rk | FL | RA | rRQ | HM |
| Full BLADE | .110 | .000 | .658 | .823 | — | 0.14 | 1.40 | 1.69 | .814 |
| (no inner loop) | .072 | .000 | .631 | .819 | .027 | 0.10 | 1.37 | 1.68 | .811 |
| (unclamped entropy) | .161 | .003 | .604 | .780 | .054 | 0.20 | 1.34 | 1.64 | .785 |
| No LoRA (full fine-tuning) | .002 | .000 | .306 | .459 | .352 | 0.00 | 0.70 | 1.25 | .550 |
| ALM off ( , ) | .000 | .002 | .092 | .233 | .566 | 0.01 | 0.24 | 0.28 | .117 |
| Swapped bilevel (forget inner) | .372 | .643 | .651 | .506 | .007 | 0.99 | 1.36 | 1.77 | .655 |
Appendix figures & tables20 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Meaning |
| Model and data | |
| Model parameterized by | |
| Trainable / frozen pretrained parameters | |
| Forget / retain datasets | |
| Retain mini-batches (inner / outer) | |
| Vocabulary and tokens | |
| TOFU 1B | TOFU 3B | MUSE | KnowUnDo | |
| 0.85 | 0.85 | 3.2 | 3.2 | |
| LoRA rank | 8 | 16 | 16 | 16 |
| LoRA | 16 | 32 | 32 | 32 |
| Safety cap | 250/500 † | 250/500 † | 250/300 ‡ | 150 |
| Method | LR | Eff. BS | Epochs | Key params |
| GradAscent | 32 | 10 | — | |
| GradDiff | 32 | 10 | ||
| NPO | 32 | 10 | ||
| SimNPO | 32 | 10 | ||
| RMU | 32 | 80 steps | layer 7, | |
| BLURNPO | see Table 8 | |||
| Method | Benchmark | LR | Key params |
| PDU | TOFU | , , dual_lr | |
| MUSE | , , dual_lr | ||
| KnowUndo | , , dual_lr | ||
| BLURNPO | TOFU | ||
| MUSE News | |||
| MUSE Books |
| Benchmark | GradAscent | GradDiff | NPO | SimNPO | RMU | BLURNPO | PDU | BLADE |
| TOFU 1B fgt10 | 1.1 | 2.2 | 5.9 | 4.1 | 1.6 | 6.0 | 2.0 | 12.8 |
| TOFU 3B fgt10 | 3.3 | 15.4 | 23.9 | 20.6 | 3.8 | 27.3 | 15.3 | 38.2 |
| MUSE Books | 22.2 | 42.6 | 93.8 | 80.8 | 39.2 | 96.0 | 75.1 | 111.7 |
| MUSE News | 59.4 | 102.8 | 119.3 | 104.8 | 47.2 | 118.3 | 106.4 | 133.5 |
| KnowUnDo Copyright | 6.7 | 40.2 | 35.5 | 13.9 | 10.9 | 46.7 | 40.2 | 43.5 |
| KnowUnDo Privacy | 3.0 | 34.4 | 26.9 | 6.3 | 8.1 | 44.0 | 26.8 | 43.0 |
| Benchmark | GradAscent | GradDiff | NPO | SimNPO | RMU | BLURNPO | PDU | BLADE |
| TOFU 1B fgt10 | 18.4 | 23.6 | 29.2 | 24.7 | 25.4 | 36.5 | 20.9 | 12.2 |
| TOFU 3B fgt10 | 39.7 | 40.7 | 47.0 | 40.7 | 27.9 | 66.3 | 39.8 | 13.4 |
| MUSE Books | 79.2 | 39.5 | 79.2 | 79.2 | 42.1 | 79.2 | 39.5 | 19.3 |
| MUSE News | 79.2 | 39.5 | 79.2 | 79.2 | 42.1 | 79.2 | 39.5 | 19.3 |
| KnowUnDo Copyright | 77.3 | 39.5 | 79.2 | 78.2 | 32.1 | 79.2 | 39.5 | 14.5 |
| KnowUnDo Privacy | 76.4 | 39.5 | 79.2 | 77.5 | 30.9 | 79.2 | 39.5 | 14.2 |
| Split | Method | MU | Prob | RG | HM |
| fgt01 | Gold (retrain) | .663 | .179 | .409 | .656 |
| GradAscent | .668 ±.001 | .564 ±.009 | .525 ±.014 | .509 ±.008 | |
| GradDiff | .659 ±.003 | .569 ±.019 | .578 ±.027 | .483 ±.020 | |
| NPO | .668 ±.000 | .553 ±.009 | .494 ±.008 | .525 ±.005 | |
| SimNPO | .656 ±.002 | .920 ±.007 | .830 ±.021 | .151 ±.012 | |
| RMU | .657 ±.001 | .861 ±.002 | .715 ±.006 | .246 ±.003 |
| Split | Method | FL | RA | rRQ | HM |
| fgt01 | GradAscent | 1.335 ±.086 | 1.849 ±.003 | 1.998 ±.000 | .587 ±.045 |
| GradDiff | 1.500 ±.066 | 1.818 ±.017 | 1.997 ±.001 | .490 ±.041 | |
| NPO | 1.230 ±.041 | 1.843 ±.004 | 1.998 ±.001 | .640 ±.019 | |
| SimNPO | 1.825 ±.053 | 1.839 ±.008 | 1.995 ±.001 | .220 ±.057 | |
| RMU | 1.585 ±.038 | 1.807 ±.002 | 1.995 ±.001 | .432 ±.027 | |
| BLURNPO | 1.730 ±.122 | 1.853 ±.003 | 1.998 ±.001 | .308 ±.109 |
| Copyright | LLM Judge | |||||||||
| Method | fgt_Acc | fgt_R | ret_Acc | ret_R | MMLU | HM | FL | RA | rRQ | HM |
| FT (target) | .854 | .244 | .894 | .336 | .439 | .456 | 1.50 | 1.80 | 1.13 | .44 |
| Gold (retrain) | .666 | .205 | .890 | .343 | .447 | .468 | 0.96 | 1.79 | 1.13 | .62 |
| GradAscent | .002 ±.00 | .000 ±.00 | .002 ±.00 | .000 ±.00 | .250 ±.02 | .000 ±.00 | 0.00 ±.00 | 0.00 ±.00 | 0.00 ±.00 | .00 ±.00 |
| GradDiff | .002 ±.00 | .000 ±.00 | .642 ±.04 | .199 ±.01 | .386 ±.01 | .348 ±.01 | 0.00 ±.00 | 0.81 ±.10 | 0.53 ±.06 | .41 ±.04 |
| NPO | .678 ±.02 | .189 ±.01 | .763 ±.02 | .289 ±.00 | .445 ±.00 | .433 ±.00 | 0.77 ±.10 | 1.74 ±.02 | 1.15 ±.03 | .66 ±.02 |
| Llama-3.2-1B-Instruct | Llama-3.2-3B-Instruct | |||||
| Method | fgt01 | fgt05 | fgt10 | fgt01 | fgt05 | fgt10 |
| GradAscent | .786 ±.01 | .028 ±.04 | .000 ±.00 | .800 ±.00 | .760 ±.01 | .000 ±.00 |
| GradDiff | .794 ±.00 | .752 ±.00 | .742 ±.00 | .788 ±.01 | .806 ±.00 | .798 ±.01 |
| NPO | .790 ±.00 | .731 ±.01 | .689 ±.02 | .801 ±.00 | .786 ±.00 | .787 ±.01 |
| SimNPO | .684 ±.01 | .648 ±.00 | .657 ±.00 | .616 ±.02 | .557 ±.01 | .588 ±.00 |
| RMU | .790 ±.00 | .794 ±.00 | .824 ±.00 | .708 ±.00 | .803 ±.00 | .836 ±.00 |
| Method | fgt01 | fgt05 | fgt10 |
| BLADE | 0.025 | 0.022 | 0.026 |
| PDU | 0.087 | 0.062 | 0.026 |
| GradAscent | 0.263 | 0.048 | 0.000 ∗ |
| NPO | 0.225 | 0.130 | 0.020 |
| RMU | 0.263 | 0.245 | 0.109 |
| GradDiff | 0.300 | 0.188 | 0.154 |
| Method | fgt01 | fgt05 | fgt10 |
| BLADE | 88.4 | 50.5 | 56.5 |
| PDU | 39.3 | 4.9 | 58.5 |
| GradDiff | 85.0 | 43.4 | 32.3 |
| GradAscent | 83.8 | 24.1 | 6.9 |
| RMU | 86.8 | 84.7 | 23.1 |
| NPO | 88.3 | 69.5 | 58.7 |
| Method | fgt01 | fgt05 | fgt10 |
| BLADE | 0.00 / 0.08 | 0.08 / 0.21 | 0.08 / 0.15 |
| PDU | 0.04 / 0.17 | 0.08 / 0.22 | 0.04 / 0.14 |
| GradAscent | 0.12 / 0.29 | 0.12 / 0.17 | 0.08 / 0.08 |
| RMU | 0.16 / 0.33 | 0.12 / 0.26 | 0.12 / 0.25 |
| GradDiff | 0.16 / 0.37 | 0.28 / 0.35 | 0.08 / 0.22 |
| BLURNPO | 0.16 / 0.33 | 0.36 / 0.38 | 0.12 / 0.24 |
Machine Unlearning
Machine unlearning removes the influence of selected data or concepts from trained models while preserving useful behavior and avoiding full retraining.
See all 343 papers