Related papers: Five Proofs of Chernoff's Bound with Applications

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

In this work we establish existence and multiplicity of solutions for elliptic problem with nonlinear boundary conditions under strong resonance conditions at infinity. The nonlinearity is resonance at infinity and the reso- nance phenomena…

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

We consider a boundary value problem involving conformable derivative of order $\alpha ,$ $1<\alpha <2$ and Dirichlet conditions. To prove the existence of solutions, we apply the method of upper and lower solutions together with Schauder's…

The equivalence between the Chern-Simons gauge theory on a three-dimensional manifold with boundary and the WZNW model on the boundary is established in a simple and general way using the BRST symmetry. Our approach is based on restoring…

A family of exact upper bounds interpolating between Chebyshev's and Cantelli's is presented.

We establish some new generalizations of Erd\H{o}s-Mordell inequality by adding weights to its terms. Using these generalizations, we derived strengthened versions of the original Erd\H{o}s-Mordell inequality. We also found two other…

We prove, under suitable conditions, a lower bound on the number of pinned distances determined by small subsets of two-dimensional vector spaces over fields. For finite subsets of the Euclidean plane we prove an upper bound for their…

We prove the boundedness of $n$-complements for surface pairs in a generalized case without restrictions on multiplicities or the Fano type assumption.

In this note, we present a simple non-directed graph proof of Sharkovsky's theorem which is different from the one given in [2].

We give a simple proof of the exponential de Finetti theorem due to Renner. Like Renner's proof, ours combines the post-selection de Finetti theorem, the Gentle Measurement lemma, and the Chernoff bound, but avoids virtually all…

Boundedness is demonstrated for the fifth derivative of the one-particle reduced density matrix for non-relativistic Coulombic wavefunctions in the vicinity of the diagonal. To prove this result, strong pointwise bounds are obtained for…

Gromov conjectured that the total mean curvature of the boundary of a compact Riemannian manifold can be estimated from above by a constant depending only on the boundary metric and on a lower bound for the scalar curvature of the fill-in.…

A covariant criterion for the Cherenkov radiation emission in the field of a non-linear gravitational wave is considered in the framework of exact integrable models of particle dynamics and electromagnetic wave propagation. It is shown that…

A class of generalized Schr\"{o}dinger problems in bounded domain is studied. A complete overview of the set of solutions is provided, depending on the values assumed by parameters involved in the problem. In order to obtain the results, we…

The first formal development of functions with bounded variation in normed spaces is attributed to Chistyakov [5], and was later extended to the context of 2-normed spaces by Cure, Ferrer S., and Ferrer V. [6]. In this paper, we elaborate…

Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker…

We construct the infinite sequence of invariants for curves in surfaces by using word theory that V. Turaev introduced. For plane closed curves, we add some extra terms, e.g. the rotation number. From these modified invariants, we get the…

In this note we show the convergence of the fundamental solutions of the parabolic equations assuming the Cheeger-Gromov convergence of the underlying manifolds and the uniform $L^1$-bound of the solutions. We also prove a local integral…