Results 261 to 270 of about 10,757,449 (291)
Some of the next articles are maybe not open access.
Uniform and Non-uniform Bounds Under Local Dependence
2011Chapter 9 considers local dependence using the K-function approach, and obtains both uniform and non-uniform Berry–Esseen bounds. The results are applied to certain scan statistics, and yield a general theorem when the local dependence can be expressed in terms of a dependency graph whose vertices are the underlying variables, and where two non ...
Louis H. Y. Chen +2 more
openaire +1 more source
Correcting and Speeding-Up Bounds for Non-Uniform Graph Edit Distance
2017 IEEE 33rd International Conference on Data Engineering (ICDE), 2017The problem of deriving lower and upper bounds for the edit distance between labelled undirected graphs has recently received increasing attention. However, only one algorithm has been proposed that allegedly computes not only an upper but also a lower bound for non-uniform metric edit costs and incorporates information about both node and edge labels.
David B. Blumenthal, Johann Gamper
openaire +2 more sources
Uniform and Non-uniform Bounds for Non-linear Statistics
2011Chapter 10 develops uniform and non-uniform bounds for non-linear functions T(X 1,…,X n ), of independent random variables X 1,…,X n , that can be well approximated by a linear term plus a non-linear remainder. Applications include U-statistics, L-statistics and random sums.
Louis H. Y. Chen +2 more
openaire +1 more source
A non-uniform bound on Poisson approximation in somatic cell hybrid model
Mathematical Biosciences, 2005The aim of this paper is a use of the Stein-Chen method to give a non-uniform bound for approximating the point probabilities of the number of pairs of chromosomes for which the Hamming distance is less than some fixed Hamming distance d by Poisson distribution.
Teerapabolarn, K., Neammanee, K.
openaire +3 more sources
Estimates on Non-uniform Stability for Bounded Semigroups
2015Let S(t) be a bounded strongly continuous semigroup on a Banach space, with generator −A. Assume that the spectrum of A has empty intersection with the imaginary axis. In [6], Charles J.K. Batty and the author have given an estimate of the decay of the operator norm of \(S(t)(1+A)^{-1}\), as t tends to infinity, in terms of asymptotic bounds of the ...
openaire +1 more source
A non-uniform Berry–Esseen bound via Stein's method
Probability Theory and Related Fields, 2001This paper is part of our efforts to develop Stein's method beyond uniform bounds in normal approximation. Our main result is a proof for a non-uniform Berry–Esseen bound for independent and not necessarily identically distributed random variables without assuming the existence of third moments.
Louis H.Y. Chen, Qi-Man Shao
openaire +2 more sources
Adaptive Algorithms Using Bounded Memory Are Inherently Non-uniform
2006Distributed protocols that run in dynamic environments such as the Internet are often not able to use an upper bound on the number of potentially participating processes. In these settings adaptive and uniform algorithms are desirable where the step complexity of all operations is a function of the number of concurrently participating processes ...
openaire +1 more source
Time-space lower bounds for SAT on uniform and non-uniform machines
Proceedings 15th Annual IEEE Conference on Computational Complexity, 2002The arguments used by R. Kannan (1984), L. Fortnow (1997), and Lipton-Viglas (1999) are generalized and combined with a new argument for diagonalizing over machines taking n bits of advice on inputs of length n to obtain the first nontrivial time-space lower bounds for SAT on non-uniform machines.
openaire +1 more source
Performance bounds of non-uniform signaling over AWGN channels
1999 IEEE Communications Theory Mini-Conference (Cat. No.99EX352), 1999We present two bounds (one lower bound and one upper bound) on the probability of a union of a finite number of events. The bounds-which are expressed in terms of only the individual event probabilities and the pairwise event probabilities-are applied to examine the symbol error (P/sub s/) and bit error (P/sub b/) probabilities of an uncoded ...
H. Kuai, F. Alajagi, G. Takahara
openaire +1 more source
New Non-uniform Bounds on Poisson Approximation for Dependent Bernoulli Trials
Bulletin of the Malaysian Mathematical Sciences Society, 2014zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources