2026/01/01 by Jiali Cheng, Ziheng Chen, Chirag Agarwal +1
Computer Science · Decision Sciences · #Machine Learning and Algorithms #Advanced Bandit Algorithms Research #Optimization and Search Problems
paper · pdf · doi:10.18653/v1/2026.findings-acl.532
Machine unlearning is becoming essential for building trustworthy and compliant language models.Yet unlearning success varies considerably across individual samples: some are reliably erased, while others persist despite the same procedure.We argue that this disparity is not only a data-side phenomenon, but also reflects model-internal mechanisms that encode and protect memorized information.We study this problem from a mechanistic perspective based on model circuits-structured interaction pathways that govern how predictions are formed.We propose Circuit-guided Unlearning Difficulty (CUD), a pre-unlearning metric that assigns each sample a continuous difficulty score using circuit-level signals.Extensive experiments demonstrate that CUD reliably separates intrinsically easy and hard samples, and remains stable across unlearning methods.We identify key circuit-level patterns that reveal a mechanistic signature of unlearning difficulty: easy-to-unlearn samples are associated with shorter, shallower interactions concentrated in earlier-to-intermediate parts of the original model, whereas hard-to-unlearn samples rely on longer and deeper pathways closer to late-stage computation.Compared to existing qualitative studies, CUD takes a first step toward a principled, fine-grained, and interpretable analysis of unlearning difficulty; and motivates the development of unlearning methods grounded in model mechanisms.