Source author record

Takis Konstantopoulos

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Performance math.FA math.RA Networking and Internet Architecture

Catalog footprint

Research overview

16works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

To each edge (i,j), i<j of the complete directed graph on the integers we assign unit weight with probability p or weight x with probability 1-p, independently from edge to edge, and give to each path weight equal to the sum of its edge weights. If W^x_{0,n} is the maximum weight of all paths from 0 to n then W^x_{0,n}/n \to C_p(x), as n\to\infty, almost surely, where C_p(x) is positive and deterministic. We study C_p(x) as a function of x, for fixed 0<p<1 and show that it is a strictly increasing convex function that is not differentiable if and only if x is a nonpositive rational or a positive integer except 1 or the reciprocal of it. We allow x to be any real number, even negative, or, possibly, -\infty. The case x=-\infty corresponds to the well-studied directed version of the Erd"os-R'enyi random graph (known as Barak-Erd"os graph) for which C_p(-\infty) = lim_{x\to -\infty} C_p(x) has been studied as a function of p in a number of papers.

preprint2020arXiv

Does the ratio of Laplace transforms of powers of a function identify the function?

We study the following question: if $f$ is a nonzero measurable function on $[0,\infty)$ and $m$ and $n$ distinct nonnegative integers, does the ratio $\widehat{f^n}/\widehat{f^m}$ of the Laplace transforms of the powers $f^n$ and $f^m$ of $f$ uniquely determine $f$ ? The answer is yes if one of $m, n$ is zero, by the inverse Laplace transform. Under some assumptions on the smoothness of $f$ we show that the answer in the general case is also affirmative. The question arose from a problem in economics, specifically in auction theory where $f$ is the cumulative distribution function of a certain random variable. This is also discussed in the paper.

preprint2020arXiv

On a caching system with object sharing

We consider a content-caching system thatis shared by a number of proxies. The cache could belocated in an edge-cloud datacenter and the proxies couldeach serve a large population of mobile end-users. Eachproxy operates its own LRU-list of a certain capacity inthe shared cache. The length of objects simultaneouslyappearing in plural LRU-lists is equally divided amongthem,i.e., object sharing among the LRUs. We provide a "working-set" approximation for this system to quicklyestimate the cache-hit probabilities under such objectsharing, which can be used to facilitate admission control.Also, a way to reduce ripple evictions,i.e.,setrequestoverhead, is suggested. We give numerical results for ourMemCacheD with Object Sharing (MCD-OS) prototype.

preprint2020arXiv

The distribution of age-of-information performance measures for message processing systems

The idea behind the recently introduced "age of information" performance measure of a networked message processing system is that it indicates our knowledge regarding the "freshness" of the most recent piece of information that can be used as a criterion for real-time control. In this foundational paper, we examine two such measures, one that has been extensively studied in the recent literature and a new one that could be more relevant from the point of view of the processor. Considering these measures as stochastic processes in a stationary environment (defined by the arrival processes, message processing times and admission controls in bufferless systems), we characterize their distributions using the Palm inversion formula. Under renewal assumptions we derive explicit solutions for their Laplace transforms and show some interesting decomposition properties. Previous work has mostly focused on computation of expectations in very particular cases. We argue that using bufferless or very small buffer systems is best and support this by simulation. We also pose some open problems including assessment of enqueueing policies that may be better in cases where one wishes to minimize more general functionals of the age of information measures.

preprint2016arXiv

On a representation theorem for finitely exchangeable random vectors

A random vector $X=(X_1,\ldots,X_n)$ with the $X_i$ taking values in an arbitrary measurable space $(S, \mathscr{S})$ is exchangeable if its law is the same as that of $(X_{σ(1)}, \ldots, X_{σ(n)})$ for any permutation $σ$ . We give an alternative and shorter proof of the representation result (Jaynes \cite{Jay86} and Kerns and Székely \cite{KS06}) stating that the law of $X$ is a mixture of product probability measures with respect to a signed mixing measure. The result is "finitistic" in nature meaning that it is a matter of linear algebra for finite $S$ . The passing from finite $S$ to an arbitrary one may pose some measure-theoretic difficulties which are avoided by our proof. The mixing signed measure is not unique (examples are given), but we pay more attention to the one constructed in the proof ("canonical mixing measure") by pointing out some of its characteristics. The mixing measure is, in general, defined on the space of probability measures on $S$ , but for $S=\mathbb{R}$ , one can choose a mixing measure on $\mathbb{R}^n$ .

preprint2016arXiv

On the extendibility of finitely exchangeable probability measures

A length- $n$ random sequence $X_1,\ldots,X_n$ in a space $S$ is finitely exchangeable if its distribution is invariant under all $n!$ permutations of coordinates. Given $N > n$ , we study the extendibility problem: when is it the case that there is a length- $N$ exchangeable random sequence $Y_1,\ldots, Y_N$ so that $(Y_1,\ldots,Y_n)$ has the same distribution as $(X_1,\ldots,X_n)$ ? In this paper, we give a necessary and sufficient condition so that, for given $n$ and $N$ , the extendibility problem admits a solution. This is done by employing functional-analytic and measure-theoretic arguments that take into account the symmetry. We also address the problem of infinite extendibility. Our results are valid when $X_1$ has a regular distribution in a locally compact Hausdorff space $S$ . We also revisit the problem of representation of the distribution of a finitely exchangeable sequence.

preprint2016arXiv

Polynomial approximations to continuous functions and stochastic compositions

This paper presents a stochastic approach to theorems concerning the behavior of iterations of the Bernstein operator $B_n$ taking a continuous function $f \in C[0,1]$ to a degree- $n$ polynomial when the number of iterations $k$ tends to infinity and $n$ is kept fixed or when $n$ tends to infinity as well. In the first instance, the underlying stochastic process is the so-called Wright-Fisher model, whereas, in the second instance, the underlying stochastic process is the Wright-Fisher diffusion. Both processes are probably the most basic ones in mathematical genetics. By using Markov chain theory and stochastic compositions, we explain probabilistically a theorem due to Kelisky and Rivlin, and by using stochastic calculus we compute a formula for the application of $B_n$ a number of times $k=k(n)$ to a polynomial $f$ when $k(n)/n$ tends to a constant.

preprint2016arXiv

Power law condition for stability of Poisson hail

We consider the Poisson hail model introduced by Baccelli and Foss. We give a power law condition for the tails (spatial and temporal) of the distribution of jobs to ensure stability as the rate parameter $λ$ tends to zero. We then show that in a weak sense it is optimal.

preprint2015arXiv

Laplace transform asymptotics and large deviation principles for longest success runs in Bernoulli trials

The longest stretch $L(n)$ of consecutive heads in $n$ i.i.d. coin tosses is seen from the prism of large deviations. We first establish precise asymptotics for the moment generating function of $L(n)$ and then show that there are precisely two large deviation principles, one concerning the behavior of the distribution of $L(n)$ near its nominal value $\log_{1/p} n$ and one away from it. We discuss applications to inference and to logarithmic asymptotics of functionals of $L(n)$ .

preprint2014arXiv

Runs in coin tossing: a general approach for deriving distributions for functionals

We take a fresh look at the classical problem of runs in a sequence of i.i.d.\ coin tosses and derive a general identity/recursion which can be used to compute (joint) distributions of functionals of run types. This generalizes and unifies already existing approaches. We give several examples, derive asymptotics, and pose some further questions.

preprint2014arXiv

The mobile Boolean model: an overview and further results

This paper offers an overview of the mobile Boolean stochastic geometric model which is a time-dependent version of the ordinary Boolean model in a Euclidean space of dimension $d$ . The main question asked is that of obtaining the law of the detection time of a fixed set. We give various ways of thinking about this which result into some general formulas. The formulas are solvable in some special cases, such the inertial and Brownian mobile Boolean models. In the latter case, we obtain some expressions for the distribution of the detection time of a ball, when the dimension $d$ is odd and asymptotics when $d$ is even. Finally, we pose some questions for future research.

preprint2013arXiv

A multilinear algebra proof of the Cauchy-Binet formula and a multilinear version of Parseval's identity

We give a short proof of the Cauchy-Binet determinantal formula using multilinear algebra by first generalizing it to an identity {\em not} involving determinants. By extending the formula to abstract Hilbert spaces we obtain, as a corollary, a generalization of the classical Parseval identity.

preprint2013arXiv

Convergence to the Tracy-Widom distribution for longest paths in a directed random graph

We consider a directed graph on the 2-dimensional integer lattice, placing a directed edge from vertex $(i_1,i_2)$ to $(j_1,j_2)$ , whenever $i_1 \le j_1$ , $i_2 \le j_2$ , with probability $p$ , independently for each such pair of vertices. Let $L_{n,m}$ denote the maximum length of all paths contained in an $n \times m$ rectangle. We show that there is a positive exponent $a$ , such that, if $m/n^a \to 1$ , as $n \to \infty$ , then a properly centered/rescaled version of $L_{n,m}$ converges weakly to the Tracy-Widom distribution. A generalization to graphs with non-constant probabilities is also discussed.

preprint2011arXiv

Iterating Brownian motions, ad libitum

Let B_1,B_2, ... be independent one-dimensional Brownian motions defined over the whole real line such that B_i(0)=0. We consider the nth iterated Brownian motion W_n(t)= B_n(B_{n-1}(...(B_2(B_1(t)))...)). Although the sequences of processes (W_n) do not converge in a functional sense, we prove that the finite-dimensional marginals converge. As a consequence, we deduce that the random occupation measures of W_n converge towards a random probability measure μ_\infty. We then prove that μ_\infty almost surely has a continuous density which must be thought of as the local time process of the infinite iteration of independent Brownian motions.

preprint2010arXiv

Integral representation of Skorokhod reflection

We show that a certain integral representation of the one-sided Skorokhod reflection of a continuous bounded variation function characterizes the reflection in that it possesses a unique maximal solution which solves the Skorokhod reflection problem.

preprint2010arXiv

On the excursions of reflected local time processes and stochastic fluid queues

This paper extends previous work by the authors. We consider the local time process of a strong Markov process, add negative drift, and reflect it à la Skorokhod. The resulting process is used to model a fluid queue. We derive an expression for the joint law of the duration of an excursion, the maximum value of the process on it, and the time distance between successive excursions. We work with a properly constructed stationary version of the process. Examples are also given in the paper.

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.

Takis Konstantopoulos

Research overview

Is this your work?

16 publications

Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

Does the ratio of Laplace transforms of powers of a function identify the function?

On a caching system with object sharing

The distribution of age-of-information performance measures for message processing systems

On a representation theorem for finitely exchangeable random vectors

On the extendibility of finitely exchangeable probability measures

Polynomial approximations to continuous functions and stochastic compositions

Power law condition for stability of Poisson hail

Laplace transform asymptotics and large deviation principles for longest success runs in Bernoulli trials

Runs in coin tossing: a general approach for deriving distributions for functionals

The mobile Boolean model: an overview and further results

A multilinear algebra proof of the Cauchy-Binet formula and a multilinear version of Parseval's identity

Convergence to the Tracy-Widom distribution for longest paths in a directed random graph

Iterating Brownian motions, ad libitum

Integral representation of Skorokhod reflection

On the excursions of reflected local time processes and stochastic fluid queues

See the researcher in context

Building this map preview