Results 1 to 10 of about 1,582,117 (317)
A non-uniform bound for translated Poisson approximation [PDF]
Electronic Journal of Probability, 2004 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Barbour, A.D., Choi, K.P.
openaire +5 more sources
Fermionic and Majorana Bound States in Hybrid Nanowires with Non-Uniform Spin-Orbit Interaction [PDF]
European Physical Journal B : Condensed Matter Physics, 2014 We study intragap bound states in the topological phase of a Rashba nanowire in the presence of a magnetic field and with non-uniform spin orbit interaction (SOI) and proximity-induced superconductivity gap.
Klinovaja, Jelena, Loss, Daniel
core +2 more sources
Non-simplifying Graph Rewriting Termination [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 So far, a very large amount of work in Natural Language Processing (NLP) rely on trees as the core mathematical structure to represent linguistic informations (e.g. in Chomsky's work).
Bruno Guillaume, Guillaume Bonfante
doaj +7 more sources
Non-uniform Berry–Esseen bounds via Malliavin–Stein method
Comptes Rendus. MathématiqueIn this paper, we establish non-uniform Berry–Esseen bounds by means of the Malliavin–Stein method. Applications to the multiple Wiener–Itô integrals and the exponential functionals of Brownian motion are given to illustrate the theory.
Tien Dung, Nguyen +2 more
doaj +3 more sources
A sharp uniform bound for the distribution of sums of Bernoulli trials [PDF]
Combinatorics, probability & computing, 2013 In this note we establish a uniform bound for the distribution of a sum $S_n=X_1+\cdots+X_n$ of independent non-homogeneous Bernoulli trials. Specifically, we prove that $\sigma_n \mathbb{P}(S_n\!=\!j)\leq\eta$ where $\sigma_n$ denotes the standard ...
Alon +13 more
core +3 more sources
Non-uniform Bound on Normal Approximation of Latin Hypercube Sampling
Journal of Mathematics Research, 2009 Loh (Loh, W.L, 1996b) established a Berry-Esseen type bound for $W$, the random variable based on a latin hypercube sampling, to the standard normal distribution. He used an inductive approach of Stein's method to give the rate of convergence $\frac{C_d}{\sqrt{n}}$ without the value of $C_d.$ In this article, we use a concentration inequality approach ...
Kritsana Neammanee +1 more
openaire +3 more sources
A NEW NON-UNIFORM BOUND ON THE POISSON-BINOMIAL RELATIVE ERROR [PDF]
International Journal of Pure and Apllied Mathematics, 2013 The Stein-Chen method is used to determine new non-uniform bounds on two forms of the relative error between the binomial and Poisson cu- mulative distribution functions. The bounds obtained in this study are sharper than those reported in Teerapabolarn (6).
K. Teerapabolarn
openaire +2 more sources
A NON-UNIFORM BOUND ON GEOMETRIC APPROXIMATION TO THE YULE DISTRIBUTION [PDF]
International Journal of Pure and Apllied Mathematics, 2013 The aim of this paper, we use Stein's method and the w-function associated with the Yule random variable to obtain a non-uniform bound for the point metric of the Yule and geometric distributions. Three numerical examples are provided to illustrate the obtained result.
K. Teerapabolarn
openaire +2 more sources
A non-uniform Berry-Esseen bound via Stein's method
Probability Theory and Related Fields, 2001 Let \(X_1,X_2,\ldots,X_n\) be independent random variables with zero means and suppose \(W=\sum_{i=1}^nX_i\) has unit variance. The main result (Theorem~2.2) is that there exists an absolute constant \(C\) such that for all real numbers \(x\), \[ |F(x)-\Phi(x)|\leq C\sum_{i=1}^n\left\{\frac{E X_i^2I(|X_i|>1+|x|)}{(1+|x|)^2} +\frac{E|X_i|^3I(|X_i|\leq 1+
Chen, L.H.Y., Shao, Q.-M.
semanticscholar +3 more sources
New non-uniform lower bounds for uniform classes
Cybersecurity and Cyberforensics Conference, 2016 We strengthen the nondeterministic hierarchy theorem for non-deterministic polynomial time to show that the lower bound holds against sub-linear advice. More formally, we show that for any constants d and d' such that 1 <= d < d', and for any time-constructible bound t=o(n^d), there is a language in NTIME(n^d) which is not in NTIME(t)/n^{1/d ...
Fortnow, Lance, Santhanam, Rahul
openaire +4 more sources