English
Related papers

Related papers: Two-color balanced affine urn models with multiple…

200 papers

A basic experiment in probability theory is drawing without replacement from an urn filled with multiple balls of different colours. Clearly, it is physically impossible to overdraw, that is, to draw more balls from the urn than it…

Probability · Mathematics 2023-12-21 Bart Jacobs , Dario Stein

Theoretical results for importance sampling rely on the existence of certain moments of the importance weights, which are the ratios between the proposal and target densities. In particular, a finite variance ensures square root convergence…

Methodology · Statistics 2013-07-31 Michael K. Pitt , Minh-Ngoc Tran , Marcel Scharth , Robert Kohn

A multi-scale model is presented for predicting the magnitude and rate of powder blending in a rotating drum blender. The model combines particle diffusion coefficient correlations from the literature with advective flow field information…

Soft Condensed Matter · Physics 2018-04-09 Yu Liu , Marcial Gonzalez , Carl Wassgren

This paper studies inference in randomized controlled trials with multiple treatments, where treatment status is determined according to a "matched tuples" design. Here, by a matched tuples design, we mean an experimental design where units…

Econometrics · Economics 2023-11-06 Yuehao Bai , Jizhou Liu , Max Tabord-Meehan

An affine model of computation is defined as a subset of iterated immediate-snapshot runs, capturing a wide variety of shared-memory systems, such as wait-freedom, t-resilience, k-concurrency, and fair shared-memory adversaries. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-06 Petr Kuznetsov , Thibault Rieutord

Since its inception in 1907, the Ehrenfest urn model (EUM) has served as a test bed of key concepts of statistical mechanics. Here we employ this model to study large deviations of a time-additive quantity. We consider two continuous-time…

Statistical Mechanics · Physics 2019-06-28 Baruch Meerson , Pini Zilber

An urn containing specified numbers of balls of distinct ordered colors is considered. A multiple q-Polya urn model is introduced by assuming that the probability of q-drawing a ball of a specific color from the urn varies geometrically,…

Probability · Mathematics 2020-02-25 Charalambos A. Charalambides

This work presents arbitrary high order well balanced finite volume schemes for the Euler equations with a prescribed gravitational field. It is assumed that the desired equilibrium solution is known, and we construct a scheme which is…

Numerical Analysis · Mathematics 2020-01-30 C. Klingenberg , G. Puppo , M. Semplice

We consider a time-dependent version of a P\'olya urn containing black and white balls. At each time $n$ a ball is drawn from the urn at random and replaced in the urn along with $\sigma_n$ additional balls of the same colour. The…

Probability · Mathematics 2018-07-16 Nadia Sidorova

In this paper, we focus on the tempered subdiffusive Black-Scholes model. The main part of our work consists of the finite difference method as a numerical approach to the option pricing in the considered model. We derive the governing…

Numerical Analysis · Mathematics 2022-05-16 Grzegorz Krzyżanowski , Marcin Magdziarz

We consider the k-strong conflict-free coloring of a set of points on a line with respect to a family of intervals: Each point on the line must be assigned a color so that the coloring has to be conflict-free, in the sense that in every…

Data Structures and Algorithms · Computer Science 2015-03-20 Luisa Gargano , Adele A. Rescigno

This paper considers a class of nonlocal fractional neutral stochastic integrodifferential inclusions of order $1<\alpha<2$ with impulses in a Hilbert space. We study the existence of the mild solution for the cases when the multi-valued…

Dynamical Systems · Mathematics 2023-11-30 Asma Afreen , Abdur Raheem , Areefa Khatoon

Type A affine shuffles are compared with riffle shuffles followed by a cut. Although these probability measures on the symmetric group S_n are different, they both satisfy a convolution property. Strong evidence is given that when the…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

An urn model of Diaconis and some generalizations are discussed. A convergence theorem is proved that implies for Diaconis' model that the empirical distribution of balls in the urn converges with probability one to the uniform…

Probability · Mathematics 2007-05-23 David Siegmund , Benjamin Yakir

We consider the discrepancy problem of coloring $n$ intervals with $k$ colors such that at each point on the line, the maximal difference between the number of intervals of any two colors is minimal. Somewhat surprisingly, a coloring with…

Data Structures and Algorithms · Computer Science 2010-12-20 Antonios Antoniadis , Falk Hüffner , Pascal Lenzner , Carsten Moldenhauer , Alexander Souza

Using variational density matrix optimization with two- and three-index conditions we study the one-dimensional Hubbard model with periodic boundary conditions at various filling factors. Special attention is directed to the full…

Strongly Correlated Electrons · Physics 2013-03-04 Brecht Verstichel , Helen van Aggelen , Ward Poelmans , Sebastian Wouters , Dimitri Van Neck

Drawing (a multiset of) coloured balls from an urn is one of the most basic models in discrete probability theory. Three modes of drawing are commonly distinguished: multinomial (draw-replace), hypergeometric (draw-delete), and Polya…

Logic in Computer Science · Computer Science 2025-06-11 Bart Jacobs

A cyclic urn is an urn model for balls of types $0,\ldots,m-1$ where in each draw the ball drawn, say of type $j$, is returned to the urn together with a new ball of type $j+1 \mod m$. The case $m=2$ is the well-known Friedman urn. The…

Probability · Mathematics 2015-07-30 Noela S. Müller , Ralph Neininger

Mixture models are widely used in Bayesian statistics and machine learning, in particular in computational biology, natural language processing and many other fields. Variational inference, a technique for approximating intractable…

Statistics Theory · Mathematics 2020-08-03 Badr-Eddine Chérief-Abdellatif , Pierre Alquier