English
Related papers

Related papers: Tail Asymptotics for Discrete Event Systems

200 papers

The probability and structure of co-occurrences of extreme values in multivariate data may critically depend on auxiliary information provided by covariates. In this contribution, we develop a flexible generalized additive modeling…

Methodology · Statistics 2018-02-06 Linda Mhalla , Thomas Opitz , Valérie Chavez-Demoulin

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

Machine Learning · Computer Science 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti

We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logarithmic asymptotics of large deviations of the joint…

Probability · Mathematics 2007-05-23 Anatolii A. Puhalskii

In this paper we illustrate how non-stochastic (max,+) techniques can be used to describe partial synchronization in a Discrete Event Dynamical System. Our work uses results from the spectral theory of dioids and analyses (max,+) equations…

Optimization and Control · Mathematics 2007-05-23 Michael McGettrick

In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically, we examine queueing systems under Heavy-Traffic (HT)…

Probability · Mathematics 2023-06-21 Prakirt Raj Jhunjhunwala , Daniela Hurtado-Lange , Siva Theja Maguluri

In this paper, the leading term of the asymptotics of the number of possible final positions of a random walk on a directed Hamiltonian metric graph is found. Consideration of such dynamical systems could be motivated by problems of…

Mathematical Physics · Physics 2021-12-28 Daniil Pyatko , Vsevolod Chernyshev

Stochastic volatility processes with heavy-tailed innovations are a well-known model for financial time series. In these models, the extremes of the log returns are mainly driven by the extremes of the i.i.d. innovation sequence which leads…

Probability · Mathematics 2016-03-25 Anja Janssen , Holger Drees

If the Euclidean norm is strongly concentrated with respect to a measure, the average distribution of an average marginal of this measure has Gaussian asymptotics that captures tail behaviour. If the marginals of the measure have…

Metric Geometry · Mathematics 2007-08-28 Sasha Sodin

Coherence analysis plays a vital role in the study of functional brain connectivity. However, coherence captures only linear spectral associations, and thus can produce misleading findings when ignoring variations of connectivity in the…

In this paper, a nonlinear system aiming at reducing the signal transmission rate in a networked control system is constructed by adding nonlinear constraints to a linear feedback control system. Its stability is investigated in detail. It…

Chaotic Dynamics · Physics 2015-06-19 Guofeng Zhang , Tongwen Chen

The quantitative analysis of financial time series often reveals two distinct features that standard Gaussian frameworks fail to capture: heavy-tailed marginal distributions and the phenomenon of extreme co-movements.While extreme value…

Statistics Theory · Mathematics 2026-05-14 Debanjana Datta , Diganta Mukherjee

We tackle the modeling of threshold exceedances in asymptotically independent stochastic processes by constructions based on Laplace random fields. These are defined as Gaussian random fields scaled with a stochastic variable following an…

Methodology · Statistics 2016-03-09 Thomas Opitz

In this paper, asymptotic behavior of convolution of distributions belonging to two subclasses of distributions with exponential tails are considered, respectively. The precise second-order tail asymptotics of the convolutions are derived…

Probability · Mathematics 2015-05-22 Zuoxiang Peng , Xin Liao

We investigate the tail asymptotic behavior of the sojourn time for a large class of centered Gaussian processes $X$, in both continuous- and discrete-time framework. All results obtained here are new for the discrete-time case. In the…

Probability · Mathematics 2017-12-14 Krzysztof Dȩbicki , Enkelejd Hashorva , Xiaofan Peng , Zbigniew Michna

We provide upper bounds on the end-to-end backlog and delay in a network with heavy-tailed and self-similar traffic. The analysis follows a network calculus approach where traffic is characterized by envelope functions and service is…

Networking and Internet Architecture · Computer Science 2013-12-30 Jorg Liebeherr , Almut Burchard , Florin Ciucu

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy

Consider a random walk $S=(S_n:n\geq 0)$ that is ``perturbed'' by a stationary sequence $(\xi_n:n\geq 0)$ to produce the process $(S_n+\xi_n:n\geq0)$. This paper is concerned with computing the distribution of the all-time maximum…

Probability · Mathematics 2007-05-23 Victor F. Araman , Peter W. Glynn

In the paper we consider the asymptotics of logarithmic tails of a perpetuity $$R \stackrel{d}{=}\sum_{j=1}^\infty Q_j \prod_{k=1}^{j-1}M_k,\qquad(M_n,Q_n)_{n=1}^\infty \mbox{ are i.i.d. copies of }(M,Q),$$ in the case when…

Probability · Mathematics 2026-01-14 Bartosz Kołodziejek

An asymptotic model for extreme behavior of certain Markov chains is the "tail chain". Generally taking the form of a multiplicative random walk, it is useful in deriving extremal characteristics such as point process limits. We place this…

Probability · Mathematics 2011-12-30 Sidney I. Resnick , David Zeber

This note is devoted to the study of the maximum of the excursion of a random walk with negative drift and light-tailed increments. More precisely, we determine the local asymptotics of the joint distribution of the length, maximum and the…

Probability · Mathematics 2019-07-08 Elena Perfilev , Vitali Wachtel