English
Related papers

Related papers: Diffusion limits of limited processor sharing queu…

200 papers

We consider a system of processor-sharing queues with state-dependent service rates. These are allocated according to balanced fairness within a polymatroid capacity set. Balanced fairness is known to be both insensitive and…

Performance · Computer Science 2019-10-25 Thomas Bonald , Céline Comte , Virag Shah , Gustavo de Veciana

Let $\{b_H(t),t\in\mathbb{R}\}$ be the fractional Brownian motion with parameter $0<H<1$. When $1/2<H$, we consider diffusion equations of the type \[X(t)=c+\int_0^t\sigma\bigl(X(u)\bigr)\mathrm {d}b_H(u)+\int _0^t\mu\bigl(X(u)\bigr)\mathrm…

Probability · Mathematics 2008-12-18 Corinne Berzin , José R. León

This article presents a new continuous-time modelling framework for multivariate time series of counts which have an infinitely divisible marginal distribution. The model is based on a mixed moving average process driven by L\'{e}vy noise -…

Methodology · Statistics 2016-08-11 Almut E. D. Veraart

We study the limiting behaviour of the empirical measure of a system of diffusions interacting through their ranks when the number of diffusions tends to infinity. We prove that the limiting dynamics is given by a McKean-Vlasov evolution…

Probability · Mathematics 2010-08-30 Mykhaylo Shkolnikov

Diffusion models, a family of generative models based on deep learning, have become increasingly prominent in cutting-edge machine learning research. With a distinguished performance in generating samples that resemble the observed data,…

Machine Learning · Computer Science 2023-05-02 Lequan Lin , Zhengkun Li , Ruikun Li , Xuliang Li , Junbin Gao

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

By different coarse-graining procedures we derive lower bounds on the total mean work dissipated in Brownian systems driven out of equilibrium. With several analytically solvable examples we illustrate how, when, and where the information…

Statistical Mechanics · Physics 2009-11-13 A. Gomez-Marin , J. M. R. Parrondo , C. Van den Broeck

We prove that under a multi-scale heavy traffic condition, the stationary distribution of the scaled queue length vector process in any generalized Jackson network has a product-form limit. Each component in the product form follows an…

Probability · Mathematics 2025-09-03 J. G. Dai , Peter Glynn , Yaosheng Xu

Score-based diffusion models are a class of generative models whose dynamics is described by stochastic differential equations that map noise into data. While recent works have started to lay down a theoretical foundation for these models,…

The effect of diffusional relaxation on the random sequential deposition process is studied in the limit of fast deposition. Expression for the coverage as a function of time are analytically derived for both the short-time and long-time…

Statistical Mechanics · Physics 2009-10-28 Eli Eisenberg , Asher Baram

We extend the ideas of (Barbour 1990) and use Stein's method to obtain a bound on the distance between a scaled time-changed random walk and a time-changed Brownian Motion. We then apply this result to bound the distance between a…

Probability · Mathematics 2017-10-05 Mikolaj J. Kasprzak

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sabir Umarov , Stanly Steinberg

The Arcsine laws of Brownian motion are a collection of results describing three different statistical quantities of one-dimensional Brownian motion: the time at which the process reaches its maximum position, the total time the process…

Statistical Mechanics · Physics 2023-08-03 Toby Kay , Luca Giuggioli

While there are various approaches to benchmark physical processors, recent findings have focused on computational phase transitions. This is due to several factors. Importantly, the hardest instances appear to be well-concentrated in a…

Quantum Physics · Physics 2021-04-08 Hariphan Philathong , Vishwa Akshay , Ksenia Samburskaya , Jacob Biamonte

We give a probabilistic representation of a one-dimensional diffusion equation where the solution is discontinuous at $0$ with a jump proportional to its flux. This kind of interface condition is usually seen as a semi-permeable barrier.…

Probability · Mathematics 2016-06-28 Antoine Lejay

We obtain invariance principles for a wide class of fractionally integrated nonlinear processes. The limiting distributions are shown to be fractional Brownian motions. Under very mild conditions, we extend earlier ones on long memory…

Probability · Mathematics 2007-06-13 Wei Biao Wu , Xiaofeng Shao

Diffusion models are a class of probabilistic generative models that have been widely used as a prior for image processing tasks like text conditional generation and inpainting. We demonstrate that these models can be adapted to make…

Machine Learning · Computer Science 2023-06-14 Marc Finzi , Anudhyan Boral , Andrew Gordon Wilson , Fei Sha , Leonardo Zepeda-Núñez

We study the $G/\mathit{GI}/\infty$ queue in heavy-traffic using tempered distribution-valued processes which track the age and residual service time of each customer in the system. In both cases, we use the continuous mapping theorem…

Probability · Mathematics 2015-04-22 Josh Reed , Rishi Talreja

Ramaswami showed recently that standard Brownian motion arises as the limit of a family of Markov-modulated linear fluid processes. We pursue this analysis with a fluid approximation for Markov-modulated Brownian motion. Furthermore, we…

Probability · Mathematics 2014-07-22 Guy Latouche , Giang T. Nguyen

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan