BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Florian Simatos

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

ResearcherUnclaimed source record
math.PRNetworking and Internet ArchitectureComputationmath.STStatistics Theory

Catalog footprint

What is connected

14works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

14 published item(s)

preprint2022arXiv

Optimal projection to improve parametric importance sampling in high dimension

In this paper we propose a dimension-reduction strategy in order to improve the performance of importance sampling in high dimension. The idea is to estimate variance terms in a small number of suitably chosen directions. We first prove that the optimal directions, i.e., the ones that minimize the Kullback--Leibler divergence with the optimal auxiliary density, are the eigenvectors associated to extreme (small or large) eigenvalues of the optimal covariance matrix. We then perform extensive numerical experiments that show that as dimension increases, these directions give estimations which are very close to optimal. Moreover, we show that the estimation remains accurate even when a simple empirical estimator of the covariance matrix is used to estimate these directions. These theoretical and numerical results open the way for different generalizations, in particular the incorporation of such ideas in adaptive importance sampling schemes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Height and contour processes of Crump-Mode-Jagers forests (I): general distribution and scaling limits in the case of short edges

Crump-Mode-Jagers (CMJ) trees generalize Galton-Watson trees by allowing individuals to live for an arbitrary duration and give birth at arbitrary times during their life-time. In this paper, we are interested in the height and contour processes encoding a general CMJ tree. We show that the one-dimensional distribution of the height process can be expressed in terms of a random transformation of the ladder height process associated with the underlying Lukasiewicz path. As an application of this result, when edges of the tree are "short" we show that, asymptotically, (1) the height process is obtained by stretching by a constant factor the height process of the associated genealogical Galton-Watson tree, (2) the contour process is obtained from the height process by a constant time change and (3) the CMJ trees converge in the sense of finite-dimensional distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Tightness for processes with fixed points of discontinuities and applications in varying environment

We establish a sufficient condition for the tightness of a sequence of stochastic processes. Our condition makes it possible to study processes with accumulations of fixed times of discontinuity. Our motivation comes from the study of processes in varying or random environment. We demonstrate the usefulness of our condition on two examples: Galton Watson branching processes in varying environment and logistic branching processes with catastrophes.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the scaling limits of Galton Watson processes in varying environment

We establish a general sufficient condition for a sequence of Galton Watson branching processes in varying environment to converge weakly. This condition extends previous results by allowing offspring distributions to have infinite variance, which leads to a new and subtle phenomena when the process goes through a bottleneck and also in terms of time scales. Our assumptions are stated in terms of pointwise convergence of a triplet of two real-valued functions and a measure. The limiting process is characterized by a backwards ordinary differential equation satisfied by its Laplace exponent, which generalizes the branching equation satisfied by continuous state branching processes. Several examples are discussed, namely branching processes in random environment, Feller diffusion in varying environment and branching processes with catastrophes.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

State space collapse for critical multistage epidemics

We study a multistage epidemic model which generalizes the SIR model and where infected individuals go through K>0 stages of the epidemic before being removed. An infected individual in stage k=1,...,K may infect a susceptible individual, who directly goes to stage k of the epidemic; or it may go to the next stage k+1 of the epidemic. For this model, we identify the critical regime in which we establish diffusion approximations. Surprisingly, the limiting diffusion exhibits an unusual form of state space collapse which we analyze in detail.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A stochastic network with mobile users in heavy traffic

We consider a stochastic network with mobile users in a heavy-traffic regime. We derive the scaling limit of the multi-dimensional queue length process and prove a form of spatial state space collapse. The proof exploits a recent result by Lambert and Simatos which provides a general principle to establish scaling limits of regenerative processes based on the convergence of their excursions. We also prove weak convergence of the sequences of stationary joint queue length distributions and stationary sojourn times.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Asymptotic behavior of local times of compound Poisson processes with drift in the infinite variance case

Consider compound Poisson processes with negative drift and no negative jumps, which converge to some spectrally positive Lévy process with non-zero Lévy measure. In this paper we study the asymptotic behavior of the local time process, in the spatial variable, of these processes killed at two different random times: either at the time of the first visit of the Lévy process to 0, in which case we prove results at the excursion level under suitable conditionings; or at the time when the local time at 0 exceeds some fixed level. We prove that finite-dimensional distributions converge under general assumptions, even if the limiting process is not càdlàg. Making an assumption on the distribution of the jumps of the compound Poisson processes, we strengthen this to get weak convergence. Our assumption allows for the limiting process to be a stable Lévy process with drift. These results have implications on branching processes and in queueing theory, namely, on the scaling limit of binary, homogeneous Crump-Mode-Jagers processes and on the scaling limit of the Processor-Sharing queue length process.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Coupling limit order books and branching random walks

We consider a model for a one-sided limit order book proposed by Lakner et al. We show that it can be coupled with a branching random walk and use this coupling to answer a non-trivial question about the long-term behavior of the price. The coupling relies on a classical idea of enriching the state-space by artificially creating a filiation, in this context between orders of the book, that we believe has the potential of being useful for a broader class of models.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Lingering Issues in Distributed Scheduling

Recent advances have resulted in queue-based algorithms for medium access control which operate in a distributed fashion, and yet achieve the optimal throughput performance of centralized scheduling algorithms. However, fundamental performance bounds reveal that the "cautious" activation rules involved in establishing throughput optimality tend to produce extremely large delays, typically growing exponentially in 1/(1-r), with r the load of the system, in contrast to the usual linear growth. Motivated by that issue, we explore to what extent more "aggressive" schemes can improve the delay performance. Our main finding is that aggressive activation rules induce a lingering effect, where individual nodes retain possession of a shared resource for excessive lengths of time even while a majority of other nodes idle. Using central limit theorem type arguments, we prove that the idleness induced by the lingering effect may cause the delays to grow with 1/(1-r) at a quadratic rate. To the best of our knowledge, these are the first mathematical results illuminating the lingering effect and quantifying the performance impact. In addition extensive simulation experiments are conducted to illustrate and validate the various analytical results.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Scaling limits via excursion theory: Interplay between Crump-Mode-Jagers branching processes and processor-sharing queues

We study the convergence of the $M/G/1$ processor-sharing, queue length process in the heavy traffic regime, in the finite variance case. To do so, we combine results pertaining to Lévy processes, branching processes and queuing theory. These results yield the convergence of long excursions of the queue length processes, toward excursions obtained from those of some reflected Brownian motion with drift, after taking the image of their local time process by the Lamperti transformation. We also show, via excursion theoretic arguments, that this entails the convergence of the entire processes to some (other) reflected Brownian motion with drift. Along the way, we prove various invariance principles for homogeneous, binary Crump-Mode-Jagers processes. In the last section we discuss potential implications of the state space collapse property, well known in the queuing literature, to branching processes.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The weak convergence of regenerative processes using some excursion path decompositions

We consider regenerative processes with values in some Polish space. We define their ε-big excursions as excursions e such that f(e)>ε, where f is some given functional on the space of excursions which can be thought of as, e.g., the length or the height of e. We establish a general condition that guarantees the convergence of a sequence of regenerative processes involving the convergence of ε-big excursions and of their endpoints, for all εin a countable set whose closure contains 0. Finally, we provide various sufficient conditions on the excursion measures of this sequence for this general condition to hold and discuss possible generalizations of our approach to processes that can be written as the concatenation of i.i.d. paths.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Channel Fragmentation in Dynamic Spectrum Access Systems - a Theoretical Study

Dynamic Spectrum Access systems exploit temporarily available spectrum (`white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However, excessive fragmentation degrades performance and hence off-sets the benefits. Thus, there is a need to study these processes so as to determine how to ensure acceptable levels of fragmentation. Hence, we present experimental and analytical results derived from a mathematical model. We model a system operating at capacity serving requests for bandwidth by assigning a collection of gaps (sub-channels) with no limitations on the fragment size. Our main theoretical result shows that even if fragments can be arbitrarily small, the system does not degrade with time. Namely, the average total number of fragments remains bounded. Within the very difficult class of dynamic fragmentation models (including models of storage fragmentation), this result appears to be the first of its kind. Extensive experimental results describe behavior, at times unexpected, of fragmentation under different algorithms. Our model also applies to dynamic linked-list storage allocation, and provides a novel analysis in that domain. We prove that, interestingly, the 50% rule of the classical (non-fragmented) allocation model carries over to our model. Overall, the paper provides insights into the potential behavior of practical fragmentation algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Interacting branching processes and linear file-sharing networks

File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In this paper, the capacity of these networks is analyzed with a stochastic model when there is a constant flow of incoming requests for a given file. It is shown that the problem can be solved by analyzing the asymptotic behavior of a class of interacting branching processes. Several results of independent interest concerning these branching processes are derived and then used to study the file-sharing systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Spatial homogenization in a stochastic network with mobility

A stochastic model for a mobile network is studied. Users enter the network, and then perform independent Markovian routes between nodes where they receive service according to the Processor-Sharing policy. Once their service requirement is satisfied, they leave the system. The stability region is identified via a fluid limit approach, and strongly relies on a "spatial homogenization" property: at the fluid level, customers are instantaneously distributed across the network according to the stationary distribution of their Markovian dynamics and stay distributed as such as long as the network is not empty. In the unstable regime, spatial homogenization almost surely holds asymptotically as time goes to infinity (on the normal scale), telling how the system fills up. One of the technical achievements of the paper is the construction of a family of martingales associated to the multidimensional process of interest, which makes it possible to get crucial estimates for certain exit times.

0 citations0 reviewsNo code linkedOpen access