English
Related papers

Related papers: Convergence rate for the coupon collector's proble…

200 papers

Weibull distribution has received a wide range of applications in engineering and science. The utility and usefulness of an estimator is highly subject to the field of practitioner's study. In practice users looking for their desired…

Computation · Statistics 2019-02-18 Sahar Sadani , Kamel Abdollahnezhad , Mahdi Teimouri , Vahid Ranjbar

This paper explores mixture distributions induced by a product of the positive stable random variable and a power of another positive random variable. The paper also considers the convolution of the stable density with a gamma density.…

Probability · Mathematics 2025-07-10 Nomvelo Karabo Sibisi

The distributionally robust Markov Decision Process (MDP) approach asks for a distributionally robust policy that achieves the maximal expected total reward under the most adversarial distribution of uncertain parameters. In this paper, we…

Systems and Control · Computer Science 2018-10-10 Zhi Chen , Pengqian Yu , William B. Haskell

We study the complexity of central controller synthesis problems for finite-state Markov decision processes, where the objective is to optimize both the expected mean-payoff performance of the system and its stability. We argue that the…

Systems and Control · Computer Science 2013-05-20 Tomáš Brázdil , Krishnendu Chatterjee , Vojtěch Forejt , Antonín Kučera

We study the connections existing between max-infinitely divisible distributions and Poisson processes from the point of view of functional analysis. More precisely, we derive functional identities for the former by using well-known results…

Functional Analysis · Mathematics 2025-09-03 Bruno Costacèque-Cecchi , Laurent Decreusefond

For a Markov semigroup $P_t$ with invariant probability measure $\mu$, a constant $\ll>0$ is called a lower bound of the ultra-exponential convergence rate of $P_t$ to $\mu$, if there exists a constant $C\in (0,\infty)$ such that $$…

Probability · Mathematics 2014-10-14 Feng-Yu Wang

We study in this paper a generalized coupon collector problem, which consists in analyzing the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We…

Data Structures and Algorithms · Computer Science 2015-04-16 Emmanuelle Anceaume , Yann Busnel , Ernst Schulte-Geers , Bruno Sericola

We describe an algorithm for computing the maximal invariant set for a Markov chain with linear safety constraints on the distribution over states. We then propose a Markov chain synthesis method that guarantees finite determination of the…

Optimization and Control · Mathematics 2019-05-06 Dylan Janak , Behçet Açıkmeşe

In the Monte Carlo (MC) method statistical noise is usually present. Statistical noise may become dominant in the calculation of a distribution, usually by iteration, but is less Important in calculating integrals. The subject of the…

Computational Physics · Physics 2013-11-08 Mihály Makai , Zoltán Szatmáry

We study stability of the eigenvalues of the generator of a one dimensional reversible diffusion process satisfying some natural conditions. The proof is based on Stein's method. In particular, these results are applied to the Normal…

Classical Analysis and ODEs · Mathematics 2022-06-01 Jordan Serres

New bounds for the $k$-th order derivatives of the solutions of the normal and multivariate normal Stein equations are obtained. Our general order bounds involve fewer derivatives of the test function than those in the existing literature.…

Probability · Mathematics 2017-03-21 Robert E. Gaunt

We study the difference between the probability density of a random variable $F$ on Markov diffusion chaos and the probability density of a general target distribution $Z$. In the special case where $F$ is a chaotic random variables and $Z$…

Probability · Mathematics 2025-09-23 Thanh Dang , Yaozhong Hu

This paper studies the $\tau$-coherence of a (n x p)-observation matrix in a Gaussian framework. The $\tau$-coherence is defined as the largest magnitude outside a diagonal bandwith of size $\tau$ of the empirical correlation coefficients…

Statistics Theory · Mathematics 2021-10-14 M Boucher , D Chauveau , M Zani

We investigate the complexity of covariance matrix estimation for Gibbs distributions based on dependent samples from a Markov chain. We show that when $\pi$ satisfies a Poincar\'e inequality and the chain possesses a spectral gap, we can…

Statistics Theory · Mathematics 2024-10-23 Yunbum Kook , Matthew S. Zhang

The target measure $\mu$ is the distribution of a random vector in a box $\cB$, a Cartesian product of bounded intervals. The Gibbs sampler is a Markov chain with invariant measure $\mu$. A ``coupling from the past'' construction of the…

Probability · Mathematics 2007-09-25 Pedro J. Fernandez , Pablo A. Ferrari , Sebastian Grynberg

Motivated by the problem of computing the distribution of the largest distance $d_{\max}$ between $n$ random points on a circle we derive an explicit formula for the moments of the maximal component of a random vector following a Dirichlet…

Probability · Mathematics 2015-05-19 Eckhard Schlemm

A large variety of problems in statistical physics use a Gaussian distribution as a starting point. For the problem of intermittency in fluid turbulence, the Gaussian approximation is not a useful beginning. We find that the Cramer's rate…

Statistical Mechanics · Physics 2008-11-04 Jayanta Kumar Bhattacharjee , Sagar Chakraborty , Arnab Saha

We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of…

Physics and Society · Physics 2020-03-17 Cornelia Metzig , Caroline Colijn

In this paper, we show that the Gibbs measure of the stochastic hyperbolic sine-Gordon equation on the circle is the unique invariant measure for the Markov process. Moreover, the Markov transition probabilities converge exponentially fast…

Probability · Mathematics 2023-08-04 Kihoon Seong

The first aim of the present note is to quantify the speed of convergence of a conditioned process toward its Q-process under suitable assumptions on the quasi-stationary distribution of the process. Conversely, we prove that, if a…

Probability · Mathematics 2017-04-10 Nicolas Champagnat , Denis Villemonais
‹ Prev 1 8 9 10 Next ›