English
Related papers

Related papers: Influence and interaction indexes for pseudo-Boole…

200 papers

The current state-of-the-art Scrabble agents are not learning-based but depend on truncated Monte Carlo simulations and the quality of such agents is contingent upon the time available for running the simulations. This thesis takes steps…

Artificial Intelligence · Computer Science 2019-01-28 Rishabh Agarwal

A statistical, data-driven method is presented that quantifies influences between variables of a dynamical system. The method is based on finding a suitable representation of points by fuzzy affiliations with respect to landmark points…

Dynamical Systems · Mathematics 2022-03-14 Niklas Wulkow

Within the domain of game theory, power indexes are defined as functions that quantify the influence of individual participants in collective decision-making processes. Felsenthal [D. Felsenthal. A Well-Behaved Index of a Priori P-Power for…

Theoretical Economics · Economics 2025-07-03 Alicia Mascareñas-Pazos , Silvia Lorenzo-Freire , Jose Maria Alonso-Meijide

Recent work has shown that it is possible to circumvent the calculation of the spectral density and directly calculate the coefficients of the discretized influence functionals using data from classical trajectory simulations. However, the…

Chemical Physics · Physics 2022-08-05 Amartya Bose

Effect size indices are useful tools in study design and reporting because they are unitless measures of association strength that do not depend on sample size. Existing effect size indices are developed for particular parametric models or…

Methodology · Statistics 2025-01-08 Simon Vandekar , Ran Tao , Jeffrey Blume

Treatment effect heterogeneity with respect to covariates is common in instrumental variable (IV) analyses. An intuitive approach, which we call the interacted two-stage least squares (2sls), is to postulate a working linear model of the…

Methodology · Statistics 2026-03-03 Anqi Zhao , Peng Ding , Fan Li

The goal of this paper is to critically evaluate a heuristic algorithm for the Inverse Banzhaf Index problem by Laruelle and Widgr\'en. Few qualitative results are known about the approximation quality of the heuristics for this problem.…

Computer Science and Game Theory · Computer Science 2012-06-07 Frits de Nijs , Daan Wilmer

Decisions in a shareholder meeting or a legislative committee are often modeled as a weighted game. Influence of a member is then measured by a power index. A large variety of different indices has been introduced in the literature. This…

Computer Science and Game Theory · Computer Science 2018-05-08 Sascha Kurz

We study causal effect estimation from observational data under interference. The interference pattern is captured by an observed network. We adopt the chain graph framework of Tchetgen Tchetgen et. al. (2021), which allows (i) interaction…

Statistics Theory · Mathematics 2024-07-30 Sohom Bhattacharya , Subhabrata Sen

In this paper we derive tight bounds on the expected value of products of {\em low influence} functions defined on correlated probability spaces. The proofs are based on extending Fourier theory to an arbitrary number of correlated…

Probability · Mathematics 2009-06-01 Elchanan Mossel

Influence functions approximate the "influences" of training data-points for test predictions and have a wide variety of applications. Despite the popularity, their computational cost does not scale well with model and training data size.…

Machine Learning · Computer Science 2021-09-13 Han Guo , Nazneen Fatema Rajani , Peter Hase , Mohit Bansal , Caiming Xiong

In the last few years, many works have tried to explain the predictions of deep learning models. Few methods, however, have been proposed to verify the accuracy or faithfulness of these explanations. Recently, influence functions, which is…

Machine Learning · Computer Science 2023-04-10 Jacob R. Epifano , Ravi P. Ramachandran , Aaron J. Masino , Ghulam Rasool

Composite indicators aggregate a set of variables using weights which are understood to reflect the variables' importance in the index. In this paper we propose to measure the importance of a given variable within existing composite…

Applications · Statistics 2018-08-02 Paolo Paruolo , Andrea Saltelli , Michaela Saisana

A dataset has been classified by some unknown classifier into two types of points. What were the most important factors in determining the classification outcome? In this work, we employ an axiomatic approach in order to uniquely…

Computer Science and Game Theory · Computer Science 2015-05-04 Amit Datta , Anupam Datta , Ariel D. Procaccia , Yair Zick

This series of papers has two broader aims: 1) Construct a theory for multi-partite open quantum systems comprising several layers of structure with self-consistent back-actions. Develop the graded influence action formalism…

High Energy Physics - Theory · Physics 2025-05-27 Jen-Tsung Hsiang , Bei-Lok Hu

We consider the problem of linearizing a pseudo-Boolean function $f : \{0,1\}^n \to \mathbb{R}$ by means of $k$ Boolean functions. Such a linearization yields an integer linear programming formulation with only $k$ auxiliary variables. This…

Discrete Mathematics · Computer Science 2024-08-14 Matthias Walter

A symmetric pseudo-Boolean function is a map from Boolean tuples to real numbers which is invariant under input variable interchange. We prove that any such function can be equivalently expressed as a power series or factorized. The kernel…

Combinatorics · Mathematics 2023-08-23 Richik Sengupta , Jacob Biamonte

Determining the power distribution of the members of a shareholder meeting or a legislative committee is a well-known problem for many applications. In some cases it turns out that power is nearly proportional to relative voting weights,…

Computer Science and Game Theory · Computer Science 2018-08-09 Sascha Kurz

Given a system where the real-valued states of the agents are aggregated by a function to a real-valued state of the entire system, we are interested in the influence or importance of the different agents for that function. This generalizes…

Computer Science and Game Theory · Computer Science 2018-11-20 Sascha Kurz

The entropy/influence conjecture, raised by Friedgut and Kalai in 1996, seeks to relate two different measures of concentration of the Fourier coefficients of a Boolean function. Roughly saying, it claims that if the Fourier spectrum is…

Combinatorics · Mathematics 2011-05-16 Nathan Keller , Elchanan Mossel , Tomer Schlank