Limit theorems for forward and backward processes of numbers of non-empty urns in infinite urn schemes

11/09/2022
by   Mikhail Chebunin, et al.
0

We study the joint asymptotics of forward and backward processes of numbers of non-empty urns in an infinite urn scheme. The probabilities of balls hitting the urns are assumed to satisfy the conditions of regular decrease. We prove weak convergence to a two-dimensional Gaussian process. Its covariance function depends only on exponent of regular decrease of probabilities. We obtain parameter estimates that have a normal asymototics for its joint distribution together with forward and backward processes. We use these estimates to construct statistical tests for the homogeneity of the urn scheme on the number of thrown balls.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2016

Further properties of the forward-backward envelope with applications to difference-of-convex programming

In this paper, we further study the forward-backward envelope first intr...
research
12/17/2021

Forward-backward algorithms with a biallelic mutation-drift model: Orthogonal polynomials, and a coalescent/urn-model based approach

Inference of the marginal likelihood of sample allele configurations usi...
research
03/19/2021

Forward and Backward Bellman equations improve the efficiency of EM algorithm for DEC-POMDP

Decentralized partially observable Markov decision process (DEC-POMDP) m...
research
03/28/2017

Convergence of the Forward-Backward Algorithm: Beyond the Worst Case with the Help of Geometry

We provide a comprehensive study of the convergence of forward-backward ...
research
01/22/2022

The Forward-Backward Envelope for Sampling with the Overdamped Langevin Algorithm

In this paper, we analyse a proximal method based on the idea of forward...
research
04/09/2019

Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries

The suffix tree, DAWG, and CDAWG are fundamental indexing structures of ...
research
03/08/2022

Introduction to Automatic Backward Filtering Forward Guiding

In this document I aim to give an informal treatment of automatic Backwa...

Please sign up or login with your details

Forgot password? Click here to reset