Results 161 to 170 of about 1,157,350 (185)
Some of the next articles are maybe not open access.
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 +1 more source
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
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
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
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
Eigenfrequencies of a bounded plasma with non-uniform density along the boundary
Plasma Physics and Controlled Fusion, 1984The electrostatic surface waves in a cold bounded plasma have been studied for the case where the plasma density is non-uniform in a direction which is parallel to the boundary. It is shown that the eigenmode spectrum then is discrete. The eigenfrequencies, which are functions of the density gradient, are calculated for plane as well as cylindrical ...
O M Gradov, L Stenflo
openaire +1 more source
An improvement of a non-uniform bound for combinatorial central limit theorem
Communications in Statistics - Theory and Methods, 2018ABSTRACTIn this article, we develop a new Rosenthal Inequality for uniform random permutation sums of random variables with finite third moments and apply it to obtain a sharp non-uniform bound for...
Patcharee Sumritnorrapong +2 more
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
On accurate measurement of non-uniform displacement gradient
Measurement: Journal of the International Measurement Confederation, 2023Pratyush Kumar, U Saravanan
exaly