scispace - formally typeset
Journal ArticleDOI

Phase Type Distributions with Finite Support

TLDR
In this paper, the authors consider the problem of finite support phase type distributions (FSPH) and derive the EM algorithms for two classes of FSPH, the first of which is the class of matrix exponential distributions dense in (a, b).
Abstract
This research is motivated by the fact that many random variables of practical interest have a finite support. For fixed a < b, we consider the distribution of a random variable X = (a + Ymod(b − a)), where Y is a phase type (PH) random variable. We demonstrate that as we traverse for Y the entire set of PH distributions (or even any subset thereof like Coxian that is dense in the class of distributions on [0, ∞)), we obtain a class of matrix exponential distributions dense in (a, b). We call these Finite Support Phase Type Distributions (FSPH) of the first kind. A simple example shows that though dense, this class by itself is not very efficient for modeling; therefore, we introduce (and derive the EM algorithms for) two other classes of finite support phase type distributions (FSPH). The properties of denseness, connection to Markov chains, the EM algorithm, and ability to exploit matrix-based computations should all make these classes of distributions attractive not only for applied probability but als...

read more

Citations
More filters
Journal ArticleDOI

Delay Network Tomography Using a Partially Observable Bivariate Markov Chain

TL;DR: A general approach for estimating the density of the delay in any link of the network, based on continuous-time bivariate Markov chain modeling, which also provides the estimates of the packet routing probability at each node, and the probability of each source-destination path in the network.
Journal ArticleDOI

Transient and first passage time distributions of first- and second-order Multi-Regime Markov Fluid Queues via ME-fication

TL;DR: In this article, the authors proposed a numerical method to obtain the transient and first passage time distributions of first and second-order Multi-Regime Markov Fluid Queues (MRMFQ).
Journal ArticleDOI

Moment bounds of PH distributions with infinite or finite support based on the steepest increase property

TL;DR: The steepest increase property of phase-type (PH) distributions was first proposed in O'Cinneide (1999) and proved in this article for PH distributions with infinite or finite support.
Journal ArticleDOI

Multivariate finite-support phase-type distributions

TL;DR: Estimates of the parameters of a particular class of bivariate finite-support phase-type distributions are found by using the expectation-maximization algorithm and simulated samples are used to demonstrate how this class could be used as approximations for bivariateinite-support distributions.
Journal ArticleDOI

Parameter estimation and computation of the Fisher information matrix for functions of phase type random variables

TL;DR: In this article, the Fisher Information Matrix (FIM) is used to estimate the parameters of phase type random variables, which are random variables of the continuous type, and the parameter estimation and FIM computation for some random variables which can be obtained as functions of the PH random variables are carried out numerically for illustrative purposes.
References
More filters
Journal ArticleDOI

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.
Proceedings ArticleDOI

Algorithms for quantum computation: discrete logarithms and factoring

TL;DR: Las Vegas algorithms for finding discrete logarithms and factoring integers on a quantum computer that take a number of steps which is polynomial in the input size, e.g., the number of digits of the integer to be factored are given.
MonographDOI

Introduction to matrix analytic methods in stochastic modeling

TL;DR: This chapter discusses quasi-Birth-and-Death Processes, a large number of which are based on the Markovian Point Processes and the Matrix-Geometric Distribution, as well as algorithms for the Rate Matrix.
Journal ArticleDOI

Introduction to Matrix Analytic Methods in Stochastic Modeling

Tom Burr
- 01 Aug 2001 - 
TL;DR: This book deals with regression analysis and suggests to shift the focus to problem solving, using existing (or developing new) mathematical-statistical and subject-matter theory rather than developing new theory to solve problems that could arise in the future.
Related Papers (5)