中文
相关论文

相关论文: A Graph-Theoretic Approach to Randomization Tests …

200 篇论文

Randomness or mutual independence is a fundamental assumption forming the basis of statistical inference across disciplines such as economics, finance, and management. Consequently, validating this assumption is essential for the reliable…

统计方法学 · 统计学 2025-06-27 Shriya Gehlot , Arnab Kumar Laha

One of the goals of causal inference is to generalize from past experiments and observational data to novel conditions. While it is in principle possible to eventually learn a mapping from a novel experimental condition to an outcome of…

机器学习 · 统计学 2023-11-10 Gecia Bravo-Hermsdorff , David S. Watson , Jialin Yu , Jakob Zeitler , Ricardo Silva

We consider experimentation in the presence of non-stationarity, inter-unit (spatial) interference, and carry-over effects (temporal interference), where we wish to estimate the global average treatment effect (GATE), the difference between…

统计理论 · 数学 2025-03-28 Su Jia , Nathan Kallus , Christina Lee Yu

Interference arises when an individual's potential outcome depends on the individual treatment level, but also on the treatment level of others. A common assumption in the causal inference literature in the presence of interference is…

统计方法学 · 统计学 2018-05-15 Georgia Papadogeorgou , Fabrizia Mealli , Corwin M. Zigler

Adaptive experiments use preliminary analyses of the data to inform further course of action and are commonly used in many disciplines including medical and social sciences. Because the null hypothesis and experimental design are…

统计方法学 · 统计学 2026-05-26 Tobias Freidling , Qingyuan Zhao , Zijun Gao

We attempt to better understand randomization in local distributed graph algorithms by exploring how randomness is used and what we can gain from it: - We first ask the question of how much randomness is needed to obtain efficient…

数据结构与算法 · 计算机科学 2019-06-04 Mohsen Ghaffari , Fabian Kuhn

No man is an island, as individuals interact and influence one another daily in our society. When social influence takes place in experiments on a population of interconnected individuals, the treatment on a unit may affect the outcomes of…

统计方法学 · 统计学 2017-08-30 Edward K. Kao

One core assumption typically adopted for valid causal inference is that of no interference between experimental units, i.e., the outcome of an experimental unit is unaffected by the treatments assigned to other experimental units. This…

统计方法学 · 统计学 2025-06-25 Yuki Ohnishi , Bikram Karmakar , Arman Sabbaghi

Randomization tests allow simple and unambiguous tests of null hypotheses, by comparing observed data to a null ensemble in which experimentally-controlled variables are randomly resampled. In behavioral and neuroscience experiments,…

统计方法学 · 统计学 2023-11-08 Kenneth D. Harris , Kevin J. Miller

An experimental unit is an opportunity to randomly apply or withhold a treatment. There is interference between units if the application of the treatment to one unit may also affect other units. In cognitive neuroscience, a common form of…

统计方法学 · 统计学 2017-01-11 Xi Luo , Dylan S. Small , Chiang-shan R. Li , Paul R. Rosenbaum

Randomization tests are a popular method for testing causal effects in clinical trials with finite-sample validity. In the presence of heterogeneous treatment effects, it is often of interest to select a subgroup that benefits from the…

统计方法学 · 统计学 2025-04-29 Zijun Gao

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

机器学习 · 统计学 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We present a randomization-based inferential framework for experiments characterized by a strongly ignorable assignment mechanism where units have independent probabilities of receiving treatment. Previous works on randomization tests often…

统计方法学 · 统计学 2019-02-01 Zach Branson , Marie-Abele Bind

We propose two model-free, permutation-based tests of independence between a pair of random variables. The tests can be applied to samples from any bivariate distribution: continuous, discrete or mixture of those, with light tails or heavy…

统计方法学 · 统计学 2022-05-16 Jiří Dvořák , Tomáš Mrkvička

Variance reduction for causal inference in the presence of network interference is often achieved through either outcome modeling, typically analyzed under unit-randomized Bernoulli designs, or clustered experimental designs, typically…

统计方法学 · 统计学 2026-01-19 Matthew Eichhorn , Samir Khan , Johan Ugander , Christina Lee Yu

When scholars suspect units are dependent on each other within clusters but independent of each other across clusters, they employ cluster-robust standard errors (CRSEs). Nevertheless, what to cluster over is sometimes unknown. For…

统计方法学 · 统计学 2025-11-12 Kentaro Fukumoto

Two-sample tests utilizing a similarity graph on observations are useful for high-dimensional and non-Euclidean data due to their flexibility and good performance under a wide range of alternatives. Existing works mainly focused on sparse…

统计理论 · 数学 2023-11-14 Yejiong Zhu , Hao Chen

We systematically investigate issues due to mis-specification that arise in estimating causal effects when (treatment) interference is informed by a network available pre-intervention, i.e., in situations where the outcome of a unit may…

统计方法学 · 统计学 2018-10-22 Vishesh Karwa , Edoardo M. Airoldi

Causal inference quantifies cause-effect relationships by estimating counterfactual parameters from data. This entails using \emph{identification theory} to establish a link between counterfactual parameters of interest and distributions…

机器学习 · 统计学 2020-04-17 Jaron J. R. Lee , Ilya Shpitser

Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or…

概率论 · 数学 2015-12-07 Peter Ballen , Sudipto Guha