AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Sampling Permutations for Shapley Value Estimation

Rory Mitchell, Joshua Cooper, Eibe Frank, Geoffrey Holmes

JMLR 2022 · Learning theory and algorithms › Prediction and decision losses · approach: Shapley value attribution · 87 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use herding instead of MC-antitheticpermutation sampling · Discrepancy d=10, n=1000discrepancy: 0.027 -> 0.013Improved
use SBQ instead of MC-antitheticpermutation sampling · Discrepancy d=10, n=100discrepancy: 0.084 -> 0.056Improved
use herding instead of MC-antitheticpermutation sampling · Discrepancy d=200, n=10discrepancy: 0.273 -> 0.280Hurt
use Orthogonal instead of MC-antitheticpermutation sampling · Discrepancy d=200, n=1000discrepancy: 0.027 -> 0.023Improved
use Sobol instead of MC-antitheticpermutation sampling · Discrepancy d=50, n=1000discrepancy: 0.027 -> 0.022Improved
use herding instead of Orthogonal/Sobol for large n and dpermutation sampling · Runtime d=200, n=1000runtime (s): 242.516 vs 1.996 (Sobol)Hurt
use herding or SBQ instead of MC-antitheticShapley value estimation, GBDT and MLP · cal_housing and make_regression (low-dim)MSE vs exact Shapley valuesImproved
use herding or SBQ instead of MC-antitheticShapley value estimation, GBDT · adult and year (high-dim)MSE vs exact Shapley valuesHurt
use SBQ instead of herdingShapley value estimation, GBDT · low-dimensional tabular datasetsMSE vs exact Shapley valuesImproved
use Orthogonal instead of MC-antitheticShapley value estimation, GBDT · six tabular datasetsMSE vs exact Shapley valuesImproved
use Sobol instead of MC-antitheticShapley value estimation, GBDT · six tabular datasetsMSE vs exact Shapley valuesMixed
use Sobol instead of MC-antitheticShapley value estimation, ResNet50 on ImageNet · 256-tile image Shapley valuesMSE estimateImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy