English
Related papers

Related papers: Large deviations analysis for the $M/H_2/n + M$ qu…

200 papers

We investigate the large deviation function pi(w) for the fluctuations of the power W(t)=w t, integrated over a time t, injected by a homogeneous random driving into a granular gas, in the infinite time limit. Starting from a generalized…

Statistical Mechanics · Physics 2007-05-23 P. Visco , A. Puglisi , A. Barrat , E. Trizac , F. van Wijland

Significant correlations between arrivals of load-generating events make the numerical evaluation of the workload of a system a challenging problem. In this paper, we construct highly accurate approximations of the workload distribution of…

Probability · Mathematics 2014-05-02 Eleni Vatamidou , Ivo J. B. F. Adan , Maria Vlasiou , Bert Zwart

We consider many-server queueing systems with heterogeneous exponential servers and renewal arrivals. The service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy…

Probability · Mathematics 2019-05-13 Burak Büke , Wenyi Qin

We study sample covariance matrices of the form $W=\frac 1n C C^T$, where $C$ is a $k\times n$ matrix with i.i.d. mean zero entries. This is a generalization of so-called Wishart matrices, where the entries of $C$ are independent and…

Probability · Mathematics 2009-01-29 Anne Fey , Remco van der Hofstad , Marten Klok

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

Probability · Mathematics 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

The theory of large deviations is concerned with the exponential decay of probabilities of large fluctuations in random systems. These probabilities are important in many fields of study, including statistics, finance, and engineering, as…

Statistical Mechanics · Physics 2009-08-20 Hugo Touchette

The large deviations properties of trajectory observables for chaotic non-invertible deterministic maps as studied recently by N. R. Smith, Phys. Rev. E 106, L042202 (2022) and by R. Gutierrez, A. Canella-Ortiz, C. Perez-Espigares,…

Statistical Mechanics · Physics 2024-01-30 Cecile Monthus

The aim of this paper is to investigate the large deviations for a class of slow-fast mean-field diffusions, which extends some existing results to the case where the laws of fast process are also involved in the slow component. Due to the…

Probability · Mathematics 2026-04-28 Wei Hong , Wei Liu , Shiyuan Yang

We consider a diffusion process on $\mathbb R^n$ and prove a large deviation principle for the empirical process in the joint limit in which the time window diverges and the noise vanishes. The corresponding rate function is given by the…

Probability · Mathematics 2024-12-31 Lorenzo Bertini , Davide Gabrielli , Claudio Landim

This paper introduces novel frameworks for large deviations and metastability analysis in heavy-tailed stochastic dynamical systems. We develop and apply these frameworks within the context of stochastic difference equation $X^\eta_{j+1}(x)…

Probability · Mathematics 2024-12-12 Xingyu Wang , Chang-Han Rhee

The large deviations at various levels that are explicit for Markov jump processes satisfying detailed-balance are revisited in terms of the supersymmetric quantum Hamiltonian $H$ that can be obtained from the Markov generator via a…

Statistical Mechanics · Physics 2024-07-15 Cecile Monthus

We say that a random variable is $light$-$tailed$ if moments of order $2+\epsilon$ are finite for some $\epsilon>0$; otherwise, we say that it is $heavy$-$tailed$. We study queueing networks that operate under the Max-Weight scheduling…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Arsalan Sharifnassab , John N. Tsitsiklis

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

Machine Learning · Computer Science 2026-05-15 Ao Xu , Tieru Wu

Markov processes with stochastic resetting towards the origin generically converge towards non-equilibrium steady-states. Long dynamical trajectories can be thus analyzed via the large deviations at Level 2.5 for the joint probability of…

Statistical Mechanics · Physics 2021-05-07 Cecile Monthus

We study the heavy-traffic limit of the generalized switch operating under MaxWeight, without assuming that the CRP condition is satisfied and allowing for correlated arrivals. The main contribution of this paper is the steady-state mean of…

Probability · Mathematics 2021-03-03 D. Hurtado-Lange , S. T. Maguluri

A common approach to statistical learning with big-data is to randomly split it among $m$ machines and learn the parameter of interest by averaging the $m$ individual estimates. In this paper, focusing on empirical risk minimization, or…

Machine Learning · Statistics 2016-06-14 Jonathan Rosenblatt , Boaz Nadler

We study multiclass many-server queues for which the arrival, service and abandonment rates are all modulated by a common finite-state Markov process. We assume that the system operates in the "averaged" Halfin-Whitt regime, which means…

Probability · Mathematics 2019-07-15 Ari Arapostathis , Anirban Das , Guodong Pang , Yi Zheng

We model the distribution of the observed profiles of 21 cm line emission from neutral hydrogen (HI) in central galaxies selected from a statistically representative mock catalog of the local Universe in the Lambda-cold dark matter…

Astrophysics of Galaxies · Physics 2021-05-12 Aseem Paranjape , R. Srianand , Tirthankar Roy Choudhury , Ravi K. Sheth

We consider a diffusion equation in $\mathbb{R}^d$ with drift equal to the gradient of a homogeneous potential of degree $1+\gamma$, with $0<\gamma<1$, and local variance equal to $\varepsilon^2$ with $\varepsilon\to 0$. The associated…

Probability · Mathematics 2026-03-04 Paola Bermolen , Valeria Goicoechea , José R. León

We study three non-equivalent queueing models in continuous time that each generalise the classical M/M/1 queue in a different way. Inter-event times in all models are Mittag-Leffler distributed, which is a heavy tail distribution with no…

Probability · Mathematics 2022-11-24 Jacob Butt , Nicos Georgiou , Enrico Scalas