English
Related papers

Related papers: Stabilizing Estimates of Shapley Values with Contr…

200 papers

Explainable artificial intelligence promises to yield insights into relevant features, thereby enabling humans to examine and scrutinize machine learning models or even facilitating scientific discovery. Considering the widespread technique…

Machine Learning · Computer Science 2026-03-30 Jörg Martin , Stefan Haufe

Data valuation, or the valuation of individual datum contributions, has seen growing interest in machine learning due to its demonstrable efficacy for tasks such as noisy label detection. In particular, due to the desirable axiomatic…

Machine Learning · Computer Science 2022-11-15 Stephanie Schoch , Haifeng Xu , Yangfeng Ji

Computing systems interacting with real-world processes must safely and reliably process uncertain data. The Monte Carlo method is a popular approach for computing with such uncertain values. This article introduces a framework for…

Continual Learning trains models on a stream of data, with the aim of learning new information without forgetting previous knowledge. Given the dynamic nature of such environments, explaining the predictions of these models can be…

Machine Learning · Computer Science 2023-06-21 Andrea Cossu , Francesco Spinnato , Riccardo Guidotti , Davide Bacciu

The idea of approximating the Shapley value of an n-person game by Monte Carlo simulation was first suggested by Mann and Shapley (1960) and they also introduced four different heuristical methods to reduce the estimation error. Since 1960,…

Computer Science and Game Theory · Computer Science 2022-04-20 Ferenc Illés , Péter Kerényi

In recent years, many Machine Learning (ML) explanation techniques have been designed using ideas from cooperative game theory. These game-theoretic explainers suffer from high complexity, hindering their exact computation in practical…

Machine Learning · Computer Science 2024-04-22 Konstandinos Kotsiopoulos , Alexey Miroshnikov , Khashayar Filom , Arjun Ravi Kannan

As data plays an increasingly pivotal role in decision-making, the emergence of data markets underscores the growing importance of data valuation. Within the machine learning landscape, Data Shapley stands out as a widely embraced method…

Machine Learning · Statistics 2024-07-30 Mengmeng Wu , Zhihong Liu , Xiang Li , Ruoxi Jia , Xiangyu Chang

A general methodology is presented for the construction and effective use of control variates for reversible MCMC samplers. The values of the coefficients of the optimal linear combination of the control variates are computed, and adaptive,…

Computation · Statistics 2010-05-05 Ioannis Kontoyiannis , Petros Dellaportas

This paper addresses Monte Carlo algorithms for calculating the Shapley-Shubik power index in weighted majority games. First, we analyze a naive Monte Carlo algorithm and discuss the required number of samples. We then propose an efficient…

Computer Science and Game Theory · Computer Science 2022-06-06 Yuto Ushioda , Masato Tanaka , Tomomi Matsui

Machine learning (ML) has revolutionized the digital transformation of technology valuation by predicting the value of patents with high accuracy. However, the lack of validation regarding the reliability of these models hinders experts…

Computation and Language · Computer Science 2024-06-11 Seunghyun Lee , Janghyeok Yoon , Jaewoong Choi

The Shapley value is widely used for data valuation in data markets. However, explaining the Shapley value of an owner in a data coalition is an unexplored and challenging task. To tackle this, we formulate the problem of finding the…

Computer Science and Game Theory · Computer Science 2025-07-03 Michelle Si , Jian Pei

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with…

Methodology · Statistics 2009-05-16 Nicolai Meinshausen , Peter Buehlmann

In this note we study the numerical stability problem that may take place when calculating the cumulative distribution function of the {\it Hypoexponential} random variable. This computation is extensively used during the execution of Monte…

Applications · Statistics 2013-06-26 Ilya Gertsbakh , Eyal Neuman , Radislav Vaisman

Myerson first introduced graph-restricted games in order to model the interaction of cooperative players with an underlying communication network. A dedicated solution concept -- the Myerson value -- is perhaps the most important normative…

Social and Information Networks · Computer Science 2020-01-03 Mateusz K. Tarkowski , Szymon Matejczyk , Tomasz P. Michalak , Michael Wooldridge

Estimation and prediction in high dimensional multivariate factor stochastic volatility models is an important and active research area because such models allow a parsimonious representation of multivariate stochastic volatility. Bayesian…

Computation · Statistics 2021-04-27 David Gunawan , Robert Kohn , David Nott

We consider a class of discrete time stochastic control problems motivated by some financial applications. We use a pathwise stochastic control approach to provide a dual formulation of the problem. This enables us to develop a numerical…

Probability · Mathematics 2011-12-20 Lajos Gergely Gyurko , Ben Hambly , Jan Hendrik Witte

High statistical precision is critical for Monte Carlo (MC) samples in high energy physics and is degraded by negatively weighted events. This paper investigates a procedure to learn the relationship between the negative and positive weight…

High Energy Physics - Experiment · Physics 2026-01-15 Christopher Palmer , Braden Kronheim

We present a novel control variate technique for enhancing the efficiency of Monte Carlo (MC) estimation of expectations involving solutions to stochastic differential equations (SDEs). Our method integrates a primary fine-time-step…

Probability · Mathematics 2025-11-12 Josselin Garnier , Laurent Mertz

Machine learning models often deteriorate in their performance when they are used to predict the outcomes over data on which they were not trained. These scenarios can often arise in real world when the distribution of data changes…

Machine Learning · Computer Science 2024-01-19 Narayanan U. Edakunni , Utkarsh Tekriwal , Anukriti Jain

In the domain of black-box model extraction, conventional methods reliant on soft labels or surrogate datasets struggle with scaling to high-dimensional input spaces and managing the complexity of an extensive array of interrelated classes.…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Somnath Sendhil Kumar , Yuvaraj Govindarajulu , Pavan Kulkarni , Manojkumar Parmar
‹ Prev 1 8 9 10 Next ›