中文
相关论文

相关论文: Two-color balanced affine urn models with multiple…

200 篇论文

An urn contains black and red balls. Let $Z_n$ be the proportion of black balls at time $n$ and $0\leq L<U\leq 1$ random barriers. At each time $n$, a ball $b_n$ is drawn. If $b_n$ is black and $Z_{n-1}<U$, then $b_n$ is replaced together…

概率论 · 数学 2015-08-27 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive…

概率论 · 数学 2025-02-07 Jingwei Li , Thomas G. Robertazzi

The present paper aims at describing in details the asymptotic composition of a class of d-colour P\'olya urn: namely balanced, tenable and irreducible urns. We decompose the composition vector of such urns according to the Jordan…

概率论 · 数学 2017-12-22 Cécile Mailler

Generalized Friedman urn is one of the simplest and most useful models considered in probability theory. Since Athreya and Ney (1972) showed the almost sure convergence of urn proportions in a randomized urn model with irreducible…

概率论 · 数学 2022-04-12 Li-Xin Zhang

Competing urns refers to the random experiment where m balls are dropped, randomly and independently, into urns 1,...,n. Formally, we have a random map $\sigma$ from {1,...,m} to {1,...,n} with the $\sigma(i)$'s i.i.d. With $x_j$ the…

概率论 · 数学 2010-01-06 Jeff Kahn , Michael Neiman

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

概率论 · 数学 2021-03-11 Luca Avena , Conrado da Costa

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

概率论 · 数学 2020-10-28 Mikhail Chebunin , Sergei Zuyev

In this paper, we consider finite difference approximations of the second order wave equation. We use finite difference operators satisfying the summation-by-parts property to discretize the equation in space. Boundary conditions and grid…

数值分析 · 数学 2015-09-04 Siyang Wang , Gunilla Kreiss

Combining information from multiple samples is often needed in biomedical and economic studies, but the differences between these samples must be appropriately taken into account in the analysis of the combined data. We study estimation for…

统计方法学 · 统计学 2018-08-14 Heng Shu , Zhiqiang Tan

Detecting social bias in text is challenging due to nuance, subjectivity, and difficulty in obtaining good quality labeled datasets at scale, especially given the evolving nature of social biases and society. To address these challenges, we…

计算与语言 · 计算机科学 2022-04-19 Shrimai Prabhumoye , Rafal Kocielnik , Mohammad Shoeybi , Anima Anandkumar , Bryan Catanzaro

P\'olya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of…

概率论 · 数学 2019-12-04 Cyril Banderier , Philippe Marchal , Michael Wallner

Via large and small $N_c$ relations we derive nonperturbative results about the conformal window of two-index theories. Using Schwinger-Dyson methods as well as four-loops results we estimate subleading corrections and show that naive large…

高能物理 - 理论 · 物理学 2016-01-27 Georg Bergner , Thomas A. Ryttov , Francesco Sannino

When writing a constraint program, we have to choose which variables should be the decision variables, and how to represent the constraints on these variables. In many cases, there is considerable choice for the decision variables.…

人工智能 · 计算机科学 2011-07-04 B. Hnich , B. M. Smith , T. Walsh

This is a first step in counting the number of multiple solutions in certain glassy random matrix models introduced in refs. \cite{d02}. We are able to do this by reducing the problem of counting the multiple solutions to that of a moment…

统计力学 · 物理学 2009-11-10 N. Deo

We introduce an urn model which describes spatial separation of sand. In this dynamical model, in a certain range of parameters spontaneous symmetry breaking takes place and equipartitioning of sand into two compartments is broken. The…

统计力学 · 物理学 2009-11-07 Adam Lipowski , Michel Droz

The availability of high-throughput parallel methods for sequencing microbial communities is increasing our knowledge of the microbial world at an unprecedented rate. Though most attention has focused on determining lower-bounds on the…

统计方法学 · 统计学 2011-09-15 Manuel Lladser , Raúl Gouet , Jens Reeder

We study a class of unbalanced constant-differentials P\'olya processes on white and blue balls. We show that the number of white balls, the number of blue balls, and the total number of balls, when appropriately scaled, all converge in…

统计理论 · 数学 2018-08-28 Hosam M. Mahmoud , Panpan Zhang

Given $n$ colored balls, we want to detect if more than $\lfloor n/2\rfloor$ of them have the same color, and if so find one ball with such majority color. We are only allowed to choose two balls and compare their colors, and the goal is to…

数据结构与算法 · 计算机科学 2016-05-02 Paweł Gawrychowski , Jukka Suomela , Przemysław Uznański

We consider the distinct elements problem, where the goal is to estimate the number of distinct colors in an urn containing $ k $ balls based on $n$ samples drawn with replacements. Based on discrete polynomial approximation and…

统计理论 · 数学 2018-01-16 Yihong Wu , Pengkun Yang

We investigate a nonclassic urn model with triggers that increase the number of colors. The scheme has emerged as a model for web services that set up frequently asked questions (FAQ). We present a thorough asymptotic analysis of the FAQ…

概率论 · 数学 2026-01-16 Irene Crimaldi , Andrea Ghiglietti , Leen Hatem , Hosam Mahmoud