Obliviator Reveals the Cost of Nonlinear Guardedness in Concept Erasure
Organizations: Michigan State University
Abstract
Concept erasure aims to remove unwanted attributes, such as social or demographic factors, from learned representations, while preserving their task-relevant utility. While the goal of concept erasure is protection against all adversaries, existing methods remain vulnerable to nonlinear ones. This vulnerability arises from their failure to fully capture the complex, nonlinear statistical dependencies between learned representations and unwanted attributes. Moreover, although the existence of a trade-off between utility and erasure is expected, its progression during the erasure process, i.e., the cost of erasure, remains unstudied. In this work, we introduce Obliviator, a post-hoc erasure method designed to fully capture nonlinear statistical dependencies. We formulate erasure from a functional perspective, leading to an optimization problem involving a composition of kernels that lacks a closed-form solution. Instead of solving this problem in a single shot, we adopt an iterative approach that gradually morphs the feature space to achieve a more utility-preserving erasure. Unlike prior methods, Obliviator guards unwanted attribute against nonlinear adversaries. Our gradual approach quantifies the cost of nonlinear guardedness and reveals the dynamics between attribute protection and utility-preservation over the course of erasure. The utility-erasure trade-off curves obtained by Obliviator outperform the baselines and demonstrate its strong generalizability: its erasure becomes more utility-preserving when applied to the better-disentangled representations learned by more capable models.
Figures & tables
| Method | UnSupervised | Supervised | Erasure Model |
| INLP [ 26 ] | Post-hoc | Post-hoc | Linear/Iterative |
| kSAL/SAL [ 30 ] | Post-hoc | Post-hoc | Nonlinear |
| AdS [ 1 ] | - | Fine-tuning | Nonlinear |
| FaRM [ 6 ] | Post-hoc | Fine-tuning | Nonlinear |
| KRaM [ 2 ] | Post-hoc | Post-hoc | Nonlinear |
| Obliviator [Ours] | Post-hoc | Post-hoc | Nonlinear/Iterative |
Appendix figures & tables14 assets
Supplementary material from the paper’s appendix.
Appendix
| Encoder Parameters Eq.( 8 ) | EVP Parameters Eq.( 11 ) | ||||||
| Dataset | Erasure | Threshold | |||||
| Bias in Bios | Supervised | 0.05 | 0.02 | 4 | 0.2 | 3 | |
| Unsupervised | 0.1 | 0.05 | – | 0.5 | – | ||
| Dial-Sentiment | Supervised | 0.05 | 0.02 | 4 | 0.2 | 3 | |
| Unsupervised | 0.1 | 0.05 | – | 0.2 | – | ||
| Dial-Mention | Supervised | 0.05 | 0.02 | 4 | 0.2 | 3 | |
| Time Complexity | Encoder | EVP |
| Theoretical | ||
| Average time per step (BERT) | ||
| Average time per step (DeepSeek) |
| Memory Complexity | Encoder | EVP |
| Theoretical | ||
| Utilized Memory | 8.18 GB | 6.78 GB |
| Bias in Bios Frozen | 99.4% 70% (sec) | 70% 65% (sec) | 65% 60% (sec) | 60% RC (sec) | 99.4% RC (sec) |
| BERT | |||||
| Unsupervised | 21.9 0.05 | 27.4 0.06 | 107.76 0.26 | 323.7 0.7 | 482.9 1.1 |
| Supervised | 27.1 0.06 | 72.26 0.1 | 153.5 0.3 | 487.7 0.5 | 749.7 1.7 |
| DeepSeek | |||||
| Unsupervised | 74.3 0.5 | 67.53 0.46 | 94.54 0.64 | 189.08 1.28 | 425.4 2.9 |
| Supervised | 156 1 | 100.3 0.67 | 390.1 2.63 | 1070 7.2 | 1716.3 11.6 |
| BERT | 99.4% 70% (sec) | 70% 65% (sec) | 65% 63% (sec) | 63% RC (sec) | 99.4% RC (sec) |
| Unsupervised | 37.7 0.08 | 62.8 0.14 | 540.7 1.2 | 4225.6 9.35 | 4363.9 9.6 |
| Supervised | 43.2 0.1 | 162.06 0.36 | 108.04 0.24 | 5596 12.4 | 5900 12.2 |
| BERT | 80% 70% (sec) | 70% 60% (sec) | 60% RC (sec) | 80% RC (sec) |
| Unsupervised | 55.2 0.1 | 193.3 0.5 | 1293.2 3.0 | 1541.67 3.6 |
| Supervised | 126.4 0.3 | 144.5 0.3 | 1372.9 3.7 | 1643.8 3.8 |
| Method | Batch Size | Memory (MB) | Time (sec/epoch) | Total Time (sec) |
| FaRM | 1024 | 96.4 | 21.4 1.2 | 535 30 |
| 4096 | 305.44 | 13.22 1.03 | 330.5 25.75 | |
| KRaM | 1024 | 76.8 | 65.58 1.4 | 3279 65.2 |
| 4096 | 479.04 | 45.81 8.5 | 2290 42.5 |
| DeepMoji Rep. | Race Acc. | Split | |||
| 50% | 60% | 70% | 80% | ||
| Sentiment Acc( ) | Original | 75.38 | 75.57 | 74.16 | 72.37 |
| 75% | 75.28 | 74.68 | 73.89 | 70.44 | |
| 65% | 74.83 | 72.94 | 68.75 | 64.06 | |
| 55% | 74.53 | 69.62 | 62.82 | 57.82 | |
| DP( ) | Original | 0.1078 | 0.2266 | 0.3109 | 0.3751 |
| Method | BERT | DeepSeek | |
| DP( ) | Original | 0.0204 | 0.0205 |
| Obliviator | 0.0147 | 0.0120 | |
| Original | 0.1573 | 0.1522 | |
| Obliviator | 0.0464 | 0.0662 |
| Method | DP( ) | |
| Original | 0.219 | 0.2109 |
| Obliviator | 0.006 | 0.0419 |
Concept Erasure
Concept erasure removes specified knowledge or attributes from models while preserving their ability to perform unrelated tasks.
See all 61 papers