SearcharxivSearch

arXiv subjects

Alexander Zeifman

Publications and source records attributed to Alexander Zeifman.

16 recordsLinked to original sources

Extraction of informative statistical features in the problem of forecasting time series generated by It{\^{o}}-type processes

In this paper, we consider the problem of extraction of most informative features from time series that are regarded as observed values of stochastic processes satisfying the It{\^{o}} stochastic differential equations with unknown random drift and diffusion coefficients. We do not attract any additional information and use only the information contained in the time series as it is. Therefore, as additional features, we use the parameters of statistically adjusted mixture-type models of the observed regularities of the behavior of the time series. Several algorithms of construction of these parameters are discussed. These algorithms are based on statistical reconstruction of the coefficients which, in turn, is based on statistical separation of normal mixtures. We obtain two types of parameters by the techniques of the uniform and non-uniform statistical reconstruction of the coefficients of the underlying It{\^{o}} process. The reconstructed coefficients obtained by uniform techniques do not depend on the current value of the process, while the non-uniform techniques reconstruct the coefficients with the account of their dependence on the value of the process. Actually, the non-uniform techniques used in this paper represent a stochastic analog of the Taylor expansion for the time series. The efficiency of the obtained additional features is compared by using them in the autoregressive algorithms of prediction of time series. In order to obtain pure conclusion that is not affected by unwanted factors, say, related to a special choice of the architecture of the neural network prediction methods, we used only simple autoregressive algorithms. We show that the use of additional statistical features improves the prediction.

stat.ML

Upper bound on the rate of convergence and truncation bound for nonhomogeneous birth and death processes on $\mathbb{Z}$

We consider the well-known problem of the computation of the (limiting) time-dependent performance characteristics of one-dimensional continuous-time birth and death processes on $\mathbb{Z}$ with time varying and possible state-dependent intensities. First in the literature upper bounds on the rate of convergence along with one new concentration inequality are provided. Upper bounds for the error of truncation are also given. Condition under which a limiting (time-dependent) distribution exists is formulated but relies on the quantities that need to be guessed in each use-case. The developed theory is illustrated by two numerical examples within the queueing theory context.

math.PR

Bounds on the Rate of Convergence for $M^X_t/ M^X_t/1$ Queueing Models

We apply the method of differential inequalities for the computation of upper bounds for the rate of convergence to the limiting regime for one specific class of (in)homogeneous continuous-time Markov chains. To obtain these estimates, we investigate the corresponding forward system of Kolmogorov differential equations.

math.PR

Bounds for the accuracy of invalid normal approximation

In applied probability, the normal approximation is often used for the distribution of data with assumed additive structure. This tradition is based on the central limit theorem for sums of (independent) random variables. However, it is practically impossible to check the conditions providing the validity of the central limit theorem when the observed sample size is limited. Therefore it is very important to know what the real accuracy of the normal approximation is in the cases where it is used despite it is theoretically inapplicable. Moreover, in some situations related with computer simulation, if the distributions of separate summands in the sum belong to the domain of attraction of a stable law with characteristic exponent less than two, then the observed distance between the distribution of the normalized sum and the normal law first decreases as the number of summands grows and begins to increase only when the number of summands becomes large enough. In the present paper an attempt is undertaken to give some theoretical explanation to this effect.

math.PR

Ergodicity and Perturbation Bounds for $M_t/M_t/1$ Queue with Balking, Catastrophes, Server Failures and Repairs

In this paper, we display methods for the computation of convergence and perturbation bounds for $M_t/M_t/1$ system with balking, catastrophes, server failures and repairs. Based on the logarithmic norm of linear operators, the bounds on the rate of convergence, perturbation bounds, and the main limiting characteristics of the queue-length process are obtained. Finally, we consider the application of all obtained estimates to a specific model.

math.PR

Bounds for convergence rate in laws of large numbers for mixed Poisson random sums

In the paper, upper bounds for the rate of convergence in laws of large numbers for mixed Poisson random sums are constructed. As a measure of the distance between the limit and pre-limit laws, the Zolotarev $ζ$-metric is used. The obtained results extend the known convergence rate estimates for geometric random sums (in the famous R{é}nyi theorem) to a considerably wider class of random indices with mixed Poisson distributions including, e. g., those with the (generalized) negative binomial distribution.

math.PR

On the Three Methods for Bounding the Rate of Convergence for some Continuous-time Markov Chains

Consideration is given to the three different analytical methods for the computation of upper bounds for the rate of convergence to the limiting regime of one specific class of (in)homogeneous continuous-time Markov chains. This class is particularly suited to describe evolutions of the total number of customers in (in)homogeneous $M/M/S$ queueing systems with possibly state-dependent arrival and service intensities, batch arrivals and services. One of the methods is based on the logarithmic norm of a linear operator function; the other two rely on Lyapunov functions and differential inequalities, respectively. Less restrictive conditions (compared to those known from the literature) under which the methods are applicable, are being formulated. Two numerical examples are given. It is also shown that for homogeneous birth-death Markov processes defined on a finite state space with all transition rates being positive, all methods yield the same sharp upper bound.

math.PR

Multivariate scale-mixed stable distributions and related limit theorems

In the paper, multivariate probability distributions are considered that are representable as scale mixtures of multivariate elliptically contoured stable distributions. It is demonstrated that these distributions form a special subclass of scale mixtures of multivariate elliptically contoured normal distributions. Some properties of these distributions are discussed. Main attention is paid to the representations of the corresponding random vectors as products of independent random variables. In these products, relations are traced of the distributions of the involved terms with popular probability distributions. As examples of distributions of the class of scale mixtures of multivariate elliptically contoured stable distributions, multivariate generalized Linnik distributions are considered in detail. Their relations with multivariate `ordinary' Linnik distributions, multivariate normal, stable and Laplace laws as well as with univariate Mittag-Leffler and generalized Mittag-Leffler distributions are discussed. Limit theorems are proved presenting necessary and sufficient conditions for the convergence of the distributions of random sequences with independent random indices (including sums of a random number of random vectors and multivariate statistics constructed from samples with random sizes) to scale mixtures of multivariate elliptically contoured stable distributions. The property of scale-mixed multivariate stable distributions to be both scale mixtures of a non-trivial multivariate stable distribution and a normal scale mixture is used to obtain necessary and sufficient conditions for the convergence of the distributions of random sums of random vectors with both infinite or finite covariance matrices to the multivariate generalized Linnik distribution.

math.PR

Two approaches to the construction of perturbation bounds for continuous-time Markov chains

The paper is largely of a review nature. It considers two main methods used to study stability and obtain appropriate quantitative estimates of perturbations of (inhomogeneous) Markov chains with continuous time and a finite or countable state space. An approach is described to the construction of perturbation estimates for the main five classes of such chains associated with queuing models. Several specific models are considered for which the limit characteristics and perturbation bounds for admissible "perturbed" processes are calculated.

math.PR

Bounds on the rate of convergence for inhomogeneous $M/M/S$ systems with either state-dependent transitions, or batch arrivals and service, or both

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically one considers inhomogeneous $M/M/S$ queueing system with possibly state-dependent arrival and service intensities and additionally possible batch arrivals and batch service. The unified approach based on logarithmic norm of linear operators for obtaining sharp upper and lower bounds on the rate of convergence and corresponding sharp perturbation bounds is described. As a side result, one shows by virtue of numerical examples that the approach based on logarithmic norm can also be used for approximation of limiting characteristics (idle probability and mean number of customers in the system) of the considered systems with given approximation error. Extensive numerical examples are provided.

math.PR

A note on mixture representations for the Linnik and Mittag-Leffler distributions and their applications

We present some product representations for random variables with the Linnik, Mittag-Leffler and Weibull distributions and establish the relationship between the mixing distributions in these representations. The main result is the representation of the Linnik distribution as a normal scale mixture with the Mittag-Leffler mixing distribution. As a corollary, we obtain the known representation of the Linnik distribution as a scale mixture of Laplace distributions. Another corollary of the main representation is the theorem establishing that the distributions of random sums of independent identically distributed random variables with finite variances converge to the Linnik distribution under an appropriate normalization if and only if the distribution of the random number of summands under the same normalization converges to the Mittag-Leffler distribution.

math.PR

Ergodicity and uniform in time truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin

In this paper one presents the extension of the transient analysis of the class of continuous-time birth and death processes defined on non-negative integers with special transitions from and to the origin. From the origin transitions can occur to any state. But being in any other state, besides ordinary transitions to neighbouring states, a transition to the origin can occur. All possible transition intensities are assumed to be non-random functions of time and may depend on the state of the process. We improve previously known ergodicity and truncation bounds for this class of processes which were known only for the case when transitions from the origin decay exponentially (other intensities must have unique uniform upper bound). We show how the bounds can be obtained the decay rate is slower than exponential. Numerical results are also provided.

math.PR

On asymmetric generalization of the Weibull distribution by scale-location mixing of normal laws

Two approaches are suggested to the definition of asymmetric generalized Weibull distribution. These approaches are based on the representation of the two-sided Weibull distributions as variance-mean normal mixtures or more general scale-location mixtures of the normal laws. Since both of these mixtures can be limit laws in limit theorems for random sums of independent random variables, these approaches can provide additional arguments in favor of asymmetric two-sided Weibull-type models of statistical regularities observed in some problems related to stopped random walks, in particular, in problems of modeling the evolution of financial markets.

math.PR