English
Related papers

Related papers: Analyzing Generalized P\'olya Urn Models using Mar…

200 papers

Life forms exhibit such a degree of exquisite organization that it seems impossible that they could have developed out of a process of trial and error, as intimated by the theory of Darwinian evolution. In this general public paper I…

Populations and Evolution · Quantitative Biology 2019-01-08 Luca Peliti

This paper extends the link between stochastic approximation (SA) theory and randomized urn models developed in Laruelle, Pag{\`e}s (2013), and their applications to clinical trials introduced in Bai, HU (1999,2005) and Bai, Hu, Shen…

Probability · Mathematics 2018-05-16 Sophie Laruelle , Gilles Pagès

We propose a method of detecting a phase transition in a generalized P\'olya urn in an information cascade experiment. The method is based on the asymptotic behavior of the correlation $C(t)$ between the first subject's choice and the…

Data Analysis, Statistics and Probability · Physics 2016-02-15 Masafumi Hino , Yosuke Irie , Masato Hisakado , Taiki Takahashi , Shintaro Mori

We will study the relationship between two well-known theories, genetic evolution and random matrix theory in the context of many-body systems. It is suggested that genetic evolution can be described by a random matrix theory with…

Chaotic Dynamics · Physics 2025-05-13 Mehdi Ameri

In the recent COVID-19 pandemic, a wide range of epidemiological modelling approaches have been used to predict the effective reproduction number, R(t), and other COVID-19 related measures such as the daily rate of exponential growth, r(t).…

Applications · Statistics 2021-08-13 T. Maishman , S. Schaap , D. S. Silk , S. J. Nevitt , D. C. Woods , V. E. Bowman

We use the martingale-theoretic approach of game-theoretic probability to incorporate imprecision into the study of randomness. In particular, we define several notions of randomness associated with interval, rather than precise,…

Probability · Mathematics 2021-06-24 Gert de Cooman , Jasper De Bock

Valid estimation of a causal effect using instrumental variables requires that all of the instruments are independent of the outcome conditional on the risk factor of interest and any confounders. In Mendelian randomization studies with…

Methodology · Statistics 2020-11-23 Andrew J. Grant , Stephen Burgess

The aim of this paper is to study the asymptotic behavior of strongly reinforced interacting urns with partial memory sharing. The reinforcement mechanism considered is as follows: draw at each step and for each urn a white or black ball…

Probability · Mathematics 2012-01-10 Mickaël Launay

Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and…

Quantum Physics · Physics 2007-05-23 Demosthenes Ellinas

The Possible Winner (PW) problem, a fundamental algorithmic problem in computational social choice, concerns elections where voters express only partial preferences between candidates. Via a sequence of investigations, a complete…

Computer Science and Game Theory · Computer Science 2020-03-26 Vishal Chakraborty , Phokion G. Kolaitis

Mendelian randomization is the use of genetic variants as instrumental variables to assess whether a risk factor is a cause of a disease outcome. Increasingly, Mendelian randomization investigations are conducted on the basis of summarized…

Applications · Statistics 2015-12-15 Stephen Burgess , Jack Bowden

Viruses can amplify their genomes following different replication modes (RMs) ranging from the stamping machine replication (SMR) model to the geometric replication (GR) model. Different RMs are expected to produce different evolutionary…

Populations and Evolution · Quantitative Biology 2014-11-27 Josep Sardanyés

In this work we discuss two urn models with general weight sequences $(A,B)$ associated to them, $A=(\alpha_n)_{n\in\N}$ and $B=(\beta_m)_{m\in\N}$, generalizing two well known P\'olya-Eggenberger urn models, namely the so-called sampling…

Combinatorics · Mathematics 2010-05-11 Markus Kuba

Causal inference requires evaluating models on balanced distributions between treatment and control groups, while training data often exhibits imbalance due to historical decision-making policies. Most conventional statistical methods…

Machine Learning · Statistics 2025-11-21 Akira Tanimoto

A large branch of explainable machine learning is grounded in cooperative game theory. However, research indicates that game-theoretic explanations may mislead or be hard to interpret. We argue that often there is a critical mismatch…

Machine Learning · Computer Science 2024-10-28 Luca Franceschi , Michele Donini , Cédric Archambeau , Matthias Seeger

We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also…

Combinatorics · Mathematics 2008-03-10 Svante Janson

Throughout the COVID-19 pandemic, government policy and healthcare implementation responses have been guided by reported positivity rates and counts of positive cases in the community. The selection bias of these data calls into question…

Applications · Statistics 2021-04-12 Len Covello , Andrew Gelman , Yajuan Si , Siquan Wang

In comparative studies, such as in causal inference and clinical trials, balancing important covariates is often one of the most important concerns for both efficient and credible comparison. However, chance imbalance still exists in many…

Methodology · Statistics 2018-07-30 Yichen Qin , Yang Li , Wei Ma , Feifang Hu

We study voter models defined on large sets. Through a perspective emphasizing the martingale property of voter density processes, we prove that in general, their convergence to the Wright-Fisher diffusion only involves certain averages of…

Probability · Mathematics 2013-11-25 Yu-Ting Chen , Jihyeok Choi , J. Theodore Cox

Interacting urns with exponential reinforcement were introduced and studied in Launay (2011). As its parameter $\rho$ tends to $\iy$, this reinforcement mechanism converges to the "generalized" reinforcement, in which the probability of…

Probability · Mathematics 2012-07-25 Mickaël Launay , Vlada Limic