Results 21 to 30 of about 4,004,008 (323)
Uniform derandomization from pathetic lower bounds [PDF]
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2012 The notion of probabilistic computation dates back at least to Turing, who also wrestled with the practical problems of how to implement probabilistic algorithms on machines with, at best, very limited access to randomness. A more recent line of research, known as derandomization, studies the extent to which randomness is superfluous.
Allender, Eric +3 more
openaire +2 more sources
A Sharp Uniform Bound for the Distribution of Sums of Bernoulli Trials [PDF]
Combinatorics, probability & computing, 2008 In this note we establish a uniform bound for the distribution of a sum S n =X 1+···+X n of independent non-homogeneous Bernoulli trials. Specifically, we prove that σ n (S n = j) ≤ η, where σ n denotes the standard deviation of S n , and η is a ...
J. Baillon, R. Cominetti, J. Vaisman
semanticscholar +1 more source
Hybrid Bound States in the Continuum in Terahertz Metasurfaces [PDF]
2023 Cross Strait Radio Science and Wireless Technology Conference (CSRSWTC), 2023 Here, we propose a scheme to further reduce scattering losses and improve the robustness of symmetry-protected bound states in the continuum (BICs) by decreasing the radiation density with a hybrid BIC lattice.
Junxing Fan +3 more
semanticscholar +1 more source
On a uniform bound for the number of exceptional linear subvarieties in the dynamical Mordell-Lang conjecture [PDF]
, 2011 Let F : P^n --> P^n be a morphism of degree d > 1 defined over C. The dynamical Mordell--Lang conjecture says that the intersection of an orbit O_F(P) and a subvariety X of P^n is usually finite.
J. Silverman, B. Viray
semanticscholar +1 more source
Cheeger constants and $L^2$-Betti numbers [PDF]
, 2013 We prove the existence of positive lower bounds on the Cheeger constants of manifolds of the form $X/\Gamma$ where $X$ is a contractible Riemannian manifold and ...
Bowen, Lewis
core +1 more source
A Tight Uniform Continuity Bound for the Arimoto-Rényi Conditional Entropy and its Extension to Classical-Quantum States [PDF]
IEEE Transactions on Information Theory, 2020 We prove a tight uniform continuity bound for Arimoto’s version of the conditional $\alpha $ -Rényi entropy for the range $\alpha \in [0, 1$ ). This definition of the conditional $\alpha $ -Rényi entropy is the most natural one among the multiple ...
M. Jabbour, N. Datta
semanticscholar +1 more source
Journal of Inequalities and Applications, 2020 In this paper, we obtain a sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and characterize when this bound is achieved. Furthermore, this result deduces the main result in [X. Duan and B.
Chuang Lv, Lihua You, Xiao-Dong Zhang
doaj +1 more source
Hybrid subconvexity for class group $L$-functions and uniform sup norm bounds of Eisenstein series
, 2020 In this paper we prove a hybrid subconvexity bound for class group $L$-functions associated to a quadratic extension $K/\mathbb{Q}$ (real or imaginary). Our proof relies on relating the class group $L$-functions to Eisenstein series evaluated at Heegner ...
Nordentoft, Asbjorn Christian
core +1 more source
Uniform Bounds for Bessel Functions [PDF]
Journal of Applied Analysis, 2006 Summary: For \(\nu>-1/2\) and \(x\) real we shall establish explicit bounds for the Bessel function \(J_\nu(x)\) which are uniform in \(x\) and \(\nu\). This work and the recent result of \textit{L. J. Landau} [J. Lond. Math. Soc. (2) 61, No. 1, 197--215 (2000; Zbl 0948.33001)] provide relatively sharp inequalities for all real \(x\).
openaire +2 more sources
On Uniformity and Circuit Lower Bounds [PDF]
computational complexity, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Santhanam, Rahul, Williams, Ryan
openaire +2 more sources