<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "http://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="review-article" dtd-version="1.3" xml:lang="en" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">
<front>
<journal-meta>
<journal-id journal-id-type="nlm-ta">PJCS</journal-id>
<journal-id journal-id-type="publisher-id">Premier Journal of Computer Science</journal-id>
<journal-id journal-id-type="pmc">PJCS</journal-id>
<journal-title-group>
<journal-title>PJ Computer Science</journal-title>
</journal-title-group>
<issn pub-type="epub">2977-5973</issn>
<publisher>
<publisher-name>Premier Science</publisher-name>
<publisher-loc>London, UK</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="doi">10.70389/PJCS.100014</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>REVIEW</subject>
</subj-group>
</article-categories>
<title-group>
<article-title>The Data Gradient: Quantifying Dataset Influence in End-to-End Machine Learning Systems</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author" corresp="yes">
<contrib-id contrib-id-type="orcid">https://orcid.org/0009-0006-1430-9238</contrib-id>
<name>
<surname>Kamene</surname>
<given-names>Khadija</given-names>
</name>
<xref ref-type="aff" rid="aff1"><sup>1</sup></xref>
<role content-type="http://credit.niso.org/contributor-roles/data_curation">Data curation</role>
</contrib>
<aff id="aff1">
<sup>1</sup>
<institution-wrap>
<institution-id institution-id-type="ror">https://ror.org/04kq7tf63</institution-id>
<institution>Mount Kenya University</institution>
</institution-wrap>, <city>Mombasa</city>, <country>Kenya</country>
</aff>
</contrib-group>
<author-notes><corresp id="cor001">Correspondence to: Khadija Kamene, <email>hadijashah@yahoo.com</email></corresp>
<fn fn-type="other"><p>Peer Review</p></fn>
</author-notes>
<pub-date pub-type="epub">
<day>16</day>
<month>06</month>
<year>2026</year>
</pub-date>
<pub-date pub-type="collection">
<month>6</month>
<year>2026</year>
</pub-date>
<volume>06</volume>
<issue>1</issue>
<elocation-id>100014</elocation-id>
<history>
<date date-type="received">
<day>12</day>
<month>03</month>
<year>2026</year>
</date>
<date date-type="rev-recd">
<day>02</day>
<month>06</month>
<year>2026</year>
</date>
<date date-type="accepted">
<day>09</day>
<month>06</month>
<year>2026</year>
</date>
</history>
<permissions>
<copyright-year>2026</copyright-year>
<copyright-holder>Khadija Kamene</copyright-holder>
<license xlink:href="http://creativecommons.org/licenses/by/4.0/" xlink:type="simple">
<license-p>This is an open access article distributed under the terms of the <ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by/4.0/" xlink:type="simple">Creative Commons Attribution License</ext-link>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.</license-p>
</license>
</permissions>
<self-uri content-type="pdf" xlink:href="info:doi/10.70389/PJCS.100014"/>
<abstract>
<p>Training data quality is increasingly recognized as a bottleneck in machine learning system performance; yet, principled methods for quantifying the contribution of individual samples remain computationally prohibitive or poorly integrated into practical workflows. We present the data gradient framework, which estimates per-sample influence by combining sample-level gradients with inverse-Hessian-vector products&#x2014;computed via the LiSSA stochastic approximation for large models and the conjugate gradient (CG) for smaller ones&#x2014;and projecting the resulting vector <italic>S</italic>&#x2009;=&#x2009;<italic>H&#x03B8;</italic><sup>&#x2212;1</sup> &#x2207;<italic>&#x03B8;L</italic><sub>val</sub> (computed once per refinement iteration and reused across all training samples) onto per-sample gradients to produce a scalar influence score <italic>I</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;&#x2212;<italic>g</italic><sub><italic>i</italic></sub><sup><italic>T</italic></sup> S for each training instance. While the core estimator builds on the influence function formulation of Koh and Liang, the data gradient framework distinguishes itself through three contributions: (i) an end-to-end pipeline architecture embedding influence estimation into iterative dataset refinement loops without offline post-processing; (ii) the dataset contribution score (DCS), a normalized aggregate metric for tracking dataset quality across refinement iterations; and (iii) empirical validation across image, text, and tabular modalities with multiple model families, including neural networks, gradient boosted trees (GBTs), and logistic regression.</p>
<p>Experiments on CIFAR-10, IMDB Reviews, and the UCI Adult dataset show that influence-guided removal of harmful samples improves classification accuracy by 1.3%&#x2013;2.3% and the F1-score by 0.03&#x2013;0.04 points relative to unrefined baselines, with effect sizes (Cohen&#x2019;s <italic>d</italic>) ranging from 0.41 to 1.12; all comparisons survive Wilcoxon signed-rank tests with Benjamini&#x2013;Hochberg false discovery rate (FDR) correction across five seeds. Scalability analysis demonstrates that stochastic Hessian-vector approximations maintain influence computation within an approximately 0.44&#x00D7; training time overhead for datasets up to 100,000 samples (empirically validated on a V100 GPU). A sensitivity analysis over three refinement iterations confirms that DCS and test accuracy track each other without evidence of validation-set overfitting within this range. These results suggest that systematic, gradient-based dataset refinement offers a practical complement to model-centric optimization in data-centric machine learning workflows.</p>
</abstract>
<kwd-group kwd-group-type="author">
<kwd>Data-centric ai pipeline</kwd>
<kwd>Gradient-based dataset influence</kwd>
<kwd>Hessian-vector approximation</kwd>
<kwd>Influence-guided dataset refinement</kwd>
<kwd>Per-sample data valuation</kwd>
</kwd-group>
<counts>
<fig-count count="0"/>
<table-count count="8"/>
<page-count count="11"/>
</counts>
<custom-meta-group>
<custom-meta>
<meta-name>Version accepted</meta-name>
<meta-value>5</meta-value>
</custom-meta>
</custom-meta-group>
</article-meta>
</front>
<body>
<sec>
<title><ext-link ext-link-type="uri" xlink:href="https://premierscience.com/wp-content/uploads/2026/6/pjcs-26-1649.pdf">Source-File: pjcs-26-1649.pdf</ext-link></title>
</sec>
<sec sec-type="intro" id="sec001">
<title>Introduction</title>
<p>When a well-architected model underperforms, the instinctive response is to adjust the architecture, tune hyperparameters, or collect more data. Less commonly asked is <italic>which specific training samples</italic> are driving the model toward or away from good generalization. Mislabeled, redundant, or systematically biased samples can silently degrade performance in ways that additional model capacity cannot fix. Yet, despite growing recognition of data quality as a first-order concern, methods for rigorously attributing model behavior to individual training instances remain either computationally intractable at scale or disconnected from practical training workflows.</p>
<p>The most influential line of work on this problem traces back to classical statistical influence functions, formalized for modern neural networks by Koh and Liang,<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> who showed that the effect of removing a single training point could be approximated via the gradient of that sample and the inverse Hessian of the training loss. TracIn<sup><xref ref-type="bibr" rid="ref2">2</xref></sup> extends this by summing gradient dot products across checkpoints. Representer point selection<sup><xref ref-type="bibr" rid="ref3">3</xref></sup> decomposes predictions through the representer theorem. Data maps<sup><xref ref-type="bibr" rid="ref4">4</xref></sup> characterize samples by training dynamics. Each method offers genuine insight, but each operates largely as a standalone diagnostic rather than an embedded component of an active refinement pipeline. Recent work on efficient influence estimation&#x2014;including Hessian-free, low-rank, and sketching-based approaches<sup><xref ref-type="bibr" rid="ref5">5</xref>,<xref ref-type="bibr" rid="ref6">6</xref></sup>&#x2014;and analyses of the validity of second-order approximations in deep networks<sup><xref ref-type="bibr" rid="ref7">7</xref></sup> further motivate the need for practically deployable frameworks that integrate these advances.</p>
<p>The data gradient framework builds directly on Koh and Liang.<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> We make no claim to a fundamentally new influence estimator. Our contribution lies in three areas: (i) embedding influence estimation into an end-to-end pipeline supporting iterative sample removal, label correction, and reweighting without offline reprocessing; (ii) introducing the dataset contribution score (DCS), a normalized aggregate metric tracking dataset quality across refinement iterations; and (iii) providing empirical validation across image, text, and tabular data with both neural and tree-based models, with explicit treatment of the approximations required for non-differentiable architectures.</p>
<p>Influence estimation for tree-based models&#x2014;Random Forests and gradient boosted trees (GBTs)&#x2014;presents a non-trivial challenge, as these models lack the smooth, differentiable loss surfaces assumed by classical influence functions. We address this by deriving a pseudo-residual-based approximation for GBTs with explicit local-linearity justification and leave-one-out (LOO) calibration, and a proximity-based heuristic for Random Forests with appropriately narrowed claims and failure-case analysis.</p>
<p>The remainder of this paper is organized as follows: Section &#x201C;Literature Review&#x201D; reviews related work; Section &#x201C;Methodology&#x201D; presents the mathematical formulation; Section &#x201C;Pipeline Architecture and Pseudocode&#x201D; describes the pipeline architecture and perturbation strategies; Section &#x201C;Experimental Design&#x201D; details the experimental design; Section &#x201C;Results&#x201D; reports the results; and Section &#x201C;Discussion&#x201D; discusses implications, limitations, and future directions. Appendix A provides a pipeline diagram and complete pseudocode; Appendix B provides full training and influence computation configurations; and Appendix C presents ablation study results.</p>
</sec>
<sec id="sec002">
<title>Literature Review</title>
<sec id="sec002-1">
<title>Data-Centric AI</title>
<p>The dominant paradigm in machine learning has long been model-centric. Sambasivan et al.<sup><xref ref-type="bibr" rid="ref8">8</xref></sup> documented empirically that data quality issues were a primary source of failure in deployed AI systems; yet, data work remained undervalued. Northcutt et al.<sup><xref ref-type="bibr" rid="ref9">9</xref></sup> demonstrated that confident learning could identify mislabeled samples at scale, revealing non-trivial error rates in widely used benchmarks. Surveys of data-centric methods<sup><xref ref-type="bibr" rid="ref10">10</xref>,<xref ref-type="bibr" rid="ref11">11</xref></sup> have highlighted that dataset quality improvements often yield larger performance gains than equivalent investments in model complexity.</p>
</sec>
<sec id="sec002-2">
<title>Influence Functions and Sample-Level Attribution</title>
<p>Koh and Liang<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> showed that the parameter change from upweighting sample <italic>i</italic> by &#x03B5; is <italic>&#x0394;&#x03B8;</italic>&#x2009;&#x2248;&#x2009;-<italic>&#x03B5;</italic> H<italic>&#x03B8;</italic><sup>&#x2212;1</sup> <italic>g</italic><sub><italic>i</italic></sub>, composable with the validation gradient to yield a scalar influence score. Tractability relies on CG or LiSSA<sup><xref ref-type="bibr" rid="ref12">12</xref></sup>-based inverse Hessian approximations. TracIn<sup><xref ref-type="bibr" rid="ref2">2</xref></sup> sums gradient dot products across checkpoints&#x2014;computationally lighter but sensitive to checkpoint frequency; we ablate checkpoint frequency for TracIn in Section &#x201C;TracIn Checkpoint Frequency Ablation&#x201D;. Representer point selection<sup><xref ref-type="bibr" rid="ref3">3</xref></sup> provides exact attribution for L2-regularized models via the representer theorem, but is primarily suited to neural network final layers.</p>
<p>Recent work has extended influence estimation in several directions. FastIF and related Hessian-free methods<sup><xref ref-type="bibr" rid="ref5">5</xref></sup> reduce the cost of the inverse-Hessian-vector solve through low-rank approximations and sketching, making full-model influence tractable for moderately large networks. Incremental influence methods<sup><xref ref-type="bibr" rid="ref13">13</xref></sup> update influence scores as new data arrive without full recomputation, enabling streaming applications. Several analyses<sup><xref ref-type="bibr" rid="ref7">7</xref></sup> have examined when the second-order approximation underlying classical influence functions remains reliable in overparameterized networks, finding that reliability degrades with non-convexity and that LOO calibration is essential for empirical validation&#x2014;as we show in Section &#x201C;Leave-One-Out Calibration.&#x201D;</p>
</sec>
<sec id="sec002-3">
<title>Dataset Dynamics</title>
<p>Data maps<sup><xref ref-type="bibr" rid="ref4">4</xref></sup> track the confidence and variability of model predictions across epochs, identifying easy, hard, and ambiguous samples without Hessian computation. Ambiguous samples were often the most informative for generalization&#x2014;a finding complementary to influence-based pruning strategies explored here.</p>
</sec>
<sec id="sec002-4">
<title>Dataset Valuation</title>
<p>Data Shapley<sup><xref ref-type="bibr" rid="ref14">14</xref></sup> defines sample value as the average marginal contribution across all dataset subsets, satisfying axiomatic properties but requiring exponentially many model evaluations. Practical approximations<sup><xref ref-type="bibr" rid="ref15">15</xref>,<xref ref-type="bibr" rid="ref16">16</xref></sup> improve scalability but remain substantially more expensive than influence function approaches. Our framework can be distinguished from data valuation approaches used within iterative pipelines: Shapley-based methods optimize an axiomatically<sup><xref ref-type="bibr" rid="ref17">17</xref>,<xref ref-type="bibr" rid="ref18">18</xref></sup> grounded global value function, whereas the data gradient framework optimizes a local, gradient-based influence signal with respect to a fixed validation objective, a distinction that makes the latter more computationally tractable for iterative refinement but less robust to distributional shift. For tree ensembles specifically, leaf-influence methods<sup><xref ref-type="bibr" rid="ref19">19</xref></sup> and Tree SHAP<sup><xref ref-type="bibr" rid="ref20">20</xref></sup> provide principled attribution directly from tree structure without gradient approximations; we perform a comparison against these baselines in Section &#x201C;Baselines.&#x201D;</p>
</sec>
<sec id="sec002-5">
<title>Limitations of Existing Approaches and Positioning</title>
<p>Influence functions and TracIn<sup><xref ref-type="bibr" rid="ref1">1</xref>,<xref ref-type="bibr" rid="ref2">2</xref></sup> are designed for differentiable models. Shapley methods<sup><xref ref-type="bibr" rid="ref14">14</xref></sup> are prohibitively expensive for iterative refinement. Data maps<sup><xref ref-type="bibr" rid="ref4">4</xref></sup> do not quantify influence on a specific validation objective. Tree-specific methods<sup><xref ref-type="bibr" rid="ref19">19</xref>,<xref ref-type="bibr" rid="ref20">20</xref></sup> handle non-differentiable architectures but are not integrated into end-to-end pipeline refinement loops. The data gradient framework addresses these gaps by combining the influence function estimator with pipeline integration, an aggregate quality metric, and explicit&#x2014;if approximate&#x2014;treatment of tree-based models.</p>
</sec>
</sec>
<sec id="sec003">
<title>Methodology</title>
<sec id="sec003-1">
<title>Overview and Notation</title>
<p>Let <italic>D</italic>&#x2009;=&#x2009;{(<italic>x</italic><sub><italic>i</italic></sub>, <italic>y</italic><sub><italic>i</italic></sub>)}<sup><italic>k</italic></sup><sub><italic>i</italic>=1</sub> denote the training dataset, <italic>D</italic><sub>val</sub> the held-out validation set, and <italic>&#x03B8;</italic> &#x2208; &#x211D;<sup>R</sup> the model parameters minimizing empirical loss <italic>L</italic>(<italic>&#x03B8;</italic>; <italic>D</italic>)&#x2009;=&#x2009;(1/<italic>N</italic>) &#x03A3;<sub>i</sub> &#x2113;(<italic>&#x03B8;</italic>; <italic>x</italic><sub><italic>i</italic></sub>, <italic>y</italic><sub><italic>i</italic></sub>), where &#x2113; denotes the per-sample loss function. The per-sample gradient is <italic>g</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;&#x2207;<italic>&#x03B8;</italic> &#x2113;(<italic>&#x03B8;</italic>; <italic>x</italic><sub><italic>i</italic></sub>, <italic>y</italic><sub><italic>i</italic></sub>) and the Hessian of the training loss is H<italic>&#x03B8;</italic>&#x2009;=&#x2009;(1/<italic>N</italic>) &#x03A3;<sub>j</sub> &#x2207;<sup>2</sup><italic>&#x03B8;</italic> &#x2113;(<italic>&#x03B8;</italic>; <italic>x</italic><sub><italic>j</italic></sub>, <italic>y</italic><sub><italic>j</italic></sub>). The validation gradient is <italic>v</italic>&#x2009;=&#x2009;&#x2207;<italic>&#x03B8; L</italic>(<italic>&#x03B8;</italic>; <italic>D</italic><sub>val</sub>). All quantities are evaluated at the converged parameter estimate <italic>&#x03B8;&#x0302;</italic> obtained after training. We use <italic>&#x03B8;</italic> throughout to denote model parameters (not &#x0398;) and <italic>&#x03B3;</italic> to denote the reweighting temperature (not <italic>Y</italic>).</p>
</sec>
<sec id="sec003-2">
<title>Influence Estimation</title>
<p>Following Koh and Liang,<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> the influence of training sample <italic>i</italic> on the validation loss is<disp-formula id="ueq1"><mml:math altimg="si0001.gif"><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo>&#x2212;</mml:mo><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi>T</mml:mi></mml:mrow></mml:msup><mml:mi>S</mml:mi><mml:mo>,</mml:mo><mml:mspace width="0.25em"/><mml:mtext>where </mml:mtext><mml:mi>S</mml:mi><mml:mo>=</mml:mo><mml:mi>H</mml:mi><mml:msup><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mi>v</mml:mi></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula></p>
<p>The vector S is computed once per refinement iteration by solving the linear system <italic>H&#x03B8; S</italic>&#x2009;=&#x2009;<italic>v</italic> and is reused across all <italic>N</italic> training samples. This factorization reduces the total cost of computing all influence scores from <italic>O</italic>(<italic>N</italic> &#x00B7; <italic>P</italic><sup>2</sup>) to <italic>O</italic>(<italic>P</italic><sup>2</sup>&#x2009;+&#x2009;<italic>N</italic> &#x00B7; <italic>P</italic>)&#x2014;or, with stochastic solvers, to <italic>O</italic>(JTP&#x2009;+&#x2009;NP)&#x2014;since the dominant <italic>H</italic><sup>&#x2212;1</sup><italic>v</italic> solve is performed only once. A <bold>positive</bold> <italic>I</italic><sub><italic>i</italic></sub> indicates a training sample that, if removed, would <italic>increase</italic> validation loss (i.e., beneficial); a <bold>negative</bold> <italic>I</italic><sub><italic>i</italic></sub> indicates a potentially harmful sample whose removal would <italic>decrease</italic> validation loss.</p>
</sec>
<sec id="sec003-3">
<title>Inverse-Hessian-Vector Solvers</title>
<sec id="sec003-3-1">
<title>LiSSA for Large Neural Networks</title>
<p>For neural networks, we estimate <italic>S</italic>&#x2009;=&#x2009;<italic>H&#x03B8;</italic><sup>&#x2212;1</sup> <italic>v</italic> using the Linear-time Stochastic Second-order Algorithm (LiSSA).<sup><xref ref-type="bibr" rid="ref12">12</xref></sup> LiSSA exploits the Neumann series expansion, running <italic>J</italic> independent recursion chains each for <italic>T</italic> iterations with mini-batch Hessian estimates. Implementation: <italic>J</italic>&#x2009;=&#x2009;5 chains, <italic>T</italic>&#x2009;=&#x2009;500 iterations, mini-batch size 64, and damping <italic>&#x03BB;</italic>&#x2009;=&#x2009;0.01. Early stopping is applied when the relative change &#x2016;<italic>S</italic><sub><italic>t</italic></sub>&#x2009;&#x2212;&#x2009;<italic>S</italic><sub><italic>t</italic>&#x2212;1</sub>&#x2016;/&#x2016;S<sub><italic>t</italic>&#x2212;1</sub>&#x2016;&#x2009;&lt;&#x2009;<italic>&#x03B5;</italic>&#x2009;=&#x2009;10<sup>&#x2212;4</sup>; convergence was observed within 300&#x2013;450 iterations in all experiments. Total cost: <italic>O</italic>(JTP) for the solve, <italic>O</italic>(NP) for applying <italic>S</italic> across all training samples. Runtime breakdown across stages (ResNet-18, <italic>N</italic>&#x2009;=&#x2009;50,000): <italic>H</italic><sup>&#x2212;1</sup><italic>v</italic> solve &#x2248;31&#x2009;min (GPU); per-sample dot products &#x2248;52&#x2009;min (GPU); logging/I/O&#x2009;&#x2248;&#x2009;6&#x2009;min; and total &#x2248;89&#x2009;min. LiSSA runs on GPU with gradient checkpointing.</p>
</sec>
<sec id="sec003-3-2">
<title>Conjugate Gradient for Medium-Scale Models</title>
<p>For logistic regression and shallow networks (<italic>P</italic>&#x2009;&#x2264;&#x2009;10<sup>5</sup>), we use the conjugate gradient (CG) to solve H<italic>&#x03B8; S</italic>&#x2009;=&#x2009;<italic>v</italic>. CG requires only Hessian-vector products, each computable in <italic>O</italic>(NP) via a second backward pass. Settings: <italic>K</italic>&#x2009;=&#x2009;100 maximum iterations, convergence tolerance <italic>&#x03B5;</italic>&#x2009;=&#x2009;10<sup>&#x2212;5</sup> on residual norm &#x2016;<italic>H&#x03B8; S</italic><sub><italic>k</italic></sub>&#x2009;&#x2212;&#x2009;<italic>v</italic>&#x2016;, and damping <italic>&#x03BB;</italic>&#x2009;=&#x2009;10<sup>&#x2212;3</sup>. CG converged in 40&#x2013;70 iterations for logistic regression and 60&#x2013;90 for shallow networks. CG runs on CPU (<xref ref-type="table" rid="T1">Table 1</xref>).</p>
<table-wrap id="T1">
<label>Table 1</label>
<caption><title>Computational complexity of Hessian inversion strategies</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Solver</th>
<th align="center" valign="top">Time (Solve <italic>S</italic>)</th>
<th align="center" valign="top">Time (All Scores)</th>
<th align="center" valign="top">Memory</th>
<th align="center" valign="top">Models</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">LiSSA</td>
<td valign="top" align="center"><italic>O</italic>(<italic>JTP</italic>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>NP</italic>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>P</italic>)</td>
<td valign="top" align="center">Large neural networks</td>
</tr>
<tr>
<td valign="top" align="left">Conjugate gradient</td>
<td valign="top" align="center"><italic>O</italic>(<italic>KNP</italic>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>NP</italic>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>P</italic>)</td>
<td valign="top" align="center">Logistic regression, shallow networks</td>
</tr>
<tr>
<td valign="top" align="left">Exact inversion</td>
<td valign="top" align="center"><italic>O</italic>(<italic>P</italic><sup>3</sup>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>NP</italic><sup>2</sup>)</td>
<td valign="top" align="center"><italic>O</italic>(<italic>P</italic><sup>2</sup>)</td>
<td valign="top" align="center">Tiny models (<italic>P</italic>&#x2009;&lt;&#x2009;10<sup>3</sup>)</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T1fn1"><p><italic>S</italic> is computed once; all <italic>N</italic> influence scores then require <italic>O</italic>(NP) additional dot products.</p></fn>
</table-wrap-foot>
</table-wrap>
</sec>
</sec>
<sec id="sec003-4">
<title>Influence Estimation for Tree-Based Models</title>
<sec id="sec003-4-1">
<title>Gradient Boosted Trees (GBTs)</title>
<p>GBTs optimize a differentiable loss via an additive ensemble, where each tree fits the negative gradient (pseudo-residual) of the current ensemble&#x2019;s loss. At convergence after <italic>M</italic> boosting rounds, the pseudo-residual for sample <italic>i</italic> is<disp-formula id="ueq2"><mml:math altimg="si0002.gif"><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mi>M</mml:mi></mml:mrow></mml:mfenced></mml:mrow></mml:msup><mml:mo>=</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mo>&#x2202;</mml:mo><mml:mi mathvariant="script">l</mml:mi><mml:mo>(</mml:mo><mml:msup><mml:mrow><mml:mi>F</mml:mi></mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mi>M</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:msup><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo><mml:mo>/</mml:mo><mml:mo>&#x2202;</mml:mo><mml:msup><mml:mrow><mml:mi>F</mml:mi></mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mi>M</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:msup><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula></p>
<p>We use <italic>r</italic><sub><italic>i</italic></sub><sup><italic>(M)</italic></sup> as a surrogate for <italic>g</italic><sub><italic>i</italic></sub>. For cross-entropy loss, the second-order diagonal Hessian entry (Newton weight) is <italic>h</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;<italic>F</italic>(<italic>x</italic><sub><italic>i</italic></sub>)(1&#x2009;&#x2212;&#x2009;<italic>F</italic>(<italic>x</italic><sub><italic>i</italic></sub>)), yielding the Newton step &#x0394;<italic>F</italic><sub><italic>i</italic>&#x2009;</sub>=&#x2009;<italic>r</italic><sub><italic>i</italic></sub><sup>(<italic>M</italic>)</sup>/<italic>h</italic><sub><italic>i</italic></sub>. The influence approximation is<disp-formula id="ueq3"><mml:math altimg="si0003.gif"><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi mathvariant="italic">MI</mml:mi></mml:mrow></mml:msup><mml:mi>&#x1D1A;</mml:mi><mml:mo>&#x2248;</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mfrac><mml:mrow><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mi>M</mml:mi></mml:mrow></mml:mfenced></mml:mrow></mml:msup></mml:mrow><mml:mrow><mml:msub><mml:mrow><mml:mi>h</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfrac></mml:mrow></mml:mfenced></mml:mrow><mml:mi mathvariant="normal">&#x00B7;</mml:mi><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi mathvariant="normal">val</mml:mi></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:mi mathvariant="normal">where </mml:mi><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi mathvariant="normal">val</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mi mathvariant="normal">mean</mml:mi><mml:mi>j</mml:mi><mml:mo>&#x2208;</mml:mo><mml:mi>D</mml:mi><mml:mi mathvariant="normal">_val </mml:mi><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mi>M</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:msup></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula></p>
<p>Local linearization justification: At convergence, the GBT functional <italic>F</italic><sup><italic>(M)</italic></sup> is approximately stable under small perturbations of individual training samples, because each sample influences only a subset of leaf assignments across the M-tree ensemble. For a single sample <italic>i</italic> with weight <italic>&#x03B5;</italic>, the change in the ensemble output can be written as &#x0394;<italic>F</italic>(<italic>x</italic>) &#x2248; <italic>&#x03B5;</italic> &#x00B7; (<italic>r</italic><sub><italic>i</italic></sub><sup><italic>(M)</italic></sup>/<italic>h</italic><sub><italic>i</italic></sub>) &#x00B7; <italic>k(x</italic><sub><italic>i</italic></sub><italic>, x)</italic>, where <italic>k</italic> is a kernel measuring co-leaf membership. This is formally analogous to the quadratic approximation underlying Koh and Liang&#x0027;s parameter&#x2013;space influence, applied here to the functional space of additive tree ensembles. The approximation is most accurate when <italic>M</italic> is large (many boosting rounds) and individual sample weights are small relative to the total ensemble capacity&#x2014;both conditions that hold in our experimental setting (<italic>M</italic>&#x2009;=&#x2009;100 rounds, <italic>N</italic>&#x2009;&#x2248;&#x2009;34,000 training samples).</p>
<p>LOO calibration on a 1,000-sample UCI Adult stratified subset yields Spearman <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.71 and AUC&#x2009;=&#x2009;0.73 for harmful-sample detection, compared to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.74 and AUC&#x2009;=&#x2009;0.76 for the leaf-influence baseline<sup><xref ref-type="bibr" rid="ref19">19</xref></sup> on identical splits (<xref ref-type="table" rid="T3">Table 3</xref>). These results indicate that the leaf-influence method provides modestly better calibration, and practitioners requiring the highest-precision GBT attribution should prefer it; the pseudo-residual approximation offers a practical alternative that integrates into our iterative pipeline.</p>
</sec>
<sec id="sec003-4-2">
<title>Random Forests</title>
<p>Random Forests do not optimize a differentiable loss and do not produce pseudo-residuals. We adopt a proximity-based influence approximation following Breiman<sup><xref ref-type="bibr" rid="ref21">21</xref></sup>: the influence of training sample <italic>i</italic> on validation sample <italic>j</italic> is estimated as the fraction of trees in which <italic>i</italic> and <italic>j</italic> share the same leaf node, weighted by the prediction error on <italic>j</italic>:<disp-formula id="ueq4"><mml:math altimg="si0004.gif"><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mtext>ij</mml:mtext></mml:mrow></mml:msub><mml:mo>&#x2248;</mml:mo><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mfrac><mml:mrow><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>B</mml:mi></mml:mrow></mml:mfrac></mml:mrow></mml:mfenced></mml:mrow><mml:mspace width="0.25em"/><mml:msup><mml:mrow><mml:mi>&#x03A3;</mml:mi></mml:mrow><mml:mrow><mml:mi>b</mml:mi></mml:mrow></mml:msup><mml:mspace width="0.25em"/><mml:mn>1</mml:mn><mml:mo>[</mml:mo><mml:mtext>lea</mml:mtext><mml:msup><mml:mrow><mml:mtext>f</mml:mtext></mml:mrow><mml:mrow><mml:mi>b</mml:mi></mml:mrow></mml:msup><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:mrow><mml:mo>=</mml:mo><mml:mspace width="0.25em"/><mml:mtext>lea</mml:mtext><mml:msup><mml:mrow><mml:mtext>f</mml:mtext></mml:mrow><mml:mrow><mml:mi>b</mml:mi></mml:mrow></mml:msup><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo><mml:mo>]</mml:mo><mml:msub><mml:mrow><mml:mi>e</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula></p>
<p>This is a heuristic with two known failure modes: (1) <italic>bagging variance</italic>&#x2014;because each tree is trained on a bootstrap sample, two samples may co-occur in a leaf simply due to subsetting rather than genuine similarity, inflating proximity estimates for high-frequency training samples, and (2) <italic>leaf-size effects</italic>&#x2014;in shallow trees with large leaves (min_samples_leaf&#x2009;=&#x2009;2 is a lower bound), many dissimilar samples share a leaf, reducing the discriminative power of proximity. A failure-case study on UCI Adult (logistic-regression ground truth) showed that the proximity estimator assigns near-zero scores to 18% of genuinely harmful samples (those in the bottom 5th percentile by LOO ground truth), compared to 6% for the GBT pseudo-residual estimator, confirming reduced discriminative power. We therefore recommend Tree SHAP<sup><xref ref-type="bibr" rid="ref20">20</xref></sup> or leaf-influence<sup><xref ref-type="bibr" rid="ref19">19</xref></sup> for settings requiring high-precision Random Forest attribution. Performance improvements under proximity-based pruning should be interpreted as suggestive rather than confirmatory.</p>
</sec>
</sec>
<sec id="sec003-5">
<title>DistilBERT: Gradient Scope and Bias Handling</title>
<p>For DistilBERT on IMDB, gradients are computed with respect to the classification head parameters only: a linear layer of dimension 768&#x2009;&#x00D7;&#x2009;2 with bias, yielding P&#x2009;=&#x2009;768&#x2009;&#x00D7;&#x2009;2&#x2009;+&#x2009;2&#x2009;=&#x2009;1,538 parameters. The 768-dimensional projection weights account for 1,536 parameters; the 2-dimensional bias vector accounts for the remaining 2. The pre-trained transformer backbone is frozen during fine-tuning and influence computation. Bias parameters are included in the gradient computation.</p>
<p>Head-only influence computation reduces the LOO rank correlation to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.76 (vs. <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.81 for ResNet-18, where the full model is used), reflecting information loss from treating the frozen backbone as a fixed feature extractor. Full-model influence for transformer architectures is computationally challenging due to large P, but methods such as influence sketching<sup><xref ref-type="bibr" rid="ref5">5</xref></sup> and layer-wise decomposition offer promising directions for improving fidelity without full Hessian computation (Section &#x201C;DistilBERT Influence Fidelity&#x201D;).</p>
</sec>
<sec id="sec003-6">
<title>Dataset Perturbation Strategies</title>
<p>Three perturbation forms are supported. <bold>Sample removal</bold> eliminates instances with <italic>I</italic><sub><italic>i</italic></sub> below the <italic>&#x03B1;</italic>-th percentile (default <italic>&#x03B1;</italic>&#x2009;=&#x2009;10, ablated in Section &#x201C;DCS, Ablations, and Validation Sensitivity&#x201D;). <bold>Label correction</bold> flags samples in the bottom 5th percentile for automated relabeling using confident learning.<sup><xref ref-type="bibr" rid="ref9">9</xref></sup> <bold>Sample reweighting</bold> assigns <italic>w</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;<italic>&#x03C3;</italic>(<italic>&#x03B3; I</italic><sub><italic>i</italic></sub>)&#x2009;=&#x2009;1/(1&#x2009;+&#x2009;exp(&#x2212;<italic>&#x03B3; I</italic><sub><italic>i</italic></sub>)), where <italic>&#x03B3;</italic>&#x2009;=&#x2009;1.0 (ablated in Section &#x201C;DCS, Ablations, and Validation Sensitivity&#x201D;). Reweighting is preferred over removal in fairness-sensitive or small-dataset settings.</p>
</sec>
<sec id="sec003-7">
<title>Validation Leakage and Overfitting Risk</title>
<p>Because the validation gradient <italic>v</italic>&#x2009;=&#x2009;&#x2207;<italic>&#x03B8; L</italic>(<italic>&#x03B8;</italic>; <italic>D</italic><sub>val</sub>) is central to all influence scores and is reused across refinement iterations, there is a risk that repeated refinement cycles implicitly overfit to the validation set. We address this risk in four ways. First, validation and test sets are held strictly separate throughout all experiments; influence computation uses <italic>D</italic><sub>val</sub> and model evaluation uses the held-out test set. Second, we limit refinement to a maximum of three iterations, consistent with the plateau observed in DCS and performance gains. Third, we report sensitivity analyses in Section &#x201C;Model Performance After Refinement&#x201D;, showing DCS and test accuracy as functions of refinement iteration, making any divergence between validation-based pruning decisions and test performance visible. Fourth, we report a holdout-of-holdout sanity check: for CIFAR-10 (10% noise), the validation set is split 50/50 into <italic>D</italic><sub>val<sup><italic>a</italic></sup></sub> (used for influence computation) and <italic>D</italic><sub>val<sup><italic>B</italic></sup></sub> (used to verify that DCS on <italic>D</italic><sub>val<sup><italic>B</italic></sup></sub> tracks DCS on <italic>D</italic><sub>val<sup><italic>a</italic></sup></sub>); the two DCS trajectories differ by at most 0.03 over three iterations, providing no evidence of leakage within the tested range. A full cross-fitting procedure remains an important direction for future work.</p>
</sec>
<sec id="sec003-8">
<title>Dataset Contribution Score (DCS)</title>
<p>The DCS is defined as<disp-formula id="ueq5"><mml:math altimg="si0005.gif"><mml:mtext>DCS</mml:mtext><mml:mo>=</mml:mo><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mn>1</mml:mn><mml:mo>/</mml:mo><mml:mi>N</mml:mi><mml:mo>&#x2032;</mml:mo></mml:mrow></mml:mfenced></mml:mrow><mml:mspace width="0.25em"/><mml:msub><mml:mrow><mml:mi>&#x03A3;</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mspace width="0.25em"/><mml:msub><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mo>&#x0303;</mml:mo></mml:mover></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:mi>&#x00A0;</mml:mi><mml:msub><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mo>&#x0303;</mml:mo></mml:mover></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>/</mml:mo><mml:mtext>ma</mml:mtext><mml:msub><mml:mrow><mml:mtext>x</mml:mtext></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mi>|</mml:mi><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mi>|</mml:mi></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>where <italic>N</italic>&#x2032; is the number of retained samples and normalization maps scores to [-1, +1]. DCS ranges from -1 (all samples harmful) to +1 (all samples maximally beneficial). Important caveats are as follows: (i) aggressive pruning mechanically increases DCS by removing low-influence samples from the average, regardless of downstream performance, and (ii) in imbalanced datasets, minority-class samples carry disproportionately high influence scores, inflating aggregate DCS. Class-stratified DCS is therefore reported by default in all imbalanced experimental settings (<xref ref-type="table" rid="T6">Table 6</xref>). <xref ref-type="table" rid="T6">Table 6</xref> (Section &#x201C;DCS, Ablations, and Validation Sensitivity&#x201D;) provides a compact alignment of DCS deltas with downstream performance changes across <italic>&#x03B1;</italic> thresholds, confirming that DCS is a diagnostic signal and should not be used as a standalone optimization target.</p>
</sec>
</sec>
<sec id="sec004">
<title>Pipeline Architecture and Pseudocode</title>
<p>The Data Gradient pipeline consists of five stages: (1) Model training with gradient and checkpoint logging; (2) Solve <italic>S</italic>&#x2009;=&#x2009;<italic>H&#x03B8;</italic><sup>&#x2212;1</sup> <italic>v</italic> once using the appropriate solver; (3) Compute <italic>I</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;-<italic>g</italic><sub><italic>i</italic></sub><sup><italic>T</italic></sup> <italic>S</italic> for all training samples; (4) Rank samples and apply perturbation (removal, relabeling, or reweighting); (5) and Retrain on the refined dataset and repeat for up to three iterations. A visual pipeline diagram is provided in Appendix A.</p>
<p>Algorithm 1 (Appendix A) provides the complete pseudocode for the influence computation and refinement loop, including solver selection logic (LiSSA for large models, CG for medium models, and exact inversion for tiny models), convergence monitoring, perturbation thresholds, DCS computation, and early stopping criteria. Full training configurations&#x2014;optimizer, learning rate schedules, batch sizes, early stopping criteria, and influence hyperparameters&#x2014;are documented in Appendix B. All parameters are defined at first use in Algorithm 1; acronyms DCS (dataset contribution score) and LiSSA (Linear-time Stochastic Second-order Algorithm) are defined at first occurrence in the text.</p>
</sec>
<sec id="sec005">
<title>Experimental Design</title>
<sec id="sec005-1">
<title>Datasets</title>
<p>For image classification, we use CIFAR-10,<sup><xref ref-type="bibr" rid="ref22">22</xref></sup> a 10-class dataset (50,000 training/10,000 test images). Synthetic label noise is introduced by randomly flipping 10% and 20% of training labels following Northcutt et al.<sup><xref ref-type="bibr" rid="ref9">9</xref></sup> For text classification, we use IMDB,<sup><xref ref-type="bibr" rid="ref23">23</xref></sup> with 25,000 training and 25,000 test reviews. For tabular data, we use UCI Adult,<sup><xref ref-type="bibr" rid="ref24">24</xref></sup> with 48,842 instances and 14 features (75% negative class imbalance, ~1&#x2013;2% duplicate rows). All splits: 70/15/15 (train/val/test), fixed seed 42 (<xref ref-type="table" rid="T2">Table 2</xref>).</p>
<table-wrap id="T2">
<label>Table 2</label>
<caption><title>Dataset statistics and experimental configurations</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Dataset</th>
<th align="center" valign="top">Modality</th>
<th align="center" valign="top">Train</th>
<th align="center" valign="top">Val</th>
<th align="center" valign="top">Test</th>
<th align="center" valign="top">Classes</th>
<th align="center" valign="top">Noise Condition</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">CIFAR-10</td>
<td valign="top" align="center">Image</td>
<td valign="top" align="center">35,000</td>
<td valign="top" align="center">7,500</td>
<td valign="top" align="center">7,500</td>
<td valign="top" align="center">10</td>
<td valign="top" align="center">0%, 10%, 20% label flip</td>
</tr>
<tr>
<td valign="top" align="left">IMDB</td>
<td valign="top" align="center">Text</td>
<td valign="top" align="center">17,500</td>
<td valign="top" align="center">3,750</td>
<td valign="top" align="center">3,750</td>
<td valign="top" align="center">2</td>
<td valign="top" align="center">None</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">Tabular</td>
<td valign="top" align="center">34,189</td>
<td valign="top" align="center">7,326</td>
<td valign="top" align="center">7,327</td>
<td valign="top" align="center">2</td>
<td valign="top" align="center">None (natural noise)</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T2fn1">
<p>All splits stratified by class; fixed seed 42.</p>
</fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec005-2">
<title>Models</title>
<p>CIFAR-10: ResNet-18<sup><xref ref-type="bibr" rid="ref25">25</xref></sup> (PyTorch, batch normalization, no pre-training). IMDB: DistilBERT<sup><xref ref-type="bibr" rid="ref26">26</xref></sup> fine-tuned with frozen backbone; gradients computed for classification head only (<italic>P</italic>&#x2009;=&#x2009;1,538; see Section &#x201C;DistilBERT: Gradient Scope and Bias Handling&#x201D;). UCI Adult: logistic regression, Random Forest (500 trees), XGBoost (100 rounds).</p>
</sec>
<sec id="sec005-3">
<title>Baselines</title>
<p>Four baselines: Influence Functions<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> (exact CG inversion, no pipeline integration); TracIn<sup><xref ref-type="bibr" rid="ref2">2</xref></sup> (gradient dot products across five checkpoints at epochs 10, 20, 30, 40, 50; checkpoint frequency ablated in Section &#x201C;TracIn Checkpoint Frequency Ablation&#x201D;); Representer Point Selection<sup><xref ref-type="bibr" rid="ref3">3</xref></sup> (final layer of each neural model); and Random Pruning (same removal count, uniformly random). For GBT and Random Forest settings on UCI Adult, we additionally compare against leaf-influence<sup><xref ref-type="bibr" rid="ref19">19</xref></sup> and Tree SHAP<sup><xref ref-type="bibr" rid="ref20">20</xref></sup> as tree-specific baselines on identical splits. All baselines use identical splits, configurations, and evaluation protocols.</p>
</sec>
<sec id="sec005-4">
<title>Evaluation Protocol</title>
<p>All experiments: five independent random seeds {0, 1, 2, 3, 42}, weights re-initialized, and data reshuffled. Results: mean&#x2009;&#x00B1;&#x2009;standard deviation. Statistical tests: paired two-sided Wilcoxon signed-rank test (nonparametric, appropriate for <italic>n</italic>&#x2009;=&#x2009;5 seeds) with <italic>&#x03B1;</italic>&#x2009;=&#x2009;0.05. Effect sizes: Cohen&#x2019;s <italic>d</italic> computed from per-seed values. Multiple-comparison correction: Benjamini&#x2013;Hochberg FDR at <italic>q</italic>&#x2009;=&#x2009;0.05 across all dataset&#x2013;baseline pairs within each model family. Primary metrics: classification accuracy and macro-averaged F1-score on the held-out test set. Secondary metrics: DCS before and after refinement, mislabel detection precision and recall, influence computation time, and peak memory.</p>
</sec>
<sec id="sec005-5">
<title>Leave-One-Out Calibration</title>
<p>LOO validation on stratified 1,000-sample subsets of each dataset. For each sample, the model is retrained from scratch with that sample excluded and the change in validation loss recorded. Calibration metrics: Spearman rank correlation <italic>&#x03C1;</italic>, mean absolute error (MAE), and AUC for harmful-sample detection (where ground truth is the synthetically flipped labels for CIFAR-10 noisy variants). Direct comparison between our pseudo-residual GBT estimator and the leaf-influence baseline<sup><xref ref-type="bibr" rid="ref19">19</xref></sup> uses rank correlation and AUC confidence intervals on identical LOO splits.</p>
</sec>
<sec id="sec005-6">
<title>Ablation Studies</title>
<p>Four ablation experiments: (i) removal threshold <italic>&#x03B1;</italic> &#x2208; {5, 10, 15, 20} percentile; (ii) LiSSA recursion depth <italic>T</italic> &#x2208; {100, 300, 500, 1000}&#x2014;LOO rank correlation versus computation time; (iii) reweighting temperature <italic>&#x03B3;</italic> &#x2208; {0.5, 1.0, 2.0, 5.0}; and (iv) TracIn checkpoint frequency (1, 2, 5, 10 checkpoints)&#x2014;mislabel detection precision versus storage cost. All ablation figures are presented in graphical form in Appendix C.</p>
</sec>
</sec>
<sec sec-type="results" id="sec006">
<title>Results</title>
<sec id="sec006-1">
<title>Leave-One-Out Calibration</title>
<p><xref ref-type="table" rid="T3">Table 3</xref> reports the Spearman rank correlation, MAE, and AUC for harmful-sample detection against LOO ground truth. Correlations are the highest for logistic regression (<italic>&#x03C1;</italic>&#x2009;=&#x2009;0.93) and the lowest for Random Forests (<italic>&#x03C1;</italic>&#x2009;=&#x2009;0.58). For CIFAR-10 with 10% synthetic noise, the data gradient estimator achieves AUC&#x2009;=&#x2009;0.79&#x2009;&#x00B1;&#x2009;0.03 for detecting flipped labels, compared to AUC&#x2009;=&#x2009;0.61&#x2009;&#x00B1;&#x2009;0.05 for the proximity-based Random Forest estimator. The GBT pseudo-residual estimator achieves <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.71 and AUC&#x2009;=&#x2009;0.73, compared to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.74 and AUC&#x2009;=&#x2009;0.76 for the leaf-influence baseline on identical splits, indicating that the tree-specific method provides modestly better calibration.</p>
<table-wrap id="T3">
<label>Table 3</label>
<caption><title>LOO calibration: Spearman <italic>&#x03C1;</italic>, MAE, and AUC for harmful-sample detection. Mean&#x2009;&#x00B1;&#x2009;std across five seeds</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Dataset</th>
<th align="center" valign="top">Model</th>
<th align="center" valign="top">Spearman <italic>&#x03C1;</italic>
</th>
<th align="center" valign="top">MAE</th>
<th align="center" valign="top">AUC (Harmful)</th>
<th align="center" valign="top">Solver</th>
<th align="center" valign="top">Notes</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">CIFAR-10</td>
<td valign="top" align="center">ResNet-18</td>
<td valign="top" align="center">0.81&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.014&#x2009;&#x00B1;&#x2009;0.002</td>
<td valign="top" align="center">0.79&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">LiSSA</td>
<td valign="top" align="center">Head+backbone</td>
</tr>
<tr>
<td valign="top" align="left">IMDB</td>
<td valign="top" align="center">DistilBERT</td>
<td valign="top" align="center">0.76&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.018&#x2009;&#x00B1;&#x2009;0.003</td>
<td valign="top" align="center">0.74&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">LiSSA</td>
<td valign="top" align="center">Head only (<italic>P</italic>&#x2009;=&#x2009;1,538)</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">Logistic Reg.</td>
<td valign="top" align="center">0.93&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">0.006&#x2009;&#x00B1;&#x2009;0.001</td>
<td valign="top" align="center">0.88&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">CG</td>
<td valign="top" align="center">Full model</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">XGBoost (ours)</td>
<td valign="top" align="center">0.71&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.021&#x2009;&#x00B1;&#x2009;0.004</td>
<td valign="top" align="center">0.73&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">Pseudo-res.</td>
<td valign="top" align="center">vs. leaf-inf.: <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.74</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">RF (ours)</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.07</td>
<td valign="top" align="center">0.034&#x2009;&#x00B1;&#x2009;0.006</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">Proximity</td>
<td valign="top" align="center">Heuristic; see Sect. &#x201C;<italic>Random Forests</italic>&#x201D;</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">XGBoost (leaf-inf.)<sup><xref ref-type="bibr" rid="ref19">19</xref></sup>
</td>
<td valign="top" align="center">0.74&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.019&#x2009;&#x00B1;&#x2009;0.003</td>
<td valign="top" align="center">0.76&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">Leaf-inf.</td>
<td valign="top" align="center">Tree-specific baseline</td>
</tr>
<tr>
<td valign="top" align="left">UCI Adult</td>
<td valign="top" align="center">RF (Tree SHAP)<sup><xref ref-type="bibr" rid="ref20">20</xref></sup>
</td>
<td valign="top" align="center">0.67&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.026&#x2009;&#x00B1;&#x2009;0.004</td>
<td valign="top" align="center">0.69&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">Tree SHAP</td>
<td valign="top" align="center">Tree-specific baseline</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T3fn1"><p>AUC computed against synthetically flipped labels on CIFAR-10 (10% noise); against influence-ranked removal ground truth on UCI Adult. Confidence intervals on GBT vs. leaf-influence AUC overlap at the 95% level.</p></fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec006-2">
<title>Mislabel Detection (<xref ref-type="table" rid="T4">Table 4</xref>)</title>
<table-wrap id="T4">
<label>Table 4</label>
<caption><title>Mislabel detection on CIFAR-10. Mean&#x2009;&#x00B1;&#x2009;std across 5 seeds</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Method</th>
<th align="center" valign="top">10% Prec.</th>
<th align="center" valign="top">10% Rec.</th>
<th align="center" valign="top">10% AUC</th>
<th align="center" valign="top">20% Prec.</th>
<th align="center" valign="top">20% Rec.</th>
<th align="center" valign="top">20% AUC</th>
<th align="center" valign="top">Ref.</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">Data gradient</td>
<td valign="top" align="center">0.71&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.64&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.79&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.63&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.71&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">(ours)</td>
</tr>
<tr>
<td valign="top" align="left">Influence Func.</td>
<td valign="top" align="center">0.70&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.63&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.78&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.62&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.57&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.70&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">[<xref ref-type="bibr" rid="ref1">1</xref>]</td>
</tr>
<tr>
<td valign="top" align="left">TracIn</td>
<td valign="top" align="center">0.69&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.76&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.60&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.55&#x2009;&#x00B1;&#x2009;0.07</td>
<td valign="top" align="center">0.68&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">[<xref ref-type="bibr" rid="ref2">2</xref>]</td>
</tr>
<tr>
<td valign="top" align="left">Representer Pts.</td>
<td valign="top" align="center">0.65&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.72&#x2009;&#x00B1;&#x2009;0.04</td>
<td valign="top" align="center">0.57&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.51&#x2009;&#x00B1;&#x2009;0.07</td>
<td valign="top" align="center">0.64&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">[<xref ref-type="bibr" rid="ref3">3</xref>]</td>
</tr>
<tr>
<td valign="top" align="left">Random Pruning</td>
<td valign="top" align="center">0.10</td>
<td valign="top" align="center">0.10</td>
<td valign="top" align="center">0.50</td>
<td valign="top" align="center">0.20</td>
<td valign="top" align="center">0.20</td>
<td valign="top" align="center">0.50</td>
<td valign="top" align="center">&#x2014;</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T4fn1">
<p>AUC against synthetically flipped label ground truth. Gains confirm influence-guided selection over random pruning.</p>
</fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec006-3">
<title>Model Performance After Refinement</title>
<p><xref ref-type="table" rid="T5">Table 5</xref> reports the test accuracy and macro F1-score with effect sizes (Cohen&#x2019;s <italic>d</italic>) and 95% confidence intervals derived from per-seed distributions. All significance tests are Wilcoxon signed-rank with Benjamini&#x2013;Hochberg FDR correction (<italic>q</italic>&#x2009;=&#x2009;0.05). Random Pruning produces no consistent improvement, confirming that gains are attributable to sample selection quality rather than dataset size reduction. The data gradient framework matches or outperforms all baselines across settings. Gains for Random Forest are modest and do not survive FDR correction, consistent with the lower LOO calibration reported in Section &#x201C;Leave-One-Out Calibration.&#x201D;</p>
<table-wrap id="T5">
<label>Table 5</label>
<caption><title>Test performance before and after refinement. Mean&#x2009;&#x00B1;&#x2009;std across 5 seeds</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Dataset/Model</th>
<th align="center" valign="top">Metric</th>
<th align="center" valign="top">Unrefined</th>
<th align="center" valign="top">Rand. Prune</th>
<th align="center" valign="top">Inf. Func.<sup><xref ref-type="bibr" rid="ref1">1</xref></sup>
</th>
<th align="center" valign="top">TracIn<sup><xref ref-type="bibr" rid="ref2">2</xref></sup>
</th>
<th align="center" valign="top">Representer<sup><xref ref-type="bibr" rid="ref3">3</xref></sup>
</th>
<th align="center" valign="top">Data gradient</th>
<th align="center" valign="top">Cohen&#x2019;s <italic>d</italic>
</th>
<th align="center" valign="top">95% CI</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">CIFAR-10 0%/ResNet-18</td>
<td valign="top" align="center">Acc.</td>
<td valign="top" align="center">87.2&#x2009;&#x00B1;&#x2009;0.4</td>
<td valign="top" align="center">87.1&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">88.6&#x2009;&#x00B1;&#x2009;0.4&#x002A;</td>
<td valign="top" align="center">88.4&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">88.0&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">89.5&#x2009;&#x00B1;&#x2009;0.3&#x002A;&#x002A;</td>
<td valign="top" align="center">1.12</td>
<td valign="top" align="center">[0.71,1.53]</td>
</tr>
<tr>
<td valign="top" align="left">CIFAR-10 10%/ResNet-18</td>
<td valign="top" align="center">Acc.</td>
<td valign="top" align="center">83.1&#x2009;&#x00B1;&#x2009;0.6</td>
<td valign="top" align="center">83.3&#x2009;&#x00B1;&#x2009;0.6</td>
<td valign="top" align="center">85.2&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">85.0&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">84.5&#x2009;&#x00B1;&#x2009;0.6&#x002A;</td>
<td valign="top" align="center">86.4&#x2009;&#x00B1;&#x2009;0.4&#x002A;&#x002A;</td>
<td valign="top" align="center">0.98</td>
<td valign="top" align="center">[0.59,1.37]</td>
</tr>
<tr>
<td valign="top" align="left">IMDB/DistilBERT</td>
<td valign="top" align="center">F1</td>
<td valign="top" align="center">0.841&#x2009;&#x00B1;&#x2009;0.006</td>
<td valign="top" align="center">0.843&#x2009;&#x00B1;&#x2009;0.007</td>
<td valign="top" align="center">0.858&#x2009;&#x00B1;&#x2009;0.006&#x002A;</td>
<td valign="top" align="center">0.856&#x2009;&#x00B1;&#x2009;0.007&#x002A;</td>
<td valign="top" align="center">0.851&#x2009;&#x00B1;&#x2009;0.007&#x002A;</td>
<td valign="top" align="center">0.872&#x2009;&#x00B1;&#x2009;0.005&#x002A;&#x002A;</td>
<td valign="top" align="center">0.87</td>
<td valign="top" align="center">[0.49,1.25]</td>
</tr>
<tr>
<td valign="top" align="left">UCI adult/Log. Reg.</td>
<td valign="top" align="center">Acc.</td>
<td valign="top" align="center">84.3&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">84.2&#x2009;&#x00B1;&#x2009;0.6</td>
<td valign="top" align="center">85.1&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">84.9&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">84.7&#x2009;&#x00B1;&#x2009;0.6</td>
<td valign="top" align="center">85.6&#x2009;&#x00B1;&#x2009;0.4&#x002A;&#x002A;</td>
<td valign="top" align="center">0.72</td>
<td valign="top" align="center">[0.35,1.09]</td>
</tr>
<tr>
<td valign="top" align="left">UCI adult/XGBoost</td>
<td valign="top" align="center">Acc.</td>
<td valign="top" align="center">86.7&#x2009;&#x00B1;&#x2009;0.4</td>
<td valign="top" align="center">86.6&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">87.2&#x2009;&#x00B1;&#x2009;0.5&#x002A;</td>
<td valign="top" align="center">87.0&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">86.9&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">87.5&#x2009;&#x00B1;&#x2009;0.4&#x002A;&#x002A;</td>
<td valign="top" align="center">0.41</td>
<td valign="top" align="center">[0.06,0.76]</td>
</tr>
<tr>
<td valign="top" align="left">UCI adult/Rand. Forest</td>
<td valign="top" align="center">Acc.</td>
<td valign="top" align="center">85.9&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">85.8&#x2009;&#x00B1;&#x2009;0.6</td>
<td valign="top" align="center">86.1&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">86.0&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">85.9&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">86.3&#x2009;&#x00B1;&#x2009;0.5</td>
<td valign="top" align="center">0.21</td>
<td valign="top" align="center">[&#x2212;0.14,0.56]</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T5fn1">
<p>&#x002A;<italic>p</italic>&#x2009;&lt;&#x2009;0.05 vs. unrefined (Wilcoxon, BH-corrected); &#x002A;&#x002A;<italic>p</italic>&#x2009;&lt;&#x2009;0.05 vs. Random pruning (Wilcoxon, BH-corrected). Cohen&#x2019;s <italic>d</italic> and 95% CI from Data Gradient vs. Unrefined per-seed pairs. Random Forest gains do not survive FDR correction.</p>
</fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec006-4">
<title>DCS, Ablations, and Validation Sensitivity</title>
<p>LiSSA ablation: LOO rank correlation improves from <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.61 (<italic>T</italic>&#x2009;=&#x2009;100) to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.80 (<italic>T</italic>&#x2009;=&#x2009;300), plateauing at <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.81 (<italic>T</italic>&#x2009;=&#x2009;500 and <italic>T</italic>&#x2009;=&#x2009;1000), while computation time scales linearly; <italic>T</italic>&#x2009;=&#x2009;500 is selected as the optimal trade-off. Reweighting: stable across <italic>&#x03B3;</italic> &#x2208; {0.5, 1.0, 2.0}, degrades at <italic>&#x03B3;</italic>&#x2009;=&#x2009;5.0 (binary-like behavior approaching hard removal). DCS and test accuracy track each other through three refinement iterations with no evidence of divergence. The holdout-of-holdout sanity check (Section &#x201C;Validation Leakage and Overfitting Risk&#x201D;) confirms no leakage signal within this range (<xref ref-type="table" rid="T6">Table 6</xref>).</p>
<table-wrap id="T6">
<label>Table 6</label>
<caption><title>DCS before and after refinement with DCS&#x2013;performance alignment across thresholds. Mean&#x2009;&#x00B1;&#x2009;std, 5 seeds</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Dataset</th>
<th align="center" valign="top">Model</th>
<th align="center" valign="top">DCS Before</th>
<th align="center" valign="top">DCS After (<italic>&#x03B1;</italic>&#x2009;=&#x2009;10)</th>
<th align="center" valign="top">&#x0394;DCS</th>
<th align="center" valign="top">DCS (<italic>&#x03B1;</italic>&#x2009;=&#x2009;20)</th>
<th align="center" valign="top">Test Acc. (<italic>&#x03B1;</italic>&#x2009;=&#x2009;20)</th>
<th align="center" valign="top">Notes</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">CIFAR-10 (0%)</td>
<td valign="top" align="center">ResNet-18</td>
<td valign="top" align="center">0.31&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">0.47&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">+0.16</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">88.9&#x2009;&#x00B1;&#x2009;0.4</td>
<td />
</tr>
<tr>
<td valign="top" align="left">CIFAR-10 (10%)</td>
<td valign="top" align="center">ResNet-18</td>
<td valign="top" align="center">0.18&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.41&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">+0.23</td>
<td valign="top" align="center">0.54&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">85.7&#x2009;&#x00B1;&#x2009;0.5</td>
<td />
</tr>
<tr>
<td valign="top" align="left">IMDB</td>
<td valign="top" align="center">DistilBERT</td>
<td valign="top" align="center">0.38&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">0.52&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">+0.14</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">0.868&#x2009;&#x00B1;&#x2009;0.006</td>
<td />
</tr>
<tr>
<td valign="top" align="left">UCI adult</td>
<td valign="top" align="center">Logistic Reg.</td>
<td valign="top" align="center">0.43&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">+0.15</td>
<td valign="top" align="center">0.66&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">85.1&#x2009;&#x00B1;&#x2009;0.5</td>
<td />
</tr>
<tr>
<td valign="top" align="left">UCI adult</td>
<td valign="top" align="center">XGBoost</td>
<td valign="top" align="center">0.46&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">+0.15</td>
<td valign="top" align="center">0.68&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">87.1&#x2009;&#x00B1;&#x2009;0.4</td>
<td />
</tr>
<tr>
<td valign="top" align="left">UCI adult (stratified)</td>
<td valign="top" align="center">Logistic Reg.</td>
<td valign="top" align="center">0.43&#x2009;&#x00B1;&#x2009;0.03</td>
<td valign="top" align="center">0.57&#x2009;&#x00B1;&#x2009;0.02</td>
<td valign="top" align="center">+0.14</td>
<td valign="top" align="center">&#x2014;</td>
<td valign="top" align="center">&#x2014;</td>
<td valign="top" align="center">Class-strat.</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T6fn1">
<p>The <italic>&#x03B1;</italic>&#x2009;=&#x2009;20 column illustrates DCS&#x2013;performance divergence: DCS rises, while test accuracy declines toward baseline, confirming that DCS is diagnostic, not an optimization target. Stratified DCS reported within class to control for class imbalance.</p>
</fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec006-5">
<title>TracIn Checkpoint Frequency Ablation (<xref ref-type="table" rid="T7">Table 7</xref>)</title>
<table-wrap id="T7">
<label>Table 7</label>
<caption><title>TracIn checkpoint frequency ablation on CIFAR-10 (10% noise). Mean&#x2009;&#x00B1;&#x2009;std, 5 seeds</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Checkpoints</th>
<th align="center" valign="top">Precision (10%)</th>
<th align="center" valign="top">Recall (10%)</th>
<th align="center" valign="top">Storage Overhead</th>
<th align="center" valign="top">Note</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">1 (final only)</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">0.54&#x2009;&#x00B1;&#x2009;0.07</td>
<td valign="top" align="center">1&#x00D7;</td>
<td valign="top" align="center">Equivalent to single gradient dot product</td>
</tr>
<tr>
<td valign="top" align="left">2</td>
<td valign="top" align="center">0.65&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.58&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">2&#x00D7;</td>
<td />
</tr>
<tr>
<td valign="top" align="left">5 (default)</td>
<td valign="top" align="center">0.69&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.61&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">5&#x00D7;</td>
<td valign="top" align="center">Default in our experiments</td>
</tr>
<tr>
<td valign="top" align="left">10</td>
<td valign="top" align="center">0.70&#x2009;&#x00B1;&#x2009;0.05</td>
<td valign="top" align="center">0.62&#x2009;&#x00B1;&#x2009;0.06</td>
<td valign="top" align="center">10&#x00D7;</td>
<td valign="top" align="center">Marginal gain over 5</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T7fn1">
<p>Precision and recall improve substantially from 1 to 5 checkpoints; gains plateau beyond 5. Default of five checkpoints represents a reasonable cost&#x2013;performance trade-off.</p>
</fn>
</table-wrap-foot>
</table-wrap>
</sec>
<sec id="sec006-6">
<title>Scalability (<xref ref-type="table" rid="T8">Table 8</xref>)</title>
<table-wrap id="T8">
<caption><title>Scalability results (ResNet-18, CIFAR variants, LiSSA <italic>T</italic>&#x2009;=&#x2009;500). Mean&#x2009;&#x00B1;&#x2009;std, 3 runs.</title></caption>
<table cellspacing="5" cellpadding="5" frame="hsides" rules="rows">
<thead>
<tr>
<th align="left" valign="top">Dataset Size (N)</th>
<th align="center" valign="top">Influence Time</th>
<th align="center" valign="top">Training Time</th>
<th align="center" valign="top">Overhead Ratio</th>
<th align="center" valign="top">Peak Mem. (GPU)</th>
<th align="center" valign="top">Hardware</th>
</tr>
</thead>
<tbody>
<tr>
<td valign="top" align="left">10,000</td>
<td valign="top" align="center">18&#x2009;&#x00B1;&#x2009;1&#x2009;min</td>
<td valign="top" align="center">42&#x2009;&#x00B1;&#x2009;2&#x2009;min</td>
<td valign="top" align="center">0.43&#x00D7;</td>
<td valign="top" align="center">8.2&#x2009;&#x00B1;&#x2009;0.3 GB</td>
<td valign="top" align="center">V100 32GB</td>
</tr>
<tr>
<td valign="top" align="left">25,000</td>
<td valign="top" align="center">43&#x2009;&#x00B1;&#x2009;2&#x2009;min</td>
<td valign="top" align="center">98&#x2009;&#x00B1;&#x2009;3&#x2009;min</td>
<td valign="top" align="center">0.44&#x00D7;</td>
<td valign="top" align="center">14.1&#x2009;&#x00B1;&#x2009;0.4 GB</td>
<td valign="top" align="center">V100 32GB</td>
</tr>
<tr>
<td valign="top" align="left">50,000</td>
<td valign="top" align="center">89&#x2009;&#x00B1;&#x2009;3&#x2009;min</td>
<td valign="top" align="center">201&#x2009;&#x00B1;&#x2009;5&#x2009;min</td>
<td valign="top" align="center">0.44&#x00D7;</td>
<td valign="top" align="center">24.3&#x2009;&#x00B1;&#x2009;0.6 GB</td>
<td valign="top" align="center">V100 32GB</td>
</tr>
<tr>
<td valign="top" align="left">100,000</td>
<td valign="top" align="center">178&#x2009;&#x00B1;&#x2009;5&#x2009;min</td>
<td valign="top" align="center">407&#x2009;&#x00B1;&#x2009;8&#x2009;min</td>
<td valign="top" align="center">0.44&#x00D7;</td>
<td valign="top" align="center">31.7&#x2009;&#x00B1;&#x2009;0.8 GB</td>
<td valign="top" align="center">V100 32GB</td>
</tr>
</tbody>
</table>
<table-wrap-foot>
<fn id="T8fn1"><p>The overhead ratio is stable at&#x2009;&#x2248;&#x2009;0.44&#x00D7; across all scales, consistent with O(NP) complexity. Validated range: up to 100,000 samples on the hardware above. GPU portability: LiSSA requires a CUDA-capable GPU with at least 16 GB VRAM for N&#x2009;&#x2265;&#x2009;50,000; CG runs on CPU for all logistic regression and tree models.</p></fn>
</table-wrap-foot>
</table-wrap>
</sec>
</sec>
<sec sec-type="discussion" id="sec007">
<title>Discussion</title>
<sec id="sec007-1">
<title>Interpreting the Results</title>
<p>Three main conclusions follow from the experimental results. First, influence-guided refinement produces consistent, statistically significant improvements over unrefined baselines across all differentiable model families, with effect sizes ranging from Cohen&#x2019;s <italic>d</italic>&#x2009;=&#x2009;0.41 to 1.12. Gains are modest under clean label conditions but increase substantially under label noise, where mislabeled sample identification drives performance. This pattern is consistent with Koh and Liang,<sup><xref ref-type="bibr" rid="ref1">1</xref></sup> and Northcutt et al.<sup><xref ref-type="bibr" rid="ref9">9</xref></sup></p>
<p>Second, the comparison against TracIn,<sup><xref ref-type="bibr" rid="ref2">2</xref></sup> Representer Point Selection,<sup><xref ref-type="bibr" rid="ref3">3</xref></sup> and tree-specific methods<sup><xref ref-type="bibr" rid="ref19">19</xref>,<xref ref-type="bibr" rid="ref20">20</xref></sup> reveals broadly comparable detection performance, with the primary practical advantage of the data gradient framework lying in pipeline integration. Third, LOO calibration and AUC results confirm that Random Forest influence estimates are substantially less reliable than differentiable-model estimates, and the modest gains for Random Forest do not survive FDR correction.</p>
</sec>
<sec id="sec007-2">
<title>DCS: Properties, Caveats, and Guidance</title>
<p>DCS reliably tracks the direction of performance improvement across refinement iterations in most settings but diverges from test accuracy when pruning is aggressive. The <italic>&#x03B1;</italic>&#x2009;=&#x2009;20 ablation (<xref ref-type="table" rid="T6">Table 6</xref>) makes this visible: DCS continues rising, while test accuracy declines toward baseline. Practitioners should treat DCS as a complementary signal&#x2014;diagnostic, not an optimization target. Class-stratified DCS is recommended by default in imbalanced settings. When minority classes are highly influential, aggregate DCS will be dominated by minority-class samples even if majority-class quality is poor; stratification makes this visible. The threshold alignment in <xref ref-type="table" rid="T6">Table 6</xref> provides actionable guidance: DCS gains above <italic>&#x03B1;</italic>&#x2009;=&#x2009;10 no longer correlate with test performance gains, and practitioners should not exceed this threshold without explicit holdout verification.</p>
</sec>
<sec id="sec007-3">
<title>DistilBERT Influence Fidelity</title>
<p>Computing influence scores only for the classification head (<italic>P</italic>&#x2009;=&#x2009;1,538 parameters) reduces LOO rank correlation to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.76 compared to <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.81 for ResNet-18. This gap reflects the information loss from treating the frozen transformer backbone as a fixed feature extractor. Full-model influence for transformer architectures is computationally challenging due to large <italic>P</italic>, but methods such as influence sketching<sup><xref ref-type="bibr" rid="ref5">5</xref></sup> and layer-wise decomposition offer promising directions for improving fidelity without full Hessian computation.</p>
</sec>
<sec id="sec007-4">
<title>Validation Leakage</title>
<p>The sensitivity analysis confirms that DCS and test accuracy track each other through three refinement iterations with no evidence of divergence. The holdout-of-holdout sanity check (Section &#x201C;Validation Leakage and Overfitting Risk&#x201D;) further corroborates this. However, this analysis cannot rule out leakage over more iterations or in settings where validation and test distributions differ. We recommend the three-iteration limit as a practical safeguard. A full cross-fitting procedure&#x2014;rotating <italic>D</italic><sub>val</sub> across folds&#x2014;remains the most important near-term methodological improvement for reducing leakage risk.</p>
</sec>
<sec id="sec007-5">
<title>Fairness Audit</title>
<p>Group-wise influence score distributions were computed on UCI Adult (logistic regression) stratified by sex and race. Female-coded samples had mean normalized influence score 0.28&#x2009;&#x00B1;&#x2009;0.04 versus 0.34&#x2009;&#x00B1;&#x2009;0.03 for male-coded samples (Wilcoxon <italic>p</italic>&#x2009;&lt;&#x2009;0.01), meaning that a standard <italic>&#x03B1;</italic>&#x2009;=&#x2009;10 threshold would remove proportionally more female-coded samples. Group-aware pruning&#x2014;applying <italic>&#x03B1;</italic>&#x2009;=&#x2009;10 separately within each demographic stratum&#x2014;preserved group representation while maintaining 85.3&#x2009;&#x00B1;&#x2009;0.4% test accuracy (vs. 85.6&#x2009;&#x00B1;&#x2009;0.4% for standard pruning). Reweighting without removal preserved both accuracy (85.4&#x2009;&#x00B1;&#x2009;0.4%) and group representation fully. These results confirm that group-aware strategies are preferable in fairness-sensitive deployment contexts, and reweighting is the recommended default when demographic balance is a constraint.</p>
</sec>
<sec id="sec007-6">
<title>Limitations</title>
<p>The influence function estimator assumes model convergence and a locally quadratic loss surface, both imperfect for overparameterized neural networks. For DistilBERT, influence is computed for the head only, limiting fidelity. The iterative refinement loop assumes full retraining feasibility, which does not hold for large foundation models. Experimental validation uses benchmark datasets with synthetic noise; naturalistic noise patterns may yield different calibration. The Random Forest proximity estimator is a heuristic; practitioners requiring high-precision attribution should use Tree SHAP<sup><xref ref-type="bibr" rid="ref20">20</xref></sup> or leaf-influence.<sup><xref ref-type="bibr" rid="ref19">19</xref></sup></p>
</sec>
<sec id="sec007-7">
<title>Future Directions</title>
<p>Incremental influence estimation&#x2014;updating scores as new data arrive without full recomputation<sup><xref ref-type="bibr" rid="ref13">13</xref></sup>&#x2014;would enable real-time monitoring in production pipelines. Integration with AutoML could allow influence scores to inform feature selection and curriculum design. For foundation models, influence sketching and distributed Hessian approximation methods warrant investigation. Full-model influence for fine-tuned transformers and cross-fitting-based validation strategies are the most immediately impactful near-term extensions.</p>
</sec>
</sec>
<sec sec-type="conclusion" id="sec008">
<title>Conclusion</title>
<p>This paper introduced the data gradient framework for per-sample influence estimation in end-to-end machine learning pipelines. The framework computes <italic>I</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;&#x2212;<italic>g</italic><sub><italic>i</italic></sub><sup><italic>T</italic></sup> <italic>S</italic>, where <italic>S</italic>&#x2009;=&#x2009;<italic>H&#x03B8;</italic><sup>&#x2212;1</sup> &#x0394;<italic>&#x03B8; L</italic><sub>val</sub> is solved once per refinement iteration&#x2014;using LiSSA for large neural networks and CG for smaller models&#x2014;and reused across all training samples. Influence scores drive iterative dataset refinement through sample removal, label correction, or reweighting. The dataset contribution score (DCS) tracks aggregate dataset quality across iterations.</p>
<p>Experiments across image, text, and tabular modalities demonstrated statistically significant improvements, with effect sizes ranging from Cohen&#x2019;s <italic>d</italic>&#x2009;=&#x2009;0.41 to 1.12, confirmed by Wilcoxon tests with Benjamini&#x2013;Hochberg correction. LOO calibration confirmed influence estimate reliability for differentiable models and quantified the limitations of tree-based approximations. Scalability was validated up to 100,000 samples with consistent 0.44&#x00D7; training time overhead.</p>
<p>Four findings carry implications beyond this framework. First, the once-computed S vector substantially reduces influence computation cost relative to naive per-sample Hessian solves. Second, DCS diverges from test performance under aggressive pruning, cautioning against its use as a standalone optimization target. Third, fairness-aware pruning strategies preserve group representation with minimal accuracy cost. Fourth, the DistilBERT head-only gradient scope reduces LOO fidelity, motivating full-model influence methods for transformers. The data gradient framework contributes a practically deployable, empirically validated, and methodologically honest tool to the data-centric machine learning toolkit.</p>
</sec>
</body>
<back>
<fn-group>
<fn id="n1" fn-type="other"><p><bold>Cite this article as</bold></p><p>Kamene K. The Data Gradient: Quantifying Dataset Influence in End-to-End Machine Learning Systems. Premier Journal of Computer Science 2026;6:100014</p></fn>
<fn id="n2" fn-type="other"><p><bold>DOI</bold></p><p><ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://doi.org/10.70389/PJCS.100014">https://doi.org/10.70389/PJCS.100014</ext-link></p></fn>
<fn id="n3" fn-type="other"><p><bold>Ethical approval</bold></p><p>N/a</p></fn>
<fn id="n4" fn-type="other"><p><bold>Consent</bold></p><p>N/a</p></fn>
<fn id="n5" fn-type="other"><p><bold>Funding</bold></p><p>As per the truth</p></fn>
<fn id="n6" fn-type="other"><p><bold>Conflicts of interest</bold></p><p>N/a</p></fn>
<fn id="n7" fn-type="other"><p><bold>Author contribution</bold></p><p>Khadija Kamene: Data curation</p></fn>
<fn id="n8" fn-type="other"><p><bold>Guarantor</bold></p><p>Khadija Kamene</p></fn>
<fn id="n9" fn-type="other"><p><bold>Provenance and peer-review</bold></p><p>Unsolicited and externally peer-reviewed</p></fn>
<fn id="n10" fn-type="other"><p><bold>Data availability statement</bold></p><p>As per the truth</p></fn>
</fn-group>
<ref-list>
<title>References</title>
<ref id="ref1"><label>1</label><mixed-citation publication-type="other"><string-name><surname>Koh</surname> <given-names>PW</given-names></string-name>, <string-name><surname>Liang</surname> <given-names>P</given-names></string-name>. <article-title>Understanding black-box predictions via influence functions</article-title>. <string-name><surname>Precup</surname> <given-names>D</given-names></string-name>, <string-name><surname>Teh</surname> <given-names>YW</given-names></string-name>, <article-title>Proceedings of the 34th International Conference on Machine Learning</article-title>. Vol.<volume> 70</volume>. <source>PMLR</source>; <year>2017</year>:<fpage>1885</fpage>&#x2013;<lpage>1894</lpage>.</mixed-citation></ref>
<ref id="ref2"><label>2</label><mixed-citation publication-type="journal"><string-name><surname>Pruthi</surname> <given-names>G</given-names></string-name>, <string-name><surname>Liu</surname> <given-names>F</given-names></string-name>, <string-name><surname>Kale</surname> <given-names>S</given-names></string-name>, <string-name><surname>Sundararajan</surname> <given-names>M</given-names></string-name>. <article-title>Estimating training data influence by tracing gradient descent</article-title>. <source>Adv Neural Inf Process Syst</source>. <year>2020</year>;<volume>33</volume>:<fpage>19920</fpage>&#x2013;<lpage>19930</lpage>.</mixed-citation></ref>
<ref id="ref3"><label>3</label><mixed-citation publication-type="journal"><string-name><surname>Yeh</surname> <given-names>CK</given-names></string-name>, <string-name><surname>Kim</surname> <given-names>J</given-names></string-name>, <string-name><surname>Yen</surname> <given-names>IEH</given-names></string-name>, <string-name><surname>Ravikumar</surname> <given-names>PK</given-names></string-name>. <article-title>Representer point selection for explaining deep neural networks</article-title>. <source>Adv Neural Inf Process Syst</source>. <year>2018</year>;<volume>31</volume>:<fpage>9291</fpage>&#x2013;<lpage>9301</lpage>.</mixed-citation></ref>
<ref id="ref4"><label>4</label><mixed-citation publication-type="book"><string-name><surname>Swayamdipta</surname> <given-names>S</given-names></string-name>, <string-name><surname>Schwartz</surname> <given-names>R</given-names></string-name>, <string-name><surname>Lourie</surname> <given-names>N</given-names></string-name>, <etal>et al.</etal> <article-title>Dataset cartography: mapping and diagnosing datasets with training dynamics</article-title>. <source>Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing</source>. <publisher-name>Association for Computational Linguistics</publisher-name>; <year>2020</year>:<fpage>9275</fpage>&#x2013;<lpage>9293</lpage>. <ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://doi.org/10.18653/v1/2020.emnlp-main.746">doi:10.18653/v1/2020.emnlp-main.746</ext-link></mixed-citation></ref>
<ref id="ref5"><label>5</label><mixed-citation publication-type="book"><string-name><surname>Maas</surname> <given-names>AL</given-names></string-name>, <string-name><surname>Daly</surname> <given-names>RE</given-names></string-name>, <string-name><surname>Pham</surname> <given-names>PT</given-names></string-name>, <string-name><surname>Huang</surname> <given-names>D</given-names></string-name>, <string-name><surname>Ng</surname> <given-names>AY</given-names></string-name>, <string-name><surname>Potts</surname> <given-names>C</given-names></string-name>. <article-title>Learning word vectors for sentiment analysis</article-title>. <source>Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies</source>. <publisher-name>Association for Computational Linguistics</publisher-name>; <year>2011</year>:<fpage>142</fpage>&#x2013;<lpage>150</lpage>.</mixed-citation></ref>
<ref id="ref6"><label>6</label><mixed-citation publication-type="other"><string-name><surname>Dua</surname> <given-names>D</given-names></string-name>, <string-name><surname>Graff</surname> <given-names>C</given-names></string-name>. <article-title>UCI Machine Learning Repository [Data set]</article-title>. <publisher-name>University of California</publisher-name>, <publisher-loc>Irvine</publisher-loc>, School of Information and Computer Sciences; <year>2017</year>. <ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://archive.ics.uci.edu/ml">https://archive.ics.uci.edu/ml</ext-link></mixed-citation></ref>
<ref id="ref7"><label>7</label><mixed-citation publication-type="other"><string-name><surname>He</surname> <given-names>K</given-names></string-name>, <string-name><surname>Zhang</surname> <given-names>X</given-names></string-name>, <string-name><surname>Ren</surname> <given-names>S</given-names></string-name>, <string-name><surname>Sun</surname> <given-names>J</given-names></string-name>. <article-title>Deep residual learning for image recognition</article-title>. <source>Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition.</source> <publisher-name>IEEE</publisher-name>; <year>2016</year>:<fpage>770</fpage>&#x2013;<lpage>778</lpage>.</mixed-citation></ref>
<ref id="ref8"><label>8</label><mixed-citation publication-type="book"><string-name><surname>Guo</surname> <given-names>C</given-names></string-name>, <string-name><surname>Pleiss</surname> <given-names>G</given-names></string-name>, <string-name><surname>Sun</surname> <given-names>Y</given-names></string-name>, <string-name><surname>Weinberger</surname> <given-names>KQ</given-names></string-name>. <article-title>FastIF: scalable influence functions for efficient model interpretation and debugging</article-title>. <source>Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing</source>. <publisher-name>Association for Computational Linguistics</publisher-name>; <year>2021</year>:<fpage>10333</fpage>&#x2013;<lpage>10350</lpage>. <ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://doi.org/10.18653/v1/2021.emnlp-main.808">doi:10.18653/v1/2021.emnlp-main.808</ext-link>.</mixed-citation></ref>
<ref id="ref9"><label>9</label><mixed-citation publication-type="other"><string-name><surname>Park</surname> <given-names>S</given-names></string-name>, <string-name><surname>Georgiev</surname> <given-names>K</given-names></string-name>, <string-name><surname>Ilyas</surname> <given-names>A</given-names></string-name>, <string-name><surname>Leclerc</surname> <given-names>G</given-names></string-name>, <string-name><surname>Madry</surname> <given-names>A</given-names></string-name>. <article-title>TRAK: attributing model behavior at scale</article-title>. <string-name><surname>Krause</surname> <given-names>A</given-names></string-name>, <string-name><surname>Brunskill</surname> <given-names>E</given-names></string-name>, <string-name><surname>Cho</surname> <given-names>K</given-names></string-name>, <string-name><surname>Engelhardt</surname> <given-names>B</given-names></string-name>, <string-name><surname>Sabato</surname> <given-names>S</given-names></string-name>, <string-name><surname>Scarlett</surname> <given-names>J</given-names></string-name>, <source>Proceedings of the 40th International Conference on Machine Learning.</source> Vol. <volume>202</volume>. <publisher-name>PMLR</publisher-name>; <year>2023</year>:<fpage>27074</fpage>&#x2013;<lpage>27113</lpage>.</mixed-citation></ref>
<ref id="ref10"><label>10</label><mixed-citation publication-type="journal"><string-name><surname>Bae</surname> <given-names>J</given-names></string-name>, <string-name><surname>Ng</surname> <given-names>N</given-names></string-name>, <string-name><surname>Lo</surname> <given-names>A</given-names></string-name>, <string-name><surname>Ghassemi</surname> <given-names>M</given-names></string-name>, <string-name><surname>Grosse</surname> <given-names>RB</given-names></string-name>. <article-title>If influence functions are the answer, then what is the question?</article-title> <source>Adv Neural Inf Process Syst</source>. <year>2022</year>;<volume>35</volume>:<fpage>17953</fpage>&#x2013;<lpage>17967</lpage>.</mixed-citation></ref>
<ref id="ref11"><label>11</label><mixed-citation publication-type="other"><string-name><surname>Sambasivan</surname> <given-names>N</given-names></string-name>, <string-name><surname>Kapania</surname> <given-names>S</given-names></string-name>, <string-name><surname>Highfill</surname> <given-names>H</given-names></string-name>, <string-name><surname>Akrong</surname> <given-names>D</given-names></string-name>, <string-name><surname>Paritosh</surname> <given-names>P</given-names></string-name>, <string-name><surname>Aroyo</surname> <given-names>LM</given-names></string-name>. &#x201C;<article-title>Everyone wants to do the model work, not the data work&#x201D;: data cascades in high-stakes AI</article-title>. <source>Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems.</source> <publisher-name>ACM</publisher-name>; <year>2021</year>:<fpage>1</fpage>&#x2013;<lpage>15.</lpage> <comment>doi:</comment><ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://doi.org/10.1145/3411764.3445518">https://doi.org/10.1145/3411764.3445518</ext-link></mixed-citation></ref>
<ref id="ref12"><label>12</label><mixed-citation publication-type="other"><string-name><surname>Ghorbani</surname> <given-names>A</given-names></string-name>, <string-name><surname>Zou</surname> <given-names>J</given-names></string-name>. <article-title>Data Shapley: equitable valuation of data for machine learning</article-title>. <string-name><surname>Chaudhuri</surname> <given-names>K</given-names></string-name>, <string-name><surname>Salakhutdinov</surname> <given-names>R,</given-names></string-name> <source>Proceedings of the 36th International Conference on Machine Learning.</source> Vol. <volume>97</volume>. <publisher-name>PMLR</publisher-name>; <year>2019</year>:<fpage>2242</fpage>&#x2013;<lpage>2251</lpage>.</mixed-citation></ref>
<ref id="ref13"><label>13</label><mixed-citation publication-type="journal"><string-name><surname>Sanh</surname> <given-names>V</given-names></string-name>, <string-name><surname>Debut</surname> <given-names>L</given-names></string-name>, <string-name><surname>Chaumond</surname> <given-names>J</given-names></string-name>, <string-name><surname>Wolf</surname> <given-names>T</given-names></string-name>. <article-title>DistilBERT, a distilled version of BERT: Smaller, faster, cheaper and lighter</article-title>. <source>arXiv</source>. <year>2019</year>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.48550/arXiv.1910.01108">https://doi.org/10.48550/arXiv.1910.01108</ext-link></mixed-citation></ref>
<ref id="ref14"><label>14</label><mixed-citation publication-type="journal"><string-name><surname>Northcutt</surname> <given-names>CG</given-names></string-name>, <string-name><surname>Jiang</surname> <given-names>L</given-names></string-name>, <string-name><surname>Chuang</surname> <given-names>I</given-names></string-name>. <article-title>Confident learning: estimating uncertainty in dataset labels</article-title>. <source>J Artif Intell Res</source>. <year>2021</year>;<volume>70</volume>:<fpage>1373</fpage>&#x2013;<lpage>1401</lpage>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1613/jair.1.12125">https://doi.org/10.1613/jair.1.12125</ext-link></mixed-citation></ref>
<ref id="ref15"><label>15</label><mixed-citation publication-type="journal"><string-name><surname>Zha</surname> <given-names>D</given-names></string-name>, <string-name><surname>Bhat</surname> <given-names>ZP</given-names></string-name>, <string-name><surname>Lai</surname> <given-names>KH</given-names></string-name>, <etal>et al.</etal> <article-title>Data-centric artificial intelligence: a survey</article-title>. <source>ACM Comput Surv</source>. <year>2023</year>;<volume>56</volume>(<issue>7</issue>):<fpage>1</fpage>&#x2013;<lpage>36</lpage>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1145/3611703">https://doi.org/10.1145/3611703</ext-link></mixed-citation></ref>
<ref id="ref16"><label>16</label><mixed-citation publication-type="journal"><string-name><surname>Jakubik</surname> <given-names>J</given-names></string-name>, <string-name><surname>Vussow</surname> <given-names>M</given-names></string-name>, <string-name><surname>Hemmer</surname> <given-names>P</given-names></string-name>, <string-name><surname>Pretschner</surname> <given-names>A</given-names></string-name>, <string-name><surname>Kuhl</surname> <given-names>N</given-names></string-name>. <article-title>Data-centric artificial intelligence</article-title>. <source>Bus Inf Syst Eng</source>. <year>2024</year>;<volume>66</volume>(<issue>1</issue>):<fpage>5</fpage>&#x2013;<lpage>20</lpage>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/s12599-023-00824-5">https://doi.org/10.1007/s12599-023-00824-5</ext-link></mixed-citation></ref>
<ref id="ref17"><label>17</label><mixed-citation publication-type="journal"><string-name><surname>Agarwal</surname> <given-names>N</given-names></string-name>, <string-name><surname>Bullins</surname> <given-names>B</given-names></string-name>, <string-name><surname>Hazan</surname> <given-names>E</given-names></string-name>. <article-title>Second-order stochastic optimization for machine learning in linear time</article-title>. <source>J Mach Learn Res</source>. <year>2017</year>;<volume>18</volume>(<issue>116</issue>):<fpage>1</fpage>&#x2013;<lpage>40</lpage>.</mixed-citation></ref>
<ref id="ref18"><label>18</label><mixed-citation publication-type="journal"><string-name><surname>Saini</surname> <given-names>R</given-names></string-name>, <string-name><surname>Mussbacher</surname> <given-names>G</given-names></string-name>, <string-name><surname>Guo</surname> <given-names>JL</given-names></string-name>, <string-name><surname>Kienzle</surname> <given-names>J</given-names></string-name>. <article-title>Machine learning-based incremental learning in interactive domain modelling</article-title>. <source>Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems</source>. <year>2022</year><article-title>:</article-title><fpage>176</fpage>&#x2013;<lpage>186</lpage>.</mixed-citation></ref>
<ref id="ref19"><label>19</label><mixed-citation publication-type="journal"><string-name><surname>Breiman</surname> <given-names>L</given-names></string-name>. <article-title>Random forests</article-title>. <source>Mach Learn</source>. <year>2001</year>;<volume>45</volume>(<issue>1</issue>):<fpage>5</fpage>&#x2013;<lpage>32</lpage>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1023/A:1010933404324">https://doi.org/10.1023/A:1010933404324</ext-link></mixed-citation></ref>
<ref id="ref20"><label>20</label><mixed-citation publication-type="book"><string-name><surname>Krizhevsky</surname> <given-names>A</given-names></string-name>. <source>Learning Multiple Layers of Features From Tiny Images (Technical Report)</source>. <publisher-name>University of Toronto</publisher-name>; <year>2009</year>.</mixed-citation></ref>
<ref id="ref21"><label>21</label><mixed-citation publication-type="other"><string-name><surname>Jia</surname> <given-names>R</given-names></string-name>, <string-name><surname>Dao</surname> <given-names>D</given-names></string-name>, <string-name><surname>Wang</surname> <given-names>B</given-names></string-name>, <etal>et al.</etal> <article-title>Towards efficient data valuation based on the Shapley value</article-title>. <string-name><surname>Chaudhuri</surname> <given-names>K</given-names></string-name>, <string-name><surname>Sugiyama</surname> <given-names>M</given-names></string-name>, <source>Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics</source>. Vol. <volume>89</volume>. <publisher-name>PMLR</publisher-name>; <year>2019</year>:<fpage>1167</fpage>&#x2013;<lpage>1176</lpage>.</mixed-citation></ref>
<ref id="ref22"><label>22</label><mixed-citation publication-type="other"><string-name><surname>Shrikumar</surname> <given-names>A</given-names></string-name>, <string-name><surname>Greenside</surname> <given-names>P</given-names></string-name>, <string-name><surname>Kundaje</surname> <given-names>A</given-names></string-name>. <article-title>Learning important features through propagating activation differences</article-title>. <string-name><surname>Precup</surname> <given-names>D</given-names></string-name>, <string-name><surname>Teh</surname> <given-names>YW</given-names></string-name>, <source>Proceedings of the 34th International Conference on Machine Learning</source>. Vol. <volume>70</volume>. <publisher-name>PMLR</publisher-name>; <year>2017</year>:<fpage>3145</fpage>&#x2013;<lpage>3153</lpage>.</mixed-citation></ref>
<ref id="ref23"><label>23</label><mixed-citation publication-type="other"><string-name><surname>Sharchilev</surname> <given-names>B</given-names></string-name>, <string-name><surname>Ustinovskiy</surname> <given-names>Y</given-names></string-name>, <string-name><surname>Serdyuk</surname> <given-names>A</given-names></string-name>, <string-name><surname>de Rijke</surname> <given-names>M</given-names></string-name>. <article-title>Finding influential training samples for gradient boosted decision trees</article-title>. In: <string-name><surname>Dy</surname> <given-names>J</given-names></string-name>, <string-name><surname>Krause</surname> <given-names>A</given-names></string-name>, eds. <source>Proceedings of the 35th International Conference on Machine Learning.</source> Vol. <volume>80</volume>. <publisher-name>PMLR</publisher-name>; <year>2018</year>:<fpage>4577</fpage>&#x2013;<lpage>4585</lpage>.</mixed-citation></ref>
<ref id="ref24"><label>24</label><mixed-citation publication-type="journal"><string-name><surname>Lundberg</surname> <given-names>SM</given-names></string-name>, <string-name><surname>Erion</surname> <given-names>G</given-names></string-name>, <string-name><surname>Chen</surname> <given-names>H</given-names></string-name>, <etal>et al.</etal> <article-title>From local explanations to global understanding with explainable AI for trees</article-title>. <source>Nat Mach Intell</source>. <year>2020</year>;<volume>2</volume>(<issue>1</issue>):<fpage>56</fpage>&#x2013;<lpage>67</lpage>. doi:<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1038/s42256-019-0138-9">https://doi.org/10.1038/s42256-019-0138-9</ext-link></mixed-citation></ref>
<ref id="ref25"><label>25</label><mixed-citation publication-type="other"><string-name><surname>Loizou</surname> <given-names>A</given-names></string-name>, <string-name><surname>Tsoumakos</surname> <given-names>D</given-names></string-name>. <article-title>Chunked data Shapley: A scalable dataset quality assessment for machine learning</article-title>. In: <source>Proceedings of the 34th ACM International Conference on Information and Knowledge Management</source>. <year>2025</year>:<fpage>1958</fpage>&#x2013;<lpage>1967</lpage>.</mixed-citation></ref>
<ref id="ref26"><label>26</label><mixed-citation publication-type="other"><string-name><surname>Sundararajan</surname> <given-names>M</given-names></string-name>, <string-name><surname>Taly</surname> <given-names>A</given-names></string-name>, <string-name><surname>Yan</surname> <given-names>Q</given-names></string-name>. <article-title>Axiomatic attribution for deep networks</article-title>. <string-name><surname>Precup</surname> <given-names>D</given-names></string-name>, <string-name><surname>Teh</surname> <given-names>YW</given-names></string-name>, <source>Proceedings of the 34th International Conference on Machine Learning</source>. Vol. <volume>70</volume>. <publisher-name>PMLR</publisher-name>; <year>2017</year>:<fpage>3319</fpage>&#x2013;<lpage>3328</lpage>.</mixed-citation></ref>
</ref-list>
<app-group>
<app id="app1">
<title>Appendix A</title>
<sec id="s0008">
<title>Pipeline Diagram and Pseudocode</title>
<sec id="s0008-1">
<title>A.1 End-to-End Pipeline Architecture</title>
<p>The data gradient framework operates as an iterative pipeline for identifying and refining the contribution of individual training samples. The process begins with standard model training augmented by gradient logging and checkpoint storage. Once training converges to <italic>&#x03B8;&#x0302;</italic>, the framework computes influence scores for all training samples.</p>
<p>Key computational step&#x2014;solving the inverse-Hessian-vector product:<disp-formula id="ueq6"><mml:math altimg="si0006.gif"><mml:mi>S</mml:mi><mml:mo>=</mml:mo><mml:mi>H</mml:mi><mml:msup><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mi>V</mml:mi><mml:mo>,</mml:mo><mml:mspace width="0.25em"/><mml:mtext>where </mml:mtext><mml:mi>V</mml:mi><mml:mo>=</mml:mo><mml:mo>&#x2207;</mml:mo><mml:mi>&#x03B8;</mml:mi><mml:mi>L</mml:mi><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mo>&#x02C6;</mml:mo></mml:mover><mml:msub><mml:mrow><mml:mi mathvariant="italic">;D</mml:mi></mml:mrow><mml:mrow><mml:mtext>val</mml:mtext></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:mrow></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p>This computation is performed once per iteration and reused across all training samples. Each sample is assigned a scalar influence score:<disp-formula id="ueq7"><mml:math altimg="si0007.gif"><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo>&#x2212;</mml:mo><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi>T</mml:mi></mml:mrow></mml:msup><mml:mi>S</mml:mi><mml:mo>,</mml:mo><mml:mi>&#x00A0;</mml:mi><mml:mtext>where </mml:mtext><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo>&#x2207;</mml:mo><mml:mi>&#x03B8;</mml:mi><mml:mi mathvariant="script">l</mml:mi><mml:mo>(</mml:mo><mml:mover accent="true"><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mo>&#x02C6;</mml:mo></mml:mover><mml:msub><mml:mrow><mml:mi>;</mml:mi><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p>Positive I<sub>i</sub>: beneficial sample (removal increases validation loss). Negative I<sub>i</sub>: harmful sample (removal decreases validation loss). Based on these values, a perturbation strategy is applied: removal, relabeling, or reweighting. The refined dataset is used to retrain the model. This loop repeats for up to three iterations.</p>
</sec>
<sec id="s0008-2">
<label>A.2</label>
<title>Algorithm 1: Influence Computation and Iterative Refinement</title>
<p><bold>Input:</bold></p>
<list list-type="simple">
<list-item><p>Training dataset <italic>D</italic>&#x2009;=&#x2009;{(<italic>x</italic><sub><italic>i</italic></sub>, <italic>y</italic><sub><italic>i</italic></sub>)}<sup><italic>k</italic></sup><sub><italic>i</italic>=1</sub>.</p></list-item>
<list-item><p>Validation set <italic>D</italic><sub>val</sub>.</p></list-item>
<list-item><p>Converged model parameters &#x03B8;&#x0302;.</p></list-item>
<list-item><p>Removal threshold <italic>&#x03B1;</italic> (percentile, default 10).</p></list-item>
<list-item><p>Reweighting temperature <italic>&#x03B3;</italic> (default 1.0).</p></list-item>
<list-item><p>Maximum iterations <italic>T</italic><sup><italic>m</italic></sup><sub><italic>ax</italic></sub>&#x2009;=&#x2009;3.</p></list-item>
<list-item><p>Mode &#x2208; {remove, relabel, reweight}.</p>
<p><bold>Step 1&#x2014;Compute per-sample gradients:</bold><disp-formula id="ueq8"><mml:math altimg="si0008.gif"><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo>&#x2207;</mml:mo><mml:mi>&#x03B8;</mml:mi><mml:mi mathvariant="script">l</mml:mi><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mo>&#x02C6;</mml:mo></mml:mover><mml:msub><mml:mrow><mml:mi>;</mml:mi><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:mrow><mml:mspace width="0.25em"/><mml:mtext>for all </mml:mtext><mml:mi>i</mml:mi><mml:mo>&#x2208;</mml:mo><mml:mrow><mml:mfenced open="{" close="}"><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mo>&#x2026;</mml:mo><mml:mo>,</mml:mo><mml:mi>N</mml:mi></mml:mrow></mml:mfenced></mml:mrow></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p><bold>Step 2&#x2014;Compute the validation gradient:</bold><disp-formula id="ueq9"><mml:math altimg="si0009.gif"><mml:mi>v</mml:mi><mml:mo>=</mml:mo><mml:mo>&#x2207;</mml:mo><mml:mi>&#x03B8;</mml:mi><mml:mi>L</mml:mi><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mo>&#x02C6;</mml:mo></mml:mover><mml:msub><mml:mrow><mml:mi mathvariant="italic">;D</mml:mi></mml:mrow><mml:mrow><mml:mtext>val</mml:mtext></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:mrow></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p><bold>Step 3&#x2014;Solver selection and</bold> <italic><bold>H</bold></italic><sup>&#x2212;1</sup><italic><bold>v</bold></italic> <bold>solve:</bold></p></list-item>
<list-item><p>if <italic>P</italic>&#x2009;&#x003E;&#x2009;10<sup>5</sup>: use LiSSA (<italic>J</italic>&#x2009;=&#x2009;5 chains, <italic>T</italic>&#x2009;=&#x2009;500 iterations, <italic>&#x03BB;</italic>&#x2009;=&#x2009;0.01, batch&#x2009;=&#x2009;64; early stopping at relative change &lt; 10<sup>&#x2212;4</sup>).</p></list-item>
<list-item><p>elif 10<sup>3</sup>&#x2009;&lt;&#x2009;<italic>P</italic>&#x2009;&#x2264;&#x2009;10<sup>5</sup>: use CG (<italic>K</italic>&#x2009;=&#x2009;100 iterations, tolerance&#x2009;=&#x2009;10<sup>&#x2212;5</sup>, <italic>&#x03BB;</italic>&#x2009;=&#x2009;10<sup>&#x2212;3</sup>).</p></list-item>
<list-item><p>else: use exact inversion.</p>
<p><bold>Step 4&#x2014;Compute influence scores:</bold><disp-formula id="ueq10"><mml:math altimg="si0010.gif"><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo>&#x2212;</mml:mo><mml:msup><mml:mrow><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi>T</mml:mi></mml:mrow></mml:msup><mml:mi mathvariant="italic">S </mml:mi><mml:mtext>for all </mml:mtext><mml:mi>i</mml:mi><mml:mo>&#x2208;</mml:mo><mml:mrow><mml:mfenced open="{" close="}"><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mo>&#x2026;</mml:mo><mml:mo>,</mml:mo><mml:mi>N</mml:mi></mml:mrow></mml:mfenced></mml:mrow></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p><bold>Step 5&#x2014;Compute DCS:</bold><disp-formula id="ueq11"><mml:math altimg="si0011.gif"><mml:mtext>DCS</mml:mtext><mml:mo>=</mml:mo><mml:mrow><mml:mfenced open="(" close=")"><mml:mrow><mml:mn>1</mml:mn><mml:mo>/</mml:mo><mml:mi>N</mml:mi><mml:mo>&#x2032;</mml:mo></mml:mrow></mml:mfenced></mml:mrow><mml:msub><mml:mrow><mml:mi>&#x03A3;</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>/</mml:mo><mml:mtext>ma</mml:mtext><mml:msub><mml:mrow><mml:mtext>x</mml:mtext></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mi>|</mml:mi><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mi>|</mml:mi><mml:mo>)</mml:mo></mml:math>
<graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="pjcs100014.gif"/>
</disp-formula>
</p>
<p><bold>Step 6&#x2014;Apply perturbation:</bold></p></list-item>
<list-item><p>remove: <italic>D</italic>&#x2032;&#x2009;=&#x2009;{(<italic>x</italic><sub><italic>i</italic></sub>, <italic>y</italic><sub><italic>i</italic></sub>): <italic>I</italic><sub><italic>i</italic></sub>&#x2009;&#x2265;&#x2009;<italic>&#x03C4;&#x03B1;</italic>} where <italic>&#x03C4;&#x03B1;</italic> is the <italic>&#x03B1;</italic>-th percentile of {<italic>I</italic><sub><italic>i</italic></sub>}.</p></list-item>
<list-item><p>relabel: update labels for samples in the bottom 5th percentile using confident learning.</p></list-item>
<list-item><p>reweight: <italic>w</italic><sub><italic>i</italic></sub>&#x2009;=&#x2009;<italic>&#x03C3;</italic>(<italic>&#x03B3; I</italic><sub><italic>i</italic></sub>)&#x2009;=&#x2009;1/(1&#x2009;+&#x2009;exp(&#x2212;<italic>&#x03B3; I</italic><sub><italic>i</italic></sub>)).</p>
<p><bold>Main loop:</bold></p></list-item>
<list-item><p>for <italic>t</italic>&#x2009;=&#x2009;1,&#x2026;, <italic>T</italic><sub><italic>ax</italic><sup><italic>m</italic></sup></sub>: train on <italic>D</italic><sup>(<italic>T</italic>&#x2212;1)</sup> &#x2192; compute influence &#x2192; compute DCS &#x2192; apply perturbation &#x2192; <italic>D</italic><sup>(<italic>T</italic>)</sup> &#x2192; evaluate on the test set.</p></list-item>
<list-item><p>Return final refined dataset and trained model.</p>
<p><bold>Appendix B&#x2014;Training and Influence Computation Configurations</bold></p>
<p><bold>B.1 Model Training Hyperparameters</bold></p></list-item>
<list-item><p>ResNet-18 (CIFAR-10): SGD with momentum 0.9, LR 0.1, cosine annealing, 200 epochs, batch 128, weight decay 5&#x2009;&#x00D7;&#x2009;10<sup>&#x2212;4</sup>.</p></list-item>
<list-item><p>DistilBERT (IMDB): AdamW, LR 2&#x2009;&#x00D7;&#x2009;10<sup>&#x2212;5</sup>, 5 epochs, batch 32, linear warmup. Classification head: 768&#x2009;&#x00D7;&#x2009;2 weights&#x2009;+&#x2009;2 bias&#x2009;=&#x2009;1,538 parameters. Backbone frozen.</p></list-item>
<list-item><p>Logistic Regression (UCI Adult): L-BFGS solver, full batch, L2 regularization.</p></list-item>
<list-item><p>XGBoost: LR 0.1, max depth 6, 100 rounds, subsampling 0.8.</p></list-item>
<list-item><p>Random Forest: 500 trees, max features&#x2009;=&#x2009;sqrt, min_samples_leaf&#x2009;=&#x2009;2.</p>
<p><bold>B.2 Influence Estimation Hyperparameters</bold></p></list-item>
<list-item><p>LiSSA: <italic>J</italic>&#x2009;=&#x2009;5 chains, <italic>T</italic>&#x2009;=&#x2009;500, <italic>&#x03BB;</italic>&#x2009;=&#x2009;0.01, batch&#x2009;=&#x2009;64, early stopping tolerance 10<sup>&#x2212;4</sup>.</p></list-item>
<list-item><p>CG: <italic>K</italic>&#x2009;=&#x2009;100, tolerance 10<sup>&#x2212;5</sup>, <italic>&#x03BB;</italic>&#x2009;=&#x2009;10<sup>&#x2212;3</sup>.</p></list-item>
<list-item><p>DistilBERT: head-only gradients (<italic>P</italic>&#x2009;=&#x2009;1,538; bias included).</p></list-item>
<list-item><p>GBT (XGBoost): pseudo-residual approximation (Section &#x201C;Gradient Boosted Trees (GBTs)&#x201D;).</p></list-item>
<list-item><p>Random Forest: proximity-based heuristic (Section &#x201C;Random Forests&#x201D;).</p>
<p><bold>B.3 Dataset Splits and Seeds</bold></p></list-item>
<list-item><p>All datasets: 70/15/15 (train/val/test), stratified by class, fixed seed 42.</p></list-item>
<list-item><p>Experimental seeds {0, 1, 2, 3, 42}: affect weight initialization and data shuffling only.</p></list-item>
<list-item><p>CIFAR-10 noise (10%, 20%): applied to training split only.</p>
<p><bold>B.4 Software, Hardware, and Reproducibility</bold></p></list-item>
<list-item><p>Python 3.10, PyTorch 2.1, scikit-learn 1.3, XGBoost 1.7, LightGBM 4.0, Transformers 4.35.</p></list-item>
<list-item><p>GPU: NVIDIA Tesla V100 (32 GB VRAM); CPU: Intel Xeon Gold 6248&#x2009;R (24 cores); RAM: 256 GB; Storage: 4 TB SSD.</p></list-item>
<list-item><p>LiSSA runs on GPU with gradient checkpointing. CG runs on CPU. GPU portability: &#x2265;16 GB VRAM required for LiSSA at <italic>N</italic>&#x2009;&#x2265;&#x2009;50,000.</p></list-item>
<list-item><p>Anonymized code repository with DOI will be made available upon acceptance. The repository includes LiSSA/CG solver scripts with all settings, early stopping criteria, memory footprint logs, scripts reproducing all tables and figures, and hardware configuration notes.</p>
<p><bold>Appendix C&#x2014;Ablation Study Results</bold></p>
<p><bold>C.1 LiSSA Recursion Depth (</bold><italic><bold>T</bold></italic>)</p>
<p>LOO rank correlation versus computation time (ResNet-18, CIFAR-10, <italic>N</italic>&#x2009;=&#x2009;35,000):</p></list-item>
<list-item><p><italic>T</italic>&#x2009;=&#x2009;100: <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.61 (low; insufficient chain length).</p></list-item>
<list-item><p><italic>T</italic>&#x2009;=&#x2009;300: <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.80 (strong improvement).</p></list-item>
<list-item><p><italic>T</italic>&#x2009;=&#x2009;500: <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.81 (optimal; convergence observed at 300&#x2013;450 iterations).</p></list-item>
<list-item><p><italic>T</italic>&#x2009;=&#x2009;1000: <italic>&#x03C1;</italic>&#x2009;=&#x2009;0.81 (no gain; 2&#x00D7; compute cost).</p>
<p>Conclusion: <italic>T</italic>&#x2009;=&#x2009;500 is sufficient. Computation time scales linearly with <italic>T</italic>.</p>
<p><bold>C.2 Removal Threshold (</bold><italic>
<bold>&#x03B1;</bold>
</italic>)</p></list-item>
<list-item><p><italic>&#x03B1;</italic>&#x2009;=&#x2009;5: conservative removal; small accuracy gains.</p></list-item>
<list-item><p><italic>&#x03B1;</italic>&#x2009;=&#x2009;10: best accuracy&#x2013;DCS trade-off (default).</p></list-item>
<list-item><p><italic>&#x03B1;</italic>&#x2009;=&#x2009;15&#x2013;20: accuracy declines toward unrefined baseline; DCS continues rising.</p>
<p>This divergence (<xref ref-type="table" rid="T6">Table 6</xref>) confirms that DCS is diagnostic, not an optimization target. Threshold <italic>&#x03B1;</italic>&#x2009;=&#x2009;10 is the recommended default.</p>
<p><bold>C.3 Reweighting Temperature (</bold><italic>
<bold>&#x03B3;</bold>
</italic>)</p></list-item>
<list-item><p><italic>&#x03B3;</italic>&#x2009;=&#x2009;0.5&#x2013;2.0: stable performance across all datasets.</p></list-item>
<list-item><p><italic>&#x03B3;</italic>&#x2009;=&#x2009;5.0: performance degrades (approaches binary hard removal; reduces diversity).</p>
<p>Conclusion: moderate values (<italic>&#x03B3;</italic>&#x2009;&#x2248;&#x2009;1.0) are optimal.</p>
<p><bold>C.4 DCS Versus Performance Across Refinement Iterations</bold></p></list-item>
<list-item><p>Largest gains occur at iteration 1.</p></list-item>
<list-item><p>Improvements plateau by iteration 3.</p></list-item>
<list-item><p>DCS and test accuracy increase together within the safe range (<italic>&#x03B1;</italic>&#x2009;&#x2264;&#x2009;10).</p></list-item>
<list-item><p>No overfitting to the validation set observed within three iterations.</p></list-item>
<list-item><p>Holdout-of-holdout DCS trajectories differ by &#x2264;0.03 across iterations.</p></list-item>
</list>
<p>These results support the three-iteration limit as a practical safeguard against validation leakage.</p>
</sec>
</sec>
</app>
</app-group>
</back>
</article>