Results 1 to 10 of about 22,626 (299)
Non-uniform Berry–Esseen bounds via Malliavin–Stein method [PDF]
In 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 +6 more sources
The co-centered orthogonal loop and dipole (COLD) array exhibits some interesting properties, which makes it ubiquitous in the context of polarized source localization.
Tao Bao, Mohammed Nabil EL KORSO
doaj +3 more sources
Sharp indistinguishability bounds from non-uniform approximations [PDF]
We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are identical to each other. Previous works of Bogdanov et al.
Christopher Williamson
openalex +5 more sources
New non-uniform lower bounds for uniform classes
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 ...
R Santhanam, L Fortnow
+7 more sources
Non-Uniform Bounds in Local Limit Theorems in Case of Fractional Moments [PDF]
Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$, where $s$ may be noninteger.
S. G. Bobkov +2 more
openalex +3 more sources
Non-uniform Berry–Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Haojun Hu, Qi-Man Shao
openalex +3 more sources
Sharp lower bounds on the extractable randomness from non-uniform sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Boris Škorić +3 more
openalex +5 more sources
Spectral bounds for non-uniform hypergraphs using weighted clique expansion [PDF]
Hypergraphs are an invaluable tool to understand many hidden patterns in large data sets. Among many ways to represent hypergraph, one useful representation is that of weighted clique expansion. In this paper, we consider this representation for non-uniform hypergraphs.
Ashwin Guha, Ambedkar Dukkipati
openalex +3 more sources
Non-uniform Bounds and Edgeworth Expansions in Self-normalized Limit Theorems [PDF]
Abstract We study Edgeworth expansions in limit theorems for self-normalized sums. Non-uniform bounds for expansions in the central limit theorem are established while imposing only minimal moment conditions. Within this result, we address the case of non-integer moments leading to a reduced remainder.
Pascal Beckedorf, Angelika Rohde
openalex +5 more sources
Non-uniform bounds on normal approximation by Stein’s Method and bounded monotone size biased couplings [PDF]
This dissertation contains two main parts. First, we give a non-uniform exponential bound on normal approximation by using the Stein’s method and bounded monotone size biased couplings. Second, applications of the main theorem to give the bound on normal approximation for sum of independent random variables, the number of bulbs on at the terminal time ...
Kamonrat Kamjornkittikoon
openalex +2 more sources

