Path-Sampled Integrated Gradients
This work addresses the high variance and poor stability of feature attribution methods caused by gradient noise. To overcome these limitations, the authors propose a deterministic attribution framework based on linear interpolation path sampling. By establishing the equivalence between path sampling and weighted integrated gradients, the method reformulates stochastic estimation as a Riemann sum, enabling efficient and stable attribution computation. Theoretical analysis demonstrates that, under smooth models, the proposed approach improves the error convergence rate from $O(m^{-1/2})$ to $O(m^{-1})$. Moreover, under uniform sampling, it rigorously reduces attribution variance by one-third while preserving both linearity and implementation invariance.