Source author record

Kamil Marcin Kosinski

Kamil Marcin Kosinski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
1topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2014arXiv

Logarithmic asymptotics for multidimensional extremes under non-linear scalings

Let $\boldsymbol W=\{\boldsymbol W_n:n\in\mathbb N\}$ be a sequence of random vectors in $\mathbb R^d$, $d\ge 1$. This paper considers the logarithmic asymptotics of the extremes of $\boldsymbol W$, that is, for any vector $\boldsymbol q>\boldsymbol 0$ in $\mathbb R^d$, we find $$\log\mathbb P\left(\exists{n\in\mathbb N}:\boldsymbol W_n> u \boldsymbol q\right), \quad\text{as} u\to\infty.$$ We follow the approach of the restricted large deviation principle introduced in Duffy et al. \textit{Logarithmic asymptotics for the supremum of a stochastic process} (Ann. Appl. Probab., 13:430--445, 2003). That is, we assume that, for every $\boldsymbol q\ge\boldsymbol 0$, and some scalings $\{a_n\},\{v_n\}$, $\frac{1}{v_n}\log\mathbb P\left(\boldsymbol W_n/a_n\ge u \boldsymbol q\right)$ has a, continuous in $\boldsymbol q$, limit $J_{\boldsymbol W}(\boldsymbol q)$. We allow the scalings $\{a_n\}$ and $\{v_n\}$ to be regularly varying with a positive index. This approach is general enough to incorporate sequences $\boldsymbol W$, such that the probability law of $\boldsymbol W_n/a_n$ satisfies the large deviation principle with continuous, not necessarily convex, rate functions. The formula for these asymptotics agrees with the seminal papers on this topic.

preprint2011arXiv

Convergence of the all-time supremum of a Lévy process in the heavy-traffic regime

In this paper we derive a technique of obtaining limit theorems for suprema of Lévy processes from their random walk counterparts. For each $a>0$, let $\{Y^{(a)}_n:n\ge 1\}$ be a sequence of independent and identically distributed random variables and $\{X^{(a)}_t:t\ge 0\}$ be a Lévy processes such that $X_1^{(a)}\stackrel{d}{=} Y_1^{(a)}$, $\mathbb E X_1^{(a)}<0$ and $\mathbb E X_1^{(a)}\uparrow0$ as $a\downarrow0$. Let $S^{(a)}_n=\sum_{k=1}^n Y^{(a)}_k$. Then, under some mild assumptions, $Δ(a)\max_{n\ge 0} S_n^{(a)}\stackrel{d}{\to} R\iffΔ(a)\sup_{t\ge 0} X^{(a)}_t\stackrel{d}{\to} R$, for some random variable $R$ and some function $Δ(\cdot)$. We utilize this result to present a number of limit theorems for suprema of Lévy processes in the heavy-traffic regime.

preprint2011arXiv

Gaussian queues in light and heavy traffic

In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process $X\equiv\{X(t):t\in\mathbb R\}$ with stationary increments and variance function $σ^2_X(\cdot)$, equipped with a deterministic drift $c>0$, reflected at 0: \[Q_X^{(c)}(t)=\sup_{-\infty<s\le t}(X(t)-X(s)-c(t-s)).\] We study the resulting stationary workload process $Q^{(c)}_X\equiv\{Q_X^{(c)}(t):t\ge0\}$ in the limiting regimes $c\to 0$ (heavy traffic) and $c\to\infty$ (light traffic). The primary contribution is that we show for both limiting regimes that, under mild regularity conditions on the variance function, there exists a normalizing function $δ(c)$ such that $Q^{(c)}_X(δ(c)\cdot)/σ_X(δ(c))$ converges to a non-trivial limit in $C[0,\infty)$.

preprint2011arXiv

On the infimum attained by a reflected Lévy process

This paper considers a Lévy-driven queue (i.e., a Lévy process reflected at 0), and focuses on the distribution of $M(t)$, that is, the minimal value attained in an interval of length $t$ (where it is assumed that the queue is in stationarity at the beginning of the interval). The first contribution is an explicit characterization of this distribution, in terms of Laplace transforms, for spectrally one-sided Lévy processes (i.e., either only positive jumps or only negative jumps). The second contribution concerns the asymptotics of $\prob{M(T_u)> u}$ (for different classes of functions $T_u$ and $u$ large); here we have to distinguish between heavy-tailed and light-tailed scenarios.

preprint2011arXiv

Queue lengths and workloads in polling systems

We consider a polling system: a queueing system of $N\ge 1$ queues with Poisson arrivals $Q_1,...,Q_N$ visited in a cyclic order (with or without switchover times) by a single server. For this system we derive the probability generating function $\mathscr Q(\cdot)$ of the joint queue length distribution at an arbitrary epoch in a stationary cycle, under no assumptions on service disciplines. We also derive the Laplace-Stieltjes transform $\mathscr W(\cdot)$ of the joint workload distribution at an arbitrary epoch. We express $\mathscr Q$ and $\mathscr W$ in the probability generating functions of the joint queue length distribution at visit beginnings, ${\mathscr V}_{b_i}(\cdot)$, and visit completions, ${\mathscr V}_{c_i}(\cdot)$, at $Q_i$, $i=1,...,N$. It is well known that ${\mathscr V}_{b_i}$ and ${\mathscr V}_{c_i}$ can be computed in a broad variety of cases. Furthermore, we establish a workload decomposition result.