English
Related papers

Related papers: Bounds for the loss probability in large loss queu…

200 papers

The probability of observing $x_t$ at time $t$, given past observations $x_1...x_{t-1}$ can be computed with Bayes' rule if the true generating distribution $\mu$ of the sequences $x_1x_2x_3...$ is known. If $\mu$ is unknown, but known to…

Machine Learning · Computer Science 2016-11-18 Marcus Hutter

Supplement 1 to GUM (GUM-S1) recommends the use of maximum entropy principle (MaxEnt) in determining the probability distribution of a quantity having specified properties, e.g., specified central moments. When we only know the mean value…

Data Analysis, Statistics and Probability · Physics 2012-07-20 Stefano Olivares , Matteo G. A. Paris

Let $\{Z_{n}\}_{n\geq0}$ be a critical Galton--Waston branching process with finite variance $\sigma^{2}$. Spitzer (unpublished), Lamperti and Ney (1968) proved that for any fixed $0<t<1$,…

Probability · Mathematics 2025-10-28 Jiayan Guo , Wenming Hong

We study the two-species diffusion-annihilation process, $A+B\rightarrow$ \O, on the fully-connected lattice. Probability distributions for the number of particles and the reaction time are obtained for a finite-size system using a master…

Statistical Mechanics · Physics 2018-07-03 Loïc Turban

In $\C_z\times\R_t$ we consider the function $g=g(z)$, set $g_1=\di_z g$, $g_{1\bar 1}=\di_z\dib_zg$ and define the operator $L_g=\di_z+ig_1\di_t$. We discuss estimates with loss of derivatives, in the sense of Kohn, for the system $(\bar…

Complex Variables · Mathematics 2014-06-13 Luca Baracco , Giuseppe Zampieri

We consider a critical superprocess $\{X;\mathbf P_\mu\}$ with general spatial motion and spatially dependent stable branching mechanism with lowest stable index $\gamma_0 > 1$. We first show that, under some conditions, $\mathbf…

Probability · Mathematics 2019-07-23 Yan-Xia Ren , Renming Song , Zhenyao Sun

We give necessary and sufficient conditions for laws of large numbers to hold in $L^2$ for the empirical measure of a large class of branching Markov processes, including $\lambda$-positive systems but also some $\lambda$-transient ones,…

Probability · Mathematics 2017-11-16 Matthieu Jonckheere , Santiago Saglietti

In two-sampling testing, one observes two independent sequences of independent and identically distributed random variables distributed according to the distributions $P_1$ and $P_2$ and wishes to decide whether $P_1=P_2$ (null hypothesis)…

Information Theory · Computer Science 2026-01-15 K V Harsha , Jithin Ravi , Tobias Koch

We introduce the notions of sub Gaussian random variables in sub-linear expectation spaces. To avoid the problem caused by the existence of two different expectations, i.e., the upper expectation and the lower expectation, we divide the…

Probability · Mathematics 2026-02-23 Nyanga Honda Masasila , István Fazekas

Gaussian process regression underpins countless academic and industrial applications of machine learning and statistics, with maximum likelihood estimation routinely used to select appropriate parameters for the covariance kernel. However,…

Statistics Theory · Mathematics 2023-04-26 Toni Karvonen , Chris J. Oates

Variable-length compression without prefix-free constraints and with side-information available at both encoder and decoder is considered. Instead of requiring the code to be error-free, we allow for it to have a non-vanishing error…

Information Theory · Computer Science 2020-08-24 Yuta Sakai , Vincent Y. F. Tan

Randomized zeroth-order methods are classically analyzed in expectation, but a black-box Markov conversion can give misleading high-probability guarantees, in particular by forcing the finite-difference smoothing radius to shrink with the…

Optimization and Control · Mathematics 2026-05-27 Haishan Ye

This paper is devoted to the study of the large scale geometry of the excursion set and nodal set of a planar smooth Gaussian field at criticality $\ell=\ell_c=0$. We prove that there exists $s_1>1$ such that with high probability,…

Probability · Mathematics 2024-10-03 David Vernotte

Let $\mathcal{T}$ be a rooted tree endowed with the natural partial order $\preceq$. Let $(Z(v))_{v\in \mathcal{T}}$ be a sequence of independent standard Gaussian random variables and let $\alpha = (\alpha_k)_{k=1}^\infty$ be a sequence of…

Probability · Mathematics 2021-07-12 Yong Han , Yanqi Qiu , Zipeng Wang

In this paper, we develop a general machinery for finding explicit uniform probability and moment bounds on sub-additive positive functionals of random processes. Using the developed general technique, we derive uniform bounds on the…

Probability · Mathematics 2012-02-09 Alexander Goldenshluger , Oleg Lepski

The gamma difference distribution is defined as the difference of two gamma distributions, with in general different shape and rate parameters. Starting with knowledge of the corresponding characteristic function, a second order linear…

Statistics Theory · Mathematics 2023-09-26 Peter J. Forrester

For a scalar Gaussian process $B$ on $\mathbb{R}_{+}$ with a prescribed general variance function $\gamma^{2}\left(r\right) =\mathrm{Var}\left(B\left(r\right) \right) $ and a canonical metric $\mathrm{E}[\left(B\left(t\right)…

Probability · Mathematics 2014-03-10 E. Nualart , F. Viens

We consider the problem of estimating small ball probabilities $\mathbb P\{f(G) \leqslant \delta \mathbb Ef(G)\}$ for sub-additive,positively homogeneous functions $f$ with respect to the Gaussian measure. We establish estimates that depend…

Functional Analysis · Mathematics 2021-07-29 Grigoris Paouris , Konstantin Tikhomirov , Petros Valettas

We study the problem of bounding the posterior distribution of discrete probabilistic programs with unbounded support, loops, and conditioning. Loops pose the main difficulty in this setting: even if exact Bayesian inference is possible,…

Programming Languages · Computer Science 2024-12-06 Fabian Zaiser , Andrzej S. Murawski , C. -H. Luke Ong

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive…

Probability · Mathematics 2020-09-01 Martin Zubeldia , Michel Mandjes