English
Related papers

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

200 papers

Using a Lagrangian framework, we study overdamping phenomena in gyroscopic systems composed of two components, one of which is highly lossy and the other is lossless. The losses are accounted by a Rayleigh dissipative function. As we have…

Mathematical Physics · Physics 2016-05-04 Alexander Figotin , Aaron Welters

This note proves an upper bound for the fluctuations of a second-class particle in the totally asymmetric simple exclusion process. The proof needs a lower tail estimate for the last-passage growth model associated with the exclusion…

Probability · Mathematics 2007-05-23 Timo Seppalainen

A 1-independent bond percolation model on a graph $G$ is a probability distribution on the spanning subgraphs of $G$ in which, for all vertex-disjoint sets of edges $S_1$ and $S_2$, the states of the edges in $S_1$ are independent of the…

Probability · Mathematics 2025-06-24 Paul Balister , Tom Johnston , Michael Savery , Alex Scott

Functions satisfying a defective renewal equation arise commonly in applied probability models. Usually these functions don't admit a explicit expression. In this work we consider to approximate them by means of a gamma-type operator given…

Probability · Mathematics 2014-05-09 C. Sangüesa

Context: Two-point correlation functions are used throughout cosmology as a measure for the statistics of random fields. When used in Bayesian parameter estimation, their likelihood function is usually replaced by a Gaussian approximation.…

Cosmology and Nongalactic Astrophysics · Physics 2011-10-07 David Keitel , Peter Schneider

The problem of estimating the probability of a random process reaching a certain level is well known. In this article, two-sided estimates are established for the probability that a regenerative process reaches a high level. Two auxiliary…

Probability · Mathematics 2025-10-29 Kateryna Akbash , Ivan Matsak , Oleg Zakusylo

The consequences of the gauge-coupling dependent normalization-factor of $1/g^{\alpha}$ in the transfer-matrix of 2d U(1) lattice gauge theory are explored. It is seen by the $\alpha=1$ choice that the lowest energy develops a minimum at…

High Energy Physics - Lattice · Physics 2020-08-24 Narges Vadood , Amir H. Fatollahi

Let (L,\preccurlyeq) be a finite distributive lattice, and suppose that the functions f_1,f_2:L\to R are monotone increasing with respect to the partial order \preccurlyeq. Given \mu a probability measure on L, denote by E(f_i) the average…

Probability · Mathematics 2016-09-07 Donald St. P. Richards

We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned…

Probability · Mathematics 2020-08-14 Krzysztof Zajkowski

We study the problem of $(\epsilon,\delta)$-differentially private learning of linear predictors with convex losses. We provide results for two subclasses of loss functions. The first case is when the loss is smooth and non-negative but not…

Machine Learning · Computer Science 2024-03-07 Raman Arora , Raef Bassily , Cristóbal Guzmán , Michael Menart , Enayat Ullah

Using a Lagrangian mechanics approach, we construct a framework to study the dissipative properties of systems composed of two components one of which is highly lossy and the other is lossless. We have shown in our previous work that for…

Mathematical Physics · Physics 2015-06-18 Alex Figotin , Aaron Welters

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

Given a bounded class of functions G and independent random variables X1, . . . , Xn, we provide an upper bound for the expectation of the supremum of the empirical process over elements of G having a small variance. Our bound applies in…

Probability · Mathematics 2015-09-08 Yannick Baraud

The zero bias distribution $W^*$ of $W$, defined though the characterizing equation $\mathit{EW}f(W)=\sigma^2Ef'(W^*)$ for all smooth functions $f$, exists for all $W$ with mean zero and finite variance $\sigma^2$. For $W$ and $W^*$ defined…

Probability · Mathematics 2011-11-10 Larry Goldstein

The generalized negative binomial distribution (GNB) is a new flexible family of discrete distributions that are mixed Poisson laws with the mixing generalized gamma (GG) distributions. This family of discrete distributions is very wide and…

Methodology · Statistics 2018-09-18 Andrey K. Gorshenin , Victor Yu. Korolev

This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an…

Artificial Intelligence · Computer Science 2015-06-30 Wolfgang Gatterbauer , Dan Suciu

The Good-Turing (GT) estimator for the missing mass (i.e., total probability of missing symbols) in $n$ samples is the number of symbols that appeared exactly once divided by $n$. For i.i.d. samples, the bias and squared-error risk of the…

Information Theory · Computer Science 2023-05-30 Prafulla Chandra , Andrew Thangaraj , Nived Rajaraman

For functions $f(x_{1},x_{2})=f_{0}\big(\max\{|x_{1}|,|x_{2}|\}\big)$ from $L_{1}(\mathbb{R}^{2})$, sufficient and necessary conditions for the belonging of their Fourier transform $\widehat{f}$ to $L_{1}(\mathbb{R}^{2})$ as well as of a…

Classical Analysis and ODEs · Mathematics 2015-12-11 R. M. Trigub

We consider upper exponential bounds for the probability of the event that an absolute deviation of sample mean from mathematical expectation p is bigger comparing with some ordered level epsilon. These bounds include 2 coefficients {alpha,…

Probability · Mathematics 2010-04-13 Vladimir Nikulin

We propose flexible Gaussian representations for conditional cumulative distribution functions and give a concave likelihood criterion for their estimation. Optimal representations satisfy the monotonicity property of conditional cumulative…

Econometrics · Economics 2025-04-22 Richard Spady , Sami Stouli
‹ Prev 1 3 4 5 6 7 10 Next ›