English
Related papers

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

200 papers

In this paper we give a brief review of semiparametric theory, using as a running example the common problem of estimating an average causal effect. Semiparametric models allow at least part of the data-generating process to be unspecified…

Methodology · Statistics 2017-09-20 Edward H. Kennedy

The asymptotic tail behaviour of sums of independent subexponential random variables is well understood, one of the main characteristics being the principle of the single big jump. We study the case of dependent subexponential random…

Probability · Mathematics 2017-11-29 Sergey Foss , Andrew Richards

In this paper, we revisit the notion of partial copula, originally introduced to test conditional independence, highlighting its capability to represent the dependence between two random variables after removing their dependence with a…

Methodology · Statistics 2026-05-26 Vinícius Litvinoff Justus , Felipe Fontana Vieira

This work extends a model of simulating influence in a network of stochastic edge dynamics to account for polarization. The model built upon is termed Dynamic Communicators and seeks to understand the process which produces low volume, high…

Social and Information Networks · Computer Science 2018-05-29 Cameron E. Taylor , Ivan Garibay , Alexander V. Mantzaris

We define the pivotal set of a Boolean function and we prove a fundamental inequality on its expected size, when the inputs are independent random coins of parameter~$p$. We give two complete proofs of this inequality. Along the way, we…

Probability · Mathematics 2024-05-31 Raphaël Cerf

Estimation of social influence in networks can be substantially biased in observational studies due to homophily and network correlation in exposure to exogenous events. Randomized experiments, in which the researcher intervenes in the…

Social and Information Networks · Computer Science 2017-09-28 Sean J. Taylor , Dean Eckles

This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an…

Artificial Intelligence · Computer Science 2015-06-30 Wolfgang Gatterbauer , Dan Suciu

Influence systems form a large class of multiagent systems designed to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while sometimes chaotic,…

Adaptation and Self-Organizing Systems · Physics 2012-07-25 Bernard Chazelle

We aim to construct a class of learning algorithms that are of practical value to applied researchers in fields such as biostatistics, epidemiology and econometrics, where the need to learn from incompletely observed information is…

Methodology · Statistics 2021-02-09 Alicia Curth , Ahmed M. Alaa , Mihaela van der Schaar

For centuries, it has been widely believed that the influence of a small coalition of voters is negligible in a large election. Consequently, there is a large body of literature on characterizing the likelihood for an election to be…

Theoretical Economics · Economics 2023-06-13 Lirong Xia

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon…

Rings and Algebras · Mathematics 2014-06-10 Jean-Luc Marichal , Bruno Teheux

By considering a least squares approximation of a given square integrable function f:[0,1]^n --> R by a shifted L-statistic function (a shifted linear combination of order statistics), we define an index which measures the global influence…

Optimization and Control · Mathematics 2010-03-15 Jean-Luc Marichal , Pierre Mathonet

We consider two variables that are related to each other by an invertible function. While it has previously been shown that the dependence structure of the noise can provide hints to determine which of the two variables is the cause, we…

This paper discusses the fundamental principles of causal inference - the area of statistics that estimates the effect of specific occurrences, treatments, interventions, and exposures on a given outcome from experimental and observational…

Methodology · Statistics 2021-12-03 Francesca Dominici , Falco J. Bargagli-Stoffi , Fabrizia Mealli

We study causal inference in a multi-environment setting, in which the functional relations for producing the variables from their direct causes remain the same across environments, while the distribution of exogenous noises may vary. We…

Machine Learning · Computer Science 2017-05-29 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , Kun Zhang

Some interventions may include important spillover or dissemination effects between study participants. For example, vaccines, cash transfers, and education programs may exert a causal effect on participants beyond those to whom individual…

Applications · Statistics 2019-02-05 Forrest W. Crawford , Olga Morozova , Ashley L. Buchanan , Donna Spiegelman

Percentage coefficient (bp) has emerged in recent publications as an additional and alternative estimator of effect size for regression analysis. This paper retraces the theory behind the estimator. It's posited that an estimator must first…

Applications · Statistics 2024-05-07 Xinshu Zhao , Dianshi Moses Li , Ze Zack Lai , Piper Liping Liu , Song Harris Ao , Fei You

Drawing causal inference with observational studies is the central pillar of many disciplines. One sufficient condition for identifying the causal effect is that the treatment-outcome relationship is unconfounded conditional on the observed…

Statistics Theory · Mathematics 2017-01-17 Peng Ding , Tyler VanderWeele , James Robins

We present a theory of point and interval estimation for nonlinear functionals in parametric, semi-, and non-parametric models based on higher order influence functions (Robins (2004), Section 9; Li et al. (2004), Tchetgen et al. (2006),…

Statistics Theory · Mathematics 2008-12-18 James Robins , Lingling Li , Eric Tchetgen , Aad van der Vaart

In this note I present a readable version of the proof of my 2001 result, giving a sufficient and necessary condition for a function on a combinatorial cube to essentially (locally) depend on at most one variable (see the end of the paper…

Combinatorics · Mathematics 2025-03-12 Ilijas Farah