Auditing Information Disclosure During Large-Scale Gradient-Based Training via Gradient Uniqueness
Organizations: Rice University Houston, USA
Abstract
Auditing information disclosure across every datapoint during the training of LLMs is challenging. We propose a principled, attack-agnostic approach that uses mutual information to measure what the final model reveals about a datapoint's training membership. We show that this final-model disclosure is upper bounded by the sum of per-iteration gradient disclosures and that, under a reasonable set of assumptions, these gradient disclosures increase with Gradient Uniqueness (GNQ), which measures how distinguishable a datapoint's gradient is relative to other gradients in the batch. While naively computing GNQ requires forming and inverting a matrix for every datapoint (for a model with parameters), we introduce Batch-Space Ghost (BS-Ghost). This efficient algorithm performs all computations in a much smaller batch space and uses ghost kernels to compute GNQ "in-run" for every datapoint in the training corpus, with minimal computational and memory overhead. Our experiments show the following: (i) GNQ predicts MIA vulnerability without the need for shadow models. (ii) Beyond membership disclosure, GNQ predicts the success of reconstruction attacks. (iii) GNQ-guided removal and retraining identify datapoints that causally contribute to disclosure. (iv) GNQ outperforms counterfactual memorization in text extraction and common-knowledge discrimination without the need for additional model training. (v) For data attribution, GNQ-guided filtering reduces emergent misalignment in Qwen2.5-7B more than baselines. Further, GNQ attributes 1000 datapoints in 17 seconds---roughly faster than the baselines. (vi) GNQ explains how training choices affect training-set disclosure and captures how per-datapoint disclosure emerges during training.
Figures & tables
| Desiderata | ||||
|---|---|---|---|---|
| Prior work | C1 | C2 | C3 | C4 |
| Attack-based: ( Carlini et al., 2021 ; Nasr et al., 2025 ; Hayes et al., 2025 ; Yu et al., 2023 ; Carlini et al., 2023 ; Peng et al., 2023 ; Ippolito et al., 2023 ; Zhou et al., 2024 ; Kim et al., 2023 ; Lukas et al., 2023 ; Shokri et al., 2017 ; Mattern et al., 2023 ) | ✗ | ✗ | ✓ | ✗ |
| Canary-based: ( Carlini et al., 2019 ; Parikh et al., 2022 ; Steinke et al., 2023 ) | ✗ | ✗ | ✗ | ✗ |
| Counterfactual: ( Zhang et al., 2023 ; Feldman, 2020 ; Feldman and Zhang, 2020 ) | ✓ | ✗ | ✗ | ✗ |
Appendix figures & tables6 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Parameters | Training peak | Extra GNQ peak |
|---|---|---|---|
| GPT-2 Small | 124M | 5641 MiB | MiB |
| GPT-2 Medium | 355M | 12594 MiB | MiB |
| Selection | Inspected | Surprising/false | Common facts |
|---|---|---|---|
| GNQ | 20 | 20 | 0 |
| GNQ | 40 | 32 | 3 |
| GNQ | 80 | 58 | 6 |
| Counterfactual | 20 | 7 | 0 |
| Counterfactual | 40 | 19 | 0 |
| Counterfactual | 80 | 39 | 2 |
| Trajectory | Avg. GNQ | Training text |
| High #1 | 12,973 | Sleek Looks and Superb Performance to Woo Mac Fans and PC Buyers Most all-in-one desktops with LCD panels (the Sony VAIO and Gateway Profile systems come to mind) are two units permanently connected together: the part of the case housing the motherboard and drives, and the monitor… |
| High #2 | 5,334 | EU seeks revamp budget pact The European Commission on Friday suggested ways of revamping the EU’s Stability and Growth Pact and said the proposed changes would restore the credibility of its much-flouted budget discipline rules… |
| Low #1 | 543 | UN warns of Sudan refugee exodus Some 30,000 Sudanese refugees might cross into Chad to escape persecution by Arab militia, the UN warns… |
| Low #2 | 551 | Philadelphia Considers Wireless Internet for All By DAVID B. CARUSO PHILADELPHIA (AP) – For about $10 million, city officials believe they can turn all 135 square miles of Philadelphia into the world’s largest wireless Internet hot spot… |