中文
相关论文

相关论文: Sample path large deviations for multiclass feedfo…

200 篇论文

We consider the problem of selecting important nodes in a random network, where the nodes connect to each other randomly with certain transition probabilities. The node importance is characterized by the stationary probabilities of the…

统计方法学 · 统计学 2019-01-14 Haidong Li , Xiaoyun Xu , Yijie Peng , Chun-Hung Chen

We prove large deviations principles in large time, for the Brownian occupation time in random scenery. The random scenery is constant on unit cubes, and consist of i.i.d. bounded variables, independent of the Brownian motion. This model is…

概率论 · 数学 2007-05-23 A. Asselah , F. Castell

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

概率论 · 数学 2014-12-30 Ryoki Fukushima , Naoki Kubota

The Join-the-Shortest-Queue-d routing policy is considered for a large system with $n$ servers. Moderate deviation principles (MDP) for the occupancy process and the empirical queue length process are established as $n\to \infty$. Each MDP…

概率论 · 数学 2025-03-06 Zhenhua Wang , Ruoyu Wu

We establish heavy-traffic stochastic-process limits for waiting times in many-server queues with customer abandonment. If the system is asymptotically critically loaded, as in the quality-and-efficiency-driven (QED) regime, then a bounding…

概率论 · 数学 2009-12-10 Rishi Talreja , Ward Whitt

Weights initialization in deep neural networks have a strong impact on the speed of converge of the learning map. Recent studies have shown that in the case of random initializations, a chaos/order phase transition occur in the space of…

机器学习 · 计算机科学 2023-06-28 Carlos Cardona

In this paper, we investigate a deep learning method for predicting path-dependent processes based on discretely observed historical information. This method is implemented by considering the prediction as a nonparametric regression and…

机器学习 · 统计学 2024-08-20 Xudong Zheng , Yuecai Han

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

机器学习 · 统计学 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

We consider a single server queue that serves a finite population of $n$ customers that will enter the queue (require service) only once, also known as the $\Delta_{(i)}/G/1$ queue. This paper presents a method for analyzing heavy-traffic…

Mixture transition distribution time series models build high-order dependence through a weighted combination of first-order transition densities for each one of a specified number of lags. We present a framework to construct stationary…

统计方法学 · 统计学 2025-02-25 Xiaotian Zheng , Athanasios Kottas , Bruno Sansó

We prove a sample path Large Deviation Principle (LDP) for a class of jump processes whose rates are not uniformly Lipschitz continuous in phase space. Building on it we further establish the corresponding Wentzell-Freidlin (W-F) (infinite…

概率论 · 数学 2017-10-24 Andrea Agazzi , Amir Dembo , Jean-Pierre Eckmann

The Large Deviation Principle is established for stochastic models defined by past-dependent non linear recursions with small noise. In the Markov case we use the result to obtain an explicit expression for the asymptotics of exit time.

概率论 · 数学 2007-05-23 F. Klebaner , R. Liptser

We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by…

概率论 · 数学 2021-03-05 Christian Hirsch , Benedikt Jahnel , Elie Cali

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

概率论 · 数学 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

The Join-the-Shortest-Queue routing policy is studied in an asymptotic regime where the number of processors $n$ scales with the arrival rate. A large deviation principle (LDP) for the occupancy process is established, as $n\to \infty$, in…

概率论 · 数学 2025-08-12 Amarjit Budhiraja , Eric Friedlander , Ruoyu Wu

In this paper, we study queueing systems with delayed information that use a generalization of the multinomial logit choice model as its arrival process. Previous literature assumes that the functional form of the multinomial logit model is…

动力系统 · 数学 2022-11-23 Philip Doldo , Jamol Pender

In this paper we show that in a multiclass Markovian network with unit rate servers, the condition that the average load $\rho$ at every server is less than unity is indeed sufficient for the stability or positive recurrence for \emph{any}…

网络与互联网体系结构 · 计算机科学 2010-06-24 Sayee C. Kompalli , Ravi R. Mazumdar

We consider a multihop wireless system. There are multiple source-destination pairs. The data from a source may have to pass through multiple nodes. We obtain a channel scheduling policy which can guarantee end-to-end mean delay for the…

网络与互联网体系结构 · 计算机科学 2018-11-27 Ashok Krishnan K. S. , Vinod Sharma

For the M/M/1+M model at the law-of-large-numbers scale, the long run reneging count per unit time does not depend on the individual (i.e., per customer) reneging rate. This paradoxical statement has a simple proof. Less obvious is a large…

概率论 · 数学 2020-04-14 Rami Atar , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in…

概率论 · 数学 2018-10-26 Rami Atar , Asaf Cohen