mlsanityData to 14 Oct 2026

Groups Don't Move as One: A Bregman Clustering View of Linearized Group Influence

arXiv 2610.14809 ↗First posted 10 Oct 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Influence functions provide an efficient alternative to retraining for assessing the effects of removing or reweighting training data. For groups, however, the standard first-order estimate reduces individual contributions to a sum that can conceal substantial differences among members, including opposing effects that cancel. We establish a Bregman centroid formulation of the linearized group influence objective, interpreting this aggregate as a single representative and using Bregman information (BI) to quantify the variation it omits. Extending this formulation to multiple clusters reveals distinct contributions whose sum recovers the original estimate. We further propose an estimator that jointly optimizes the weights of these cluster contributions, rather than simply summing them. Experiments uncover cluster-specific influence patterns and a positive association between target-specific BI and approximation error. The proposed estimator achieves higher R2 than standard group influence in predicting target changes under the nonlinear proximal Bregman response function. Simplified clustering and correction variants reduce computational cost. The centroid view thus explains what additive group influence leaves out and provides a basis for using that information to improve estimation.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 24 of its 44 references that are in the map. First posted on arXiv 10 Oct 2026.

Builds on

24 of 44 references.

References · 24

  1. 2017Understanding Black-box Predictions via Influence Functionscited by 1,741
  2. 2019Data Shapley: Equitable Valuation of Data for Machine Learningcited by 629
  3. 2020Estimating Training Data Influence by Tracing Gradient Descentcited by 580
  4. 2023Studying Large Language Model Generalization with Influence Functionscited by 326
  5. 2023TRAK: Attributing Model Behavior at Scalecited by 283
  6. 2019Towards Efficient Data Valuation Based on the Shapley Valuecited by 281
  7. 2020Influence Functions in Deep Learning Are Fragilecited by 252
  8. 2019On the Accuracy of Influence Functions for Measuring Group Effectscited by 147
  9. 2022If Influence Functions are the Answer, Then What is the Question?cited by 144
  10. 2017Practical Gauss-Newton Optimisation for Deep Learningcited by 142
  11. 2022Training Data Influence Analysis and Estimation: A Surveycited by 135
  12. 2019On Second-Order Group Influence Functions for Black-Box Predictionscited by 79
12 more
  1. 2021Input Similarity from the Neural Network Perspectivecited by 79
  2. 2018A Swiss Army Infinitesimal Jackknifecited by 54
  3. 2023Theoretical and Practical Perspectives on what Influence Functions Docited by 29
  4. 2018A scalable estimate of the extra-sample prediction error via approximate leave-one-outcited by 11
  5. 2024Revisiting inverse Hessian vector products for calculating influence functionscited by 10
  6. 2023Error Discovery by Clustering Influence Embeddingscited by 8
  7. 2023Efficient Parametric Approximations of Neural Network Function Space Distancecited by 7
  8. 2025Rescaled Influence Functions: Accurate Data Attribution in High Dimensioncited by 4
  9. 2025Influence Functions for Edge Edits in Non-Convex Graph Neural Networkscited by 3
  10. 2026Interaction-Aware Influence Functions for Group Attributioncited by 2
  11. 2025On the Accuracy of Newton Step and Influence Function Data Attributionscited by 1
  12. 2026DeMix: Debugging Training Data with Mixed Data Error Types by Investigating Influence Vectorscited by 1

Built on by

Not cited yet.