New sampling method estimates Shapley values more accurately.
problem Exponential time complexity of computing Shapley values.
method Multilinear sampling algorithm based on game theory.
result Our method reduces variance and provides more accurate Shapley value estimations.
New sampling methods improve Shapley values for explaining machine learning predictions.
problem Computational limitations in calculating Shapley values for complex models.
method Asymptotic normality results and paired-sampling approximations (KernelSHAP and PermutationSHAP).
result Paired-sampling PermutationSHAP provides exact results for interactions of maximal order two and has the additive recovery property.
A new sampling scheme based on DOE improves Shapley value estimation accuracy and speed.
problem Heavy computational burden of calculating Shapley values in large coalition games.
method Design of Experiments (DOE) order-of-addition experimental designs for sampling.
result DOE-based sampling scheme yields more accurate and sometimes deterministic estimates of Shapley values.
A new method reduces data valuation variance for more trustworthy data trading.
problem Data valuation and trustworthy data trading in algorithmic prediction.
method Variance reduced Shapley value estimation using stratified sampling.
result VRDS method reduces estimation variance and improves data marketplace development.
New sampling methods improve Shapley value estimation for machine learning models.
problem Approximating Shapley values for non-trivial models is computationally challenging.
method Investigates new quadrature techniques and quasi-Monte Carlo methods for permutation sampling.
result Significant improvements in Shapley value estimates over existing methods.
A new estimator, OddSHAP, simplifies Shapley value computation by focusing on odd components.
problem Efficient computation of Shapley values in machine learning.
method Proved Shapley value depends on odd components, proposed OddSHAP for polynomial regression on odd subspace.
result OddSHAP achieves state-of-the-art estimation accuracy with reduced sampling.
The paper introduces Shapley curves for measuring variable importance in nonparametric settings.
problem Limited statistical understanding of Shapley values as variable importance measures.
method Introduces Shapley curves based on conditional expectation and covariate distribution; derives convergence rates and normality; proposes a novel bootstrap procedure.
result Validates theoretical findings with numerical studies and analyzes vehicle prices determinants.
SIM-Shapley improves SV approximation efficiency and stability.
problem High computational costs of Shapley value methods in high-dimensional settings.
method Stochastic Iterative Momentum for Shapley Value Approximation (SIM-Shapley).
result Reduced computation time by up to 85% while maintaining feature attribution quality.
ControlSHAP stabilizes Shapley value approximations using control variates.
problem High computational cost of exact Shapley values in blackbox models.
method ControlSHAP uses Monte Carlo control variates to stabilize Shapley value approximations.
result Significant reduction in Monte Carlo variability of Shapley estimates.
Shapley Homology measures sample influence on neural networks' manifold topology.
problem Assumption of iid samples simplifies manifold analysis in machine learning.
method Shapley Homology framework quantifies sample influence on neural networks' manifold topology.
result Higher influence scores correlate with greater impact on neural network accuracy.
Bayesian approach improves Shapley value estimation efficiency.
problem Efficiently estimating Shapley values in machine learning models.
method Bayesian experimental design using Gaussian process surrogate and adaptive coalition selection.
result Consistently improves sample efficiency in low-budget settings.
Improved SV estimator for efficient data valuation.
problem Computational inefficiency in Shapley value estimation.
method Group Testing-based SV estimator with improvements.
result Enhanced asymptotic sample complexity and insights into challenges.
Improved local feature attributions using neighbourhood reference distributions.
problem Misleading results from global population in local model behaviour.
method Formulation of neighbourhood reference distributions and self-normalised importance sampling.
result Neighbourhood Shapley values provide meaningful sparse feature attributions.
Group Shapley evaluates feature groups in business data, improving explainability in AI.
problem Evaluating the importance of feature groups in business and economic data.
method Developed Group Shapley and a significance testing procedure based on chi-square approximation.
result Market-related variables are identified as the most influential feature group.
New method improves model explainability.
problem Improper model explanations fail to reflect true data-generating process.
method Shapley Marginal Surplus for Strong Models
result Significant outperformance in inferential capabilities.
We adapt Shapley values to explain model uncertainty, connecting it to information theory.
problem Explaining uncertainty in model predictions.
method Adapted Shapley value framework to quantify feature contributions to predictive uncertainty.
result Deep connections between Shapley values and information theory quantities.
ManifoldShap improves model explanations by restricting evaluations to the data manifold.
problem Inaccurate and misleading model explanations due to reliance on out-of-distribution data.
method Restricts model evaluations to the data manifold to avoid off-manifold perturbations.
result ManifoldShap provides more accurate and intuitive explanations than existing methods.
Efficiently estimates variable importance in prediction tasks using Shapley values.
problem Valid statistical inference on the importance of variables in prediction tasks.
method Randomly sampling feature subsets to estimate Shapley Population Variable Importance Measure (SPVIM) efficiently.
result The proposed estimator converges at an asymptotically optimal rate and can construct valid confidence intervals and hypothesis tests.
Proposes a new method to interpret EEG classification models without needing a baseline.
problem Reliable interpretation of EEG classification models using integrated gradients.
method Compensated Integrated Gradients using Shapley sampling.
result The proposed method provides more reliable attributions than original integrated gradients.
ProxySHAP approximates Shapley and Banzhaf interactions efficiently.
problem Efficient estimation of complex machine learning interactions.
method ProxySHAP combines tree-based proxy models with residual correction.
result ProxySHAP achieves state-of-the-art interaction approximation quality.
A new method reduces the computational cost of KernelSHAP for explaining predictions.
problem Efficiently approximating Shapley values for complex models with many features.
method Replacing stochastic weights with deterministic ones in KernelSHAP.
result Reduces the number of contribution function evaluations by 5% to 50%.
Paper improves KNN-Shapley for privacy-friendly data valuation.
problem Privacy challenges in data valuation methods.
method Introduces TKNN-Shapley, a privacy-friendly variant of KNN-Shapley.
result TKNN-Shapley offers superior privacy-utility tradeoff compared to naively privatized KNN-Shapley.
A new method uses Shapley values to select important features for classification.
problem Feature selection for improving classification models.
method Classification game with Shapley value apportioning of hinge loss.
result Threshold 0 on SVEA value identifies significant features.
Framework for sensitivity analysis in biomanufacturing processes.
problem High complexity and uncertainty in biomanufacturing processes.
method Shapley value estimation for linear and nonlinear pKG models, using quasi-Monte Carlo and antithetic sampling.
result Improved efficiency and accuracy in sensitivity analysis for biomanufacturing processes.
Shapley values criticized for feature selection, leading to new insights.
problem Using Shapley values for feature selection is problematic.
method Introduced and critiqued Shapley values as feature selection tools, using counterexamples and simulations.
result Shapley values may not always align with feature selection goals.
Introduces joint Shapley values to measure feature importance in models.
problem Measuring the importance of feature sets in machine learning models.
method Extends Shapley's axioms to measure a set of features' average contribution to a model's prediction.
result Joint Shapley values provide unique insights and are more consistent with local intuitions.
Unified and noise-reduced data valuation framework for machine learning.
problem Quantifying the contribution of individual data points in machine learning.
method Beta Shapley, a generalization of Data Shapley, relaxes the efficiency axiom.
result Beta Shapley outperforms state-of-the-art data valuation methods on various ML tasks.
Shapley value improves model interpretation but not causal inference.
problem Improving model interpretability without losing predictive power.
method Analyzed Shapley value in Bayesian networks, linking it to conditional independence.
result Eliminating high Shapley value variables does not harm predictive performance, but low Shapley value variables can.
New method identifies root causes in presence of latent confounding.
problem Identifying root causes in the presence of latent variables.
method Extract Errors with Latents (EEL) procedure for inferring root causes.
result Superior accuracy and robustness compared to previous methods.
New method calculates Shapley values for uncertain functions.
problem Uncertain value functions in explainable machine learning.
method Definition of Shapley values using probability theory.
result Shapley values can be applied to uncertain functions.
New insights on Shapley value precision for tabular data predictions.
problem Precision of Shapley value explanations for individual observations.
method Conditional Shapley value estimation methods for tabular data.
result Shapley value explanations are less precise for outer observations.
Efficient WKNN-Shapley computation improves data valuation accuracy.
problem Efficient computation of Data Shapley for WKNN algorithm.
method Reframed WKNN-Shapley as a counting problem, introduced quadratic-time algorithm.
result Quadratic-time WKNN-Shapley computation, improving from O(NK). Study reveals Data Shapley's inconsistent performance in data selection tasks.
problem Inconsistency of Data Shapley's performance in data selection across different settings.
method Hypothesis testing framework and identification of utility functions.
result Data Shapley's performance is no better than random selection without specific constraints.
A new method to explain black box models using Shapley values.
problem Quantifying the impact of individual input variables in black box functions.
method Cohort Shapley measure based on cooperative game theory, using similarity cohorts.
result Introduces a new squared cohort Shapley value for variable importance.
Unified framework for calculating Shapley values with correlated features.
problem Inaccurate Shapley values due to multicollinearity.
method Unified framework with matrix formulation and mathematical proof.
result Shapley values become independent of feature correlations.
MinShap improves feature selection accuracy and stability in complex models.
problem Challenging feature selection in unknown non-linear relationships.
method Combines Shapley values with a modified approach to feature selection.
result MinShap outperforms state-of-the-art algorithms in accuracy and stability.
The paper introduces Absolute Shapley Value to handle negative contributions in machine learning model training.
problem Negative marginal contributions in machine learning model training.
method Investigates three philosophies: Original Shapley Value, Zero Shapley Value, and Absolute Shapley Value.
result Absolute Shapley Value significantly outperforms other definitions in evaluating data importance.
Develops Shapley explainability solutions respecting data manifold.
problem Tenable assumption of uncorrelated features in Shapley explainability.
method Two solutions: generative modelling and direct learning of Shapley value-function.
result On-manifold Shapley explainability overcomes drawbacks of 'off-manifold' values.
A new Shapley value approach for neural networks interpretable and stable.
problem Neural networks' interpretability and training stability issues.
method Shapley value approximation for ReLU activation, globally continuous Shapley gradient, Shapley Activation function.
result SA consistently outperforms ReLU in training convergence, accuracy, and stability.
Paper proposes using tree-based surrogate models for efficient Shapley computation.
problem Efficient computation of Shapley values using conditional expectations.
method Surrogate model-based tree for approximating Shapley and SHAP values.
result The proposed algorithm improves accuracy and unifies global interpretation.
SHAFF estimates Shapley effects efficiently even with dependent variables.
problem Challenges in estimating Shapley effects, especially with dependent variables.
method SHAFF uses random forests to estimate Shapley effects efficiently.
result SHAFF provides a fast and accurate estimate of Shapley effects.
FastSHAP speeds up Shapley value estimation for black-box models.
problem Efficiently calculating Shapley values for complex models.
method Uses a learned explainer model in a single forward pass.
result Generates high-quality explanations with significant speedup.
The paper explores how Shapley value for a feature can vary based on model outcomes and feature distribution.
problem The uniqueness of Shapley value in explaining model predictions.
method Analyzes the relationship between feature distribution and Shapley value, and compares Shapley values for different model outcomes.
result Shapley value for a feature depends on more than just its mean and can vary significantly based on model outcome.
The Shapley value method calculates data contributions efficiently.
problem Valuing data contributions fairly among multiple contributors.
method Utilizing the Shapley value, a game-theoretic approach, with efficient algorithms.
result Efficient algorithms approximate the Shapley value for data valuation.
Proposes a new method to avoid model extrapolation in Shapley values.
problem Model extrapolation in marginal Shapley values leads to unreliable explanations.
method Proposes a new approach that avoids model extrapolation using marginal averaging and causal information.
result Demonstrates the impacts of model extrapolation on Shapley values and proposes a new method to avoid it.
Neuron Shapley identifies key neurons in deep networks, improving model accuracy and fairness.
problem Identifying responsible neurons in deep networks for better model performance and fairness.
method Neuron Shapley framework quantifies neuron contributions, accounting for interactions.
result Removing just 30 critical filters can destroy model accuracy, revealing network function.
DistShap parallelizes GNN explanation for large graphs.
problem Computational expense in attributing GNN predictions to specific edges or features.
method Distributed Shapley values across multiple GPUs for scalable GNN explanations.
result DistShap outperforms existing methods and scales to models with millions of features.
New Shapley values reveal non-linear feature dependencies.
problem Understanding non-linear dependencies in machine learning models.
method Model-independent Shapley values using non-parametric measures of dependence.
result Model-independent Shapley values can uncover non-linear dependencies.