English
Related papers

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

200 papers

This paper studies the truncation method from Alquier [1] to derive high-probability PAC-Bayes bounds for unbounded losses with heavy tails. Assuming that the $p$-th moment is bounded, the resulting bounds interpolate between a slow rate $1…

Machine Learning · Statistics 2024-03-26 Borja Rodríguez-Gálvez , Omar Rivasplata , Ragnar Thobaben , Mikael Skoglund

Many events in biology are triggered when a diffusing searcher finds a target, which is called a first passage time (FPT). The overwhelming majority of FPT studies have analyzed the time it takes a single searcher to find a target. However,…

Probability · Mathematics 2020-10-23 Sean D Lawley

In this paper we consider the distribution of the zeros of a real random Bargmann-Fock function of one or more variables. For these random functions we prove estimates for two types of families of events, both of which are large deviations…

Complex Variables · Mathematics 2008-07-04 Scott Zrebiec

We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router.…

Networking and Internet Architecture · Computer Science 2008-03-26 I. V. Lerner , I. V. Yurkevich A. S. Stepanenko , C. C. Constantinou

Let $X$ be the constrained random walk on ${\mathbb Z}_+^2$ with increments $(1,0)$, $(-1,0)$, $(0,1)$ and $(0,-1)$; $X$ represents, at arrivals and service completions, the lengths of two queues working in parallel whose service and…

Probability · Mathematics 2018-06-05 Kamil Demirberk Ünlü , Ali Devin Sezer

Let $(u_n)_{n \ge 0}$ be a nondegenerate Lucas sequence and $g_u(n)$ be the arithmetic function defined by $\gcd(n, u_n).$ Recent studies have investigated the distributional characteristics of $g_u$. Numerous results have been proven based…

Number Theory · Mathematics 2022-07-05 Abhishek Jha , Ayan Nath

Algorithmic stability is a classical approach to understanding and analysis of the generalization error of learning algorithms. A notable weakness of most stability-based generalization bounds is that they hold only in expectation.…

Machine Learning · Computer Science 2019-06-25 Vitaly Feldman , Jan Vondrak

The joint distribution of the maximum loss and the maximum gain is obtained for a spectrally negative Levy process until the passage time of a given level. Their marginal distributions up to an independent exponential time are also…

Probability · Mathematics 2019-01-30 Ceren Vardar Acar , Mine Caglar

In the first part of this two-part article, we have introduced and analyzed a multidimensional model, called the 'general tension-reduction' (GTR) model, able to describe general quantum-like measurements with an arbitrary number of…

Quantum Physics · Physics 2015-09-17 Diederik Aerts , Massimiliano Sassoli de Bianchi

The last success problem is an optimal stopping problem that aims to maximize the probability of stopping on the last success in a sequence of independent $n$ Bernoulli trials. In the classical setting where complete information about the…

Probability · Mathematics 2024-07-24 Toru Yoshinaga , Yasushi Kawase

This work presents a formalism for deriving likelihoods of the cosmological density field directly from first principles within Perturbation Theory (PT). By assuming a perturbative expansion around the Gaussian initial density field and…

Cosmology and Nongalactic Astrophysics · Physics 2025-05-30 Rodrigo Voivodic

We derive a refined conjecture for the variance of Gaussian primes across sectors, with a power saving error term, by applying the L-functions Ratios Conjecture. We observe a bifurcation point in the main term, consistent with the Random…

In this paper continuity theorems are established for the number of losses during a busy period of the $M/M/1/n$ queue. We consider an $M/GI/1/n$ queueing system where the service time probability distribution, slightly different in a…

Probability · Mathematics 2008-08-01 Vyacheslav M. Abramov

We study the total mass of high points in a random model for the Riemann-Zeta function. We consider the same model as in [8], [2], and build on the convergence to 'Gaussian' multiplicative chaos proved in [14]. We show that the total mass…

Probability · Mathematics 2019-06-24 Louis-Pierre Arguin , Lisa Hartung , Nicola Kistler

The center of gravity is one of the most frequently used algorithm for position reconstruction with different analytical forms for the noise optimization. The error distributions of the different forms are essential instruments to improve…

Instrumentation and Detectors · Physics 2020-12-01 Gregorio Landi , Giovanni E. Landi

We study the problem of maximizing the probability that (i) an electric component or financial institution $X$ does not default before another component or institution $Y$ and (ii) that $X$ and $Y$ default jointly within the class of all…

Probability · Mathematics 2021-10-04 Thomas Mroz , Juan Fernández Sánchez , Sebastian Fuchs , Wolfgang Trutschnig

Let $\gamma$ be the standard Gaussian measure on $\mathbb{R}^n$ and let $\mathcal{P}_{\gamma}$ be the space of probability measures that are absolutely continuous with respect to $\gamma$. We study lower bounds for the functional…

Functional Analysis · Mathematics 2018-01-03 Alexander V. Kolesnikov , Egor D. Kosov

We consider the Bernoulli first-passage percolation on $\mathbb Z^d (d\ge 2)$. That is, the edge passage time is taken independently to be 1 with probability $1-p$ and 0 otherwise. Let ${\mu(p)}$ be the time constant. We prove in this paper…

Probability · Mathematics 2008-07-13 Xian-Yuan Wu , Ping Feng

Estimating parameters from samples of an optimal probability distribution is essential in applications ranging from socio-economic modeling to biological system analysis. In these settings, the probability distribution arises as the…

Machine Learning · Computer Science 2025-08-19 Francisco Andrade , Gabriel Peyré , Clarice Poon

In this article a special case of an M/G/2-queue is considered, where the two servers are exposed to two types of jobs that are distributed among the servers via a random switch. In this model the asymptotic behaviour of the workload buffer…

Probability · Mathematics 2021-04-07 Anita Behme , Philipp Lukas Strietzel
‹ Prev 1 8 9 10 Next ›