paper-with-me

Papers

Z0-Inf: Zeroth Order Approximation for Data Influence

2025-10-13 · Narine Kokhlikyan, Kamalika Chaudhuri, Saeed Mahloujifar arxiv

A critical aspect of analyzing and improving modern machine learning systems lies in understanding how individual training examples influence a model's predictive behavior. Estimating this influence enables critical applications, including data selection and model debugging; in particular, self-influence, which quantifies the influence of a training point on itself, has found many uses in data quality assessment and outlier detection. Existing methods for measuring data influence, however, are often impractical for large models due to low accuracy or prohibitive computational costs: most approaches either provide poor approximations or rely on gradients and inverse-Hessian computations that remain challenging to scale. In this work, we introduce a highly efficient zeroth-order approximation for estimating the influence of training data that requires only a fraction of the time and memory footprint of prior methods. Notably, our method relies solely on loss values of intermediate checkpoints on the training and test data, along with the checkpoints themselves, making it broadly applicable even when the loss function of interest is non-differentiable. Beyond its computational efficiency, our approach achieves superior accuracy in estimating self-influence and comparable or improved accuracy in estimating train-test influence for fine-tuned large language models, enabling scalable and practical analysis of how training data shapes model behavior.

📄 PDF Abstract BibTeX arXiv:2510.11832

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyOutlier Detection

Similar Papers 제목 키워드 기반

Hessian-Aware Zeroth-Order Optimization for Black-Box Adversarial Attack

2018-12-29 · Haishan Ye, Zhichao Huang, Cong Fang, Chris Junchi Li 외

Zeroth-order optimization is an important research topic in machine learning. In recent years, it has become a key tool in black-box adversarial attack to neural network based image classifiers. However, existing zeroth-…

Adversarial Attack

Portfolio Optimization under Local-Stochastic Volatility: Coefficient Taylor Series Approximations & Implied Sharpe Ratio

2015-06-19

We study the finite horizon Merton portfolio optimization problem in a general local-stochastic volatility setting. Using model coefficient expansion techniques, we derive approximations for the both the value function a…

Portfolio Optimization

Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing

2024-03-29 · Alireza Aghasi, Saeed Ghadimi

In this paper, we study and analyze zeroth-order stochastic approximation algorithms for solving bilvel problems, when neither the upper/lower objective values, nor their unbiased gradient estimates are available. In par…

Bilevel Optimization

Zeroth-order (Non)-Convex Stochastic Optimization via Conditional Gradient and Gradient Updates

2018-12-01 · NeurIPS 2018 12 · Krishnakumar Balasubramanian, Saeed Ghadimi

In this paper, we propose and analyze zeroth-order stochastic approximation algorithms for nonconvex and convex optimization. Specifically, we propose generalizations of the conditional gradient algorithm achieving rates…

Stochastic Optimization

Zeroth-order Nonconvex Stochastic Optimization: Handling Constraints, High-Dimensionality and Saddle-Points

2018-09-17 · NeurIPS 2018 · Krishnakumar Balasubramanian, Saeed Ghadimi

In this paper, we propose and analyze zeroth-order stochastic approximation algorithms for nonconvex and convex optimization, with a focus on addressing constrained optimization, high-dimensional setting and saddle-point…

Stochastic OptimizationVocal Bursts Intensity Prediction