The paper introduces the Banzhaf value for robust data valuation in machine learning, addressing stochastic model performance.
problem Inconsistent data value rankings due to model performance noise.
method Introduces the Banzhaf value and Maximum Sample Reuse (MSR) principle for efficient estimation.
result The Banzhaf value outperforms other semivalues in robust data valuation.
Proposes a method to interpret linguistic data models using parse trees and least-squares scores.
problem Interpreting trained classification models in linguistic data sets.
method Assigns least-squares based importance scores to words in a sentence using syntactic constituency structure and relates them to the Banzhaf value in coalitional game theory.
result Demonstrates the effectiveness of the proposed method in aiding interpretability and diagnostics for language models.
Understanding the influence of features in machine learning is crucial to interpreting models and selecting the best features for classification. In this work we propose the use of principles from coalitional game theory to reason about importance of features. In particular, we propose the use of the Banzhaf power inde…
New measure of feature influence in classification problems considering feature dependencies.
problem Measuring the influence of features in classification problems with dependencies.
method Developed a new measure based on cooperative game theory, providing axiomatic characterization and demonstrating its equivalence to the Banzhaf-Owen value.
result The proposed influence measure effectively characterizes feature importance in classification problems with feature dependencies.
Random forests are a type of ensemble method which makes predictions by combining the results of several independent trees. However, the theory of random forests has long been outpaced by their application. In this paper, we propose a novel random forests algorithm based on cooperative game theory. Banzhaf power index …
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.
Mathematical analysis shows Brexit affects EU voting power in unexpected ways.
problem Effects of Brexit on EU voting power and distribution of power.
method Mathematical analysis using Penrose--Banzhaf Index and normal approximation.
result Non-monotonic effects of Brexit on EU voting power, exacerbated by EU population vector.
This paper studies robust payoff allocation in submodular games, especially against replication.
problem Payoff allocation in submodular games, especially robustness against replication.
method Systematically studied replication manipulation in submodular games, introduced replication robustness metric, and validated with empirical ML data market.
result Conditions characterizing robustness of semivalues in submodular games.
Proposes a new method to explain complex machine learning models.
problem Lack of joint feature effects in current explanation algorithms.
method Axiomatization of the Banzhaf index for capturing feature subsets.
result The generalized Banzhaf index optimally approximates black-box models.
This research simplifies computation of feature attribution methods under certain conditions.
problem Computational complexity of feature attribution methods, especially power indices.
method Identifying conditions for polynomial computation and introducing new indices.
result Conditions for efficient computation of feature attribution methods are identified.
NDDV estimates data point value from a single stochastic trajectory.
problem Estimating marginal contributions of data points over stochastic training paths.
method Introduces Neural Dynamic Data Valuation (NDDV) using stochastic state and adjoint equations.
result NDDV provides a one-run, trajectory-conditioned estimator of data point value.
The standard theory of coherent risk measures fails to consider individual institutions as part of a system which might itself experience instability and spread new sources of risk to the market participants. In compliance with an approach adopted by Shapley and Shubik (1969), this paper proposes a cooperative market g…
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 set-valued star-shaped risk measures introduced for better risk assessment.
problem Improving risk assessment in financial contexts.
method Developed new set-valued star-shaped risk measures and proved their representation theorems.
result Set-valued star-shaped risk measures can be represented as unions of set-valued convex risk measures.
Complex-valued neural networks perform similarly to real-valued models for real-valued classification tasks.
problem Comparing real-valued and complex-valued neural networks for real-valued classification tasks.
method Comparison of neural networks with similar capacity sizes, using various activation functions and weight initialisation strategies.
result Complex-valued neural networks perform equal to or slightly worse than real-valued models for real-valued classification tasks.
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.
Formula for Z_2-valued index of symmetric operators on manifolds.
problem Index of symmetric operators on manifolds with boundary.
method Cohomological formula for Z_2-valued index.
result A formula for the Z_2-valued index of operators on manifolds.
Study on 2-valued dynamics on complex plane, showing some dynamics can't be group actions.
problem Whether 2-valued dynamics can be defined by the action of a 2-valued group.
method Construction of examples of dynamics that are or are not group actions.
result Some 2-valued dynamics on complex plane cannot be defined by the action of a 2-valued group.
New method converts p-values to e-values for more efficient CP and aggregation.
problem Limitations of existing p-to-e calibrators in CP setting.
method Proposes a novel P2E calibrator for set-preserving calibration.
result Significant efficiency gains over existing p-to-e calibrators.
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.
Proposes a low-cost method to set hyperparameters using optimized default values.
problem Challenges of setting hyperparameters by trial and error, leading to subjective and inefficient results.
method Generates optimized default values using a small set of values that outperform existing defaults and tuned values.
result New default values deliver better predictive performance and are competitive with tuned values, making them easier to use.
A complex-valued convolutional network (convnet) implements the repeated application of the following composition of three operations, recursively applying the composition to an input vector of nonnegative real numbers: (1) convolution with complex-valued vectors followed by (2) taking the absolute value of every entry…
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.
We approximate derivatives of functions on manifolds by embedding them and applying vector-valued operators.
problem Derivatives of manifold-valued functions are harder to approximate than vector-valued functions.
method Embed the manifold into a higher space, approximate the derivative of the vector-valued function, and project back.
result We provide error bounds for the approximation of manifold-valued function derivatives.
Method calculates Shapley values for PCA reconstruction errors to explain anomaly detection.
problem Explaining PCA-based anomaly detection results.
method Utilizes probabilistic PCA view to compute Shapley values of reconstruction errors.
result Shapley values are more advantageous than raw errors for explaining anomalies.
The paper defines and analyzes set-valued stochastic integrals for Lévy processes.
problem Defining and analyzing set-valued stochastic integrals for Lévy processes.
method Extending classical definitions to convoluted integrals with square-integrable kernels, and proving properties of set-valued convoluted stochastic integrals.
result Set-valued convoluted stochastic integrals can be explosive and take extended vector values.
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.
This paper proposes a new approach to RL by focusing on the value-improvement path.
problem Value prediction problems in RL are sequence-dependent and require holistic approach.
method Characterize and approximate the value-improvement path holistically.
result A representation that spans the value-improvement path provides accurate value approximations for future policy improvements.
UA-LQE improves value function learning by selectively erasing uncertain entries in Q-matrix.
problem Improving value function learning in complex reinforcement learning tasks.
method Uncertainty-aware low-rank Q-matrix estimation (UA-LQE) algorithm.
result UA-LQE selectively erases uncertain entries in Q-matrix to improve value function approximation.
Optimal clustering handles missing values without imputation.
problem Missing values complicate clustering algorithms in biomedical studies.
method Integrates missing value mechanism into optimal clustering framework.
result Superior performance compared to other clustering approaches.
RDIS fills missing values in time series data explicitly.
problem Missing values in time series data.
method Random Drop Imputation with Self-training.
result RDIS achieves competitive results on real-world datasets.
E-values enhance conformal prediction methods.
problem Distribution-free uncertainty quantification.
method Reformulation of conformal prediction using e-values.
result E-values offer new theoretical and practical capabilities.
Geometric approach improves reinforcement learning representation.
problem Improving reinforcement learning representation learning.
method Formal evidence through geometric properties of value functions.
result Optimizing value functions reduces to predicting adversarial value functions (AVFs).
Study uses randomized value functions to enhance exploration in reinforcement learning.
problem Improving exploration in reinforcement learning algorithms.
method Injecting random noise into value functions for efficient exploration.
result Provably efficient exploration achieved through worst-case regret bounds.
The paper introduces a new risk statistic considering the time value of money.
problem Traditional risk statistics do not fully account for the time value of money.
method Introducing set-valued risk statistics with the time value of money.
result The new risk statistic provides a more accurate quantification of portfolio risk.
Paper introduces a new method for classifying interval-valued time series.
problem Classification of interval-valued time series.
method Extends point-valued time series imaging methods to interval-valued scenarios using DK-distance and employs deep learning for classification. result Proposed method achieves superior classification performance compared to existing methods.
Developing an explainable outlier detection method for interval-valued data using Shapley value-based approach.
problem Outlier detection in interval-valued data.
method Proposed a novel approach based on Shapley value for interval-valued data.
result Fine-grained interpretation of outliers with variable contributions.
Paper introduces v-CMC linking causality and utility.
problem Linking causality and utility for value theory.
method Developed a new causal independence principle (v-CMC) and proved its equivalence.
result Equivalence of local, global, and decomposition versions of v-CMC.
Study optimality conditions for interval-valued optimization problems on Riemannian manifolds.
problem Optimizing interval-valued functions on Riemannian manifolds under a total order relation.
method Generalized Hukuhara directional differentiability to derive KKT-type optimality conditions.
result Derives optimality conditions for interval-valued optimization problems on Riemannian manifolds.
Paper uses replica analysis to optimize net present value in investment portfolios.
problem Maximizing net present value in portfolios of multiple development projects.
method Replica analysis applied to optimization problem with budget and investment constraints.
result Replica analysis yields higher net present value than conventional methods.
KOVA optimizes value functions using Kalman filtering, improving parameter uncertainty.
problem Improving parameter uncertainty in value function approximation.
method KOVA uses a trust region approach with a Bayesian perspective and Kalman filtering.
result KOVA provides more reliable parameter estimates and value function approximations.
Deep RBVFs improve continuous control in RL.
problem Challenges in finding optimal actions for continuous actions in RL.
method Introduced deep radial-basis value functions (RBVFs) for continuous control.
result RBF-DQN significantly outperforms value-function-only baselines and is competitive with actor-critic algorithms.
New asymptotic e-values improve inference by eliminating data-dependent scaling inefficiency.
problem Data-dependent scaling inefficiency in existing asymptotic e-values.
method Drawing on Bentkus's near-optimal concentration inequalities, introduce Bentkus-type asymptotic e-values.
result Bentkus-type asymptotic e-values consistently deliver sharper inference than existing alternatives.
Proposes SOR Q-learning for faster optimal value function computation in RL.
problem Finding optimal value function in Markov Decision Processes (MDPs).
method Successive Over-Relaxation (SOR) applied to Q-learning algorithm.
result SOR Q-learning converges faster to optimal value function compared to standard Q-learning.
DVA framework attributes value of predictive models to features, configurations, and interactions.
problem Lack of explanation for how predictive models influence operational decisions.
method Shapley-based cooperative game theory applied to predict-then-optimize systems.
result DVA can guide targeted interventions to align model beliefs with operational performance.
Gaussian Processes improve missing value imputation in datasets.
problem Handling missing values in large datasets.
method Sparse Gaussian Processes combined with stochastic variational inference.
result MGP significantly outperforms other imputation methods.
This article introduces a framework to estimate the value of evidence-based decision making.
problem Lack of empirical tools to assess the value of evidence-based decision making and optimize statistical precision.
method Empirical framework using parametric and nonparametric empirical Bayes methods.
result The value of statistical evidence depends on how organizations translate it into policy decisions.
Abstract: Generalizes multisymplectic forms to vector-valued versions.
problem Generalizing multisymplectic forms to vector-valued versions.
method Obtained a standard local presentation and proved an entropy inequality for partial compositions.
result Vector-valued multisymplectic forms form a non-unital operad.