Leak@$k$: Unlearning Does Not Make LLMs Forget Under Probabilistic Decoding
Hadi Reisizadeh, Jiajun Ruan, Yiwei Chen, Soumyadeep Pal, Sijia Liu, Mingyi Hong
TL;DR
This work shows that existing LLM unlearning approaches often appear effective when evaluated with greedy decoding but fail to forget under realistic probabilistic decoding. It introduces leak@$k$, a meta-metric that quantifies worst-case information leakage across $k$ generations using core metrics like ROUGE-L, Cosine Similarity, Entailment Score, Accuracy, and LLM-based judgments. Through large-scale evaluation on TOFU, MUSE, and WMDP across varying decoding settings, the authors demonstrate that leakage generally rises with $k$ and is strongly influenced by top-$p$, revealing brittleness in current unlearning methods. They propose a simple mitigation, NPO-Fix, which augments the forget set with detected leakage instances, but results indicate that stronger, more principled solutions are still needed to achieve reliable forgetting without sacrificing utility.
Abstract
Unlearning in large language models (LLMs) is critical for regulatory compliance and for building ethical generative AI systems that avoid producing private, toxic, illegal, or copyrighted content. Despite rapid progress, in this work we show that \textit{almost all} existing unlearning methods fail to achieve true forgetting in practice. Specifically, while evaluations of these `unlearned' models under deterministic (greedy) decoding often suggest successful knowledge removal using standard benchmarks (as has been done in the literature), we show that sensitive information reliably resurfaces when models are sampled with standard probabilistic decoding. To rigorously capture this vulnerability, we introduce \texttt{leak@$k$}, a new meta-evaluation metric that quantifies the likelihood of forgotten knowledge reappearing when generating $k$ samples from the model under realistic decoding strategies. Using three widely adopted benchmarks, TOFU, MUSE, and WMDP, we conduct the first large-scale, systematic study of unlearning reliability using our newly defined \texttt{leak@$k$} metric. Our findings demonstrate that knowledge leakage persists across methods and tasks, underscoring that current state-of-the-art unlearning techniques provide only limited forgetting and highlighting the urgent need for more robust approaches to LLM unlearning.
