English
Related papers

Related papers: Influence of a Set of Variables on a Boolean Funct…

200 papers

Inference for the parameters indexing generalised linear models is routinely based on the assumption that the model is correct and a priori specified. This is unsatisfactory because the chosen model is usually the result of a data-adaptive…

Methodology · Statistics 2020-06-16 Stijn Vansteelandt , Oliver Dukes

We develop a new framework of uncertainty variables to model uncertainty. An uncertainty variable is characterized by an uncertainty set, in which its realization is bound to lie, while the conditional uncertainty is characterized by a set…

Machine Learning · Statistics 2019-12-10 Rajat Talak , Sertac Karaman , Eytan Modiano

Influence function, a technique rooted in robust statistics, has been adapted in modern machine learning for a novel application: data attribution -- quantifying how individual training data points affect a model's predictions. However, the…

Machine Learning · Computer Science 2024-12-03 Junwei Deng , Weijing Tang , Jiaqi W. Ma

Recent work has unveiled a theory for reasoning about the decisions made by binary classifiers: a classifier describes a Boolean function, and the reasons behind an instance being classified as positive are the prime-implicants of the…

Artificial Intelligence · Computer Science 2021-05-14 Niku Gorji , Sasha Rubin

Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for understanding the dynamical systems and planning further analysis. Here we…

Molecular Networks · Quantitative Biology 2012-09-14 Fakhteh Ghanbarnejad , Konstantin Klemm

We present an opinion dynamics model framework discarding two common assumptions in the literature: (a) that there is direct influence between beliefs of neighbouring agents, and (b) that agent belief is static in the absence of social…

Physics and Society · Physics 2023-05-17 Benedikt V. Meylahn , Christa Searle

In this paper we study different concepts of independence for convex sets of probabilities. There will be two basic ideas for independence. The first is irrelevance. Two variables are independent when a change on the knowledge about one…

Artificial Intelligence · Computer Science 2013-02-21 Luis M. de Campos , Serafin Moral

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

This paper investigates the learnability of the nonlinearity property of Boolean functions using neural networks. We train encoder style deep neural networks to learn to predict the nonlinearity of Boolean functions from examples of…

Machine Learning · Computer Science 2025-02-04 Sriram Ranga , Nandish Chattopadhyay , Anupam Chattopadhyay

Beta coefficients for linear regression models represent the ideal form of an interpretable feature effect. However, for non-linear models and especially generalized linear models, the estimated coefficients cannot be interpreted as a…

Machine Learning · Computer Science 2022-01-24 Christian A. Scholbeck , Giuseppe Casalicchio , Christoph Molnar , Bernd Bischl , Christian Heumann

We present functions that quantify the contribution of a set of arguments in quantitative bipolar argumentation graphs to (the final strength of) an argument of interest, a so-called topic. Our set contribution functions are generalizations…

Artificial Intelligence · Computer Science 2026-04-03 Filip Naudot , Andreas Brännström , Vicenç Torra , Timotheus Kampik

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

Logic · Mathematics 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

Methods that rely on proxies, without imposing strong parametric structure, are increasingly used to deal with unobserved variables in causal inference. One influential line of this work reconstructs latent distributions used to identify…

Methodology · Statistics 2026-05-12 Helen Guo , Ilya Shpitser , Elizabeth L. Ogburn

Certain causal models involving unmeasured variables induce no independence constraints among the observed variables but imply, nevertheless, inequality contraints on the observed distribution. This paper derives a general formula for such…

Artificial Intelligence · Computer Science 2013-02-21 Judea Pearl

With the rapid adoption of machine learning systems in sensitive applications, there is an increasing need to make black-box models explainable. Often we want to identify an influential group of training samples in a particular test…

Machine Learning · Computer Science 2020-07-08 Samyadeep Basu , Xuchen You , Soheil Feizi

With the proliferation of network data, researchers are increasingly focusing on questions investigating phenomena occurring on networks. This often includes analysis of peer-effects, i.e., how the connections of an individual affect that…

Social and Information Networks · Computer Science 2014-12-18 Katerina Marazopoulou , David Arbour , David Jensen

Statistical Inference is the process of determining a probability distribution over the space of parameters of a model given a data set. As more data becomes available this probability distribution becomes updated via the application of…

Disordered Systems and Neural Networks · Physics 2022-04-28 David S. Berman , Jonathan J. Heckman , Marc Klinger

This paper studies the problem of estimating the contributions of features to the prediction of a specific instance by a machine learning model and the overall contribution of a feature to the model. The causal effect of a feature…

Machine Learning · Computer Science 2022-06-24 Jiuyong Li , Ha Xuan Tran , Thuc Duy Le , Lin Liu , Kui Yu , Jixue Liu

In the causal learning setting, we wish to learn cause-and-effect relationships between variables such that we can correctly infer the effect of an intervention. While the difference between a cyclic structure and an acyclic structure may…

Machine Learning · Computer Science 2020-07-27 Katie Everett , Ian Fischer

Superoscillations have roots in various scientific disciplines, including optics, signal processing, radar theory, and quantum mechanics. This intriguing mathematical phenomenon permits specific functions to oscillate at a rate surpassing…

Complex Variables · Mathematics 2024-03-12 F. Colombo , I. Sabadini , D. C. Struppa , A. Yger