Cover Image

SVARM-IQ: Efficient Approximation of Any-order Shapley Interactions through Stratification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kolpaczki, Patrick, Muschalik, Maximilian, Fumagalli, Fabian, Hammer, Barbara, Hüllermeier, Eyke
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating the Shapley Value without Marginal Contributions
by: Kolpaczki, Patrick, et al.
Published: (2023)

Shapley Value Approximation Based on k-Additive Games
by: Pelegrina, Guilherme Dean, et al.
Published: (2025)

KernelSHAP-IQ: Weighted Least-Square Optimization for Shapley Interactions
by: Fumagalli, Fabian, et al.
Published: (2024)

Antithetic Sampling for Top-k Shapley Identification
by: Kolpaczki, Patrick, et al.
Published: (2025)

Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensembles
by: Muschalik, Maximilian, et al.
Published: (2024)

shapiq: Shapley Interactions for Machine Learning
by: Muschalik, Maximilian, et al.
Published: (2024)

Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks
by: Muschalik, Maximilian, et al.
Published: (2025)

Explaining Similarity in Vision-Language Encoders with Weighted Banzhaf Interactions
by: Baniecki, Hubert, et al.
Published: (2025)

DU-Shapley: A Shapley Value Proxy for Efficient Dataset Valuation
by: Garrido-Lucero, Felipe, et al.
Published: (2023)

Unifying Feature-Based Explanations with Functional ANOVA and Cooperative Game Theory
by: Fumagalli, Fabian, et al.
Published: (2024)

Data Valuation for LLM Fine-Tuning: Efficient Shapley Value Approximation via Language Model Arithmetic
by: Tamine, Mélissa, et al.
Published: (2025)

Shapley Value on Uncertain Data
by: Jia, Zhuofan, et al.
Published: (2026)

Fair Indivisible Payoffs through Shapley Value
by: Czarnecki, Mikołaj, et al.
Published: (2025)

Proxy-Based Approximation of Shapley and Banzhaf Interactions
by: Thies, Santo M. A. R., et al.
Published: (2026)

Mechanism for Collaborative Federated Learning: Pitfalls of Shapley Values
by: Qi, Meng, et al.
Published: (2024)

Split-Merge Dynamics for Shapley-Fair Coalition Formation
by: Zhu, Quanyan, et al.
Published: (2026)

Adaptive Prompting: Ad-hoc Prompt Composition for Social Bias Detection
by: Spliethöver, Maximilian, et al.
Published: (2025)

Linearly representable games and pseudo-polynomial calculation of the Shapley value
by: Illés, Ferenc
Published: (2022)

The Shapley value and the strength of weak players in Big Boss games
by: Guardiola, Luis A., et al.
Published: (2025)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
by: Kiayias, Aggelos, et al.
Published: (2025)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
by: Frank, Fabian, et al.
Published: (2024)

Approximately Efficient Bilateral Trade with Samples
by: Deng, Yuan, et al.
Published: (2025)

The common revenue allocation based on modified Shapley value and DEA cross-efficiency
by: Wanga, Xinyu, et al.
Published: (2024)

Shapley Value-based Approach for Redistributing Revenue of Matchmaking of Private Transactions in Blockchains
by: Rasheed, et al.
Published: (2025)

On the optimality of Shapley mechanism for funding public excludable goods under Sybil strategies
by: Mazorra, Bruno
Published: (2023)

Counterfactual Explanation of Shapley Value in Data Coalitions
by: Si, Michelle, et al.
Published: (2025)

Approximately Solving Continuous-Time Mean Field Games with Finite State Spaces
by: Eich, Yannick, et al.
Published: (2026)

CHG Shapley: Efficient Data Valuation and Selection towards Trustworthy Machine Learning
by: Cai, Huaiguang
Published: (2024)

Optimal Parametrization of the Gale-Shapley Preallocation Method for Combinatorial Auction-based Channel Assignment
by: Csercsik, Dávid, et al.
Published: (2022)

Approximating N-Player Nash Equilibrium through Gradient Descent
by: Wang, Dongge, et al.
Published: (2025)

Fairness Analysis with Shapley-Owen Effects
by: Ruess, Harald
Published: (2024)

Verifying Approximate Equilibrium in Auctions
by: Pieroth, Fabian R., et al.
Published: (2024)

Rethinking Data Value: Asymmetric Data Shapley for Structure-Aware Valuation in Data Markets and Machine Learning Pipelines
by: Zheng, Xi, et al.
Published: (2025)

Approximate solutions to games of ordered preference
by: Molins, Pau de las Heras, et al.
Published: (2025)

Dynamic Shapley Computation
by: Yang, Xuan, et al.
Published: (2026)

On Minimal Achievable Quotas in Multiwinner Voting
by: Becker, Patrick, et al.
Published: (2025)

Measuring the Hidden Cost of Data Valuation through Collective Disclosure
by: Mesana, Patrick, et al.
Published: (2025)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
by: Brânzei, Simina
Published: (2025)

Towards Data Valuation via Asymmetric Data Shapley
by: Zheng, Xi, et al.
Published: (2024)

Explaining a probabilistic prediction on the simplex with Shapley compositions
by: Noé, Paul-Gauthier, et al.
Published: (2024)