English
Related papers

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

200 papers

Proofs of Tychonoff's theorem often seem to require a bit of magic. Machinery such as ultrafilters, nets or maximal families with the finite intersection property are employed to give proofs that can be very neat, but not the kind of thing…

General Topology · Mathematics 2017-09-13 Oliver Tatton-Brown

We give new upper and lower bounds on the concavity of quantum entropy. Comparisons are given with other results in the literature.

Quantum Physics · Physics 2015-06-19 Isaac H. Kim , Mary Beth Ruskai

Theory of $n$-complements with applications is presented.

Algebraic Geometry · Mathematics 2020-12-14 V. V. Shokurov

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

Information Theory · Computer Science 2012-04-13 Guangyue Han

We prove an extension of the Thue-Vinogradov Lemma and show some applications. This paper is another example for the application of the polynomial method.

Number Theory · Mathematics 2020-09-29 Jozsef Solymosi

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

In this paper we give an elementary proof for Bertrand's postulate also known as Bertrand-Chebyshev theorem.

General Mathematics · Mathematics 2026-02-13 Pranav Narayan Sharma

General expressions are given for the coefficients of Chern forms up to the 13th order in curvature in terms of the Riemann-Christoffel curvature tensor and some of its concomitants (e.g., Pontrjagin's characteristic tensors) for…

General Relativity and Quantum Cosmology · Physics 2007-05-23 C. C. Briggs

In this work we show how the Multiplicity Polar Theorem can be used to calculate Chern numbers for a collection of 1-forms.

Complex Variables · Mathematics 2012-01-04 Terence Gaffney , Nivaldo G. Grulha

In this short note we explain how one can use established results to prove various versions of the positive mass theorem for initial data sets with boundary, in dimensions less than 8.

General Relativity and Quantum Cosmology · Physics 2022-01-11 Gregory J. Galloway , Dan A. Lee

Second order linear non-autonomous differential equations with negative stiffness are considered. Using Chetaev-like (Lyapunov-like) functions, necessary (sufficient) conditions are found for the solutions to be bounded for all initial…

Classical Analysis and ODEs · Mathematics 2007-05-23 C. A. Terrero-Escalante

Solving a long-standing open question in convex geometry, we will show that typical convex surfaces contain points of infinite curvature in all tangent directions. To prove this, we use an easy curvature definition imitating the idea of…

Metric Geometry · Mathematics 2011-09-13 Karim Adiprasito

Starting from the standard form of the five discrete Painlev\'e equations we show how one can obtain (through appropriate limits) a host of new equations which are also the discrete analogues of the continuous Painlev\'e equations. A…

solv-int · Physics 2015-06-26 A. Ramani , B. Grammaticos

We give upper and lower bounds for weighted Chebyshev and residual polynomials on subsets of the real line. As an application, we prove a Szeg\H{o}-type theorem in the setting of Parreau--Widom sets.

Classical Analysis and ODEs · Mathematics 2025-02-18 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

Two sharp Chernoff type inequalities are obtained for star body in $\mathbb{R}^2$, one of which is an extension of the dual Chernoff-Ou-Pan inequality, and the other is the reverse Chernoff type inequality. Furthermore, we establish a…

Differential Geometry · Mathematics 2023-11-30 Yuqi Zhou , Chunna Zeng

For some class of mappings, there are investigated problems connected with a possibility of continuous extension to a boundary on Riemannian manifolds. In particular, for so-called ring mappings, there is proved a result related to…

Complex Variables · Mathematics 2015-12-16 D. P. Ilyutko , E. A. Sevost'yanov

We prove several results about the multiplicity of the first Steklov eigenvalues on compact surfaces with boundary. We improve some bounds on the multiplicity, especially for the first eigenvalue, and we prove they are sharp on some…

Differential Geometry · Mathematics 2016-02-29 Pierre Jammes

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

Number Theory · Mathematics 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

We focus on the estimating problem of the infinity norm of the inverse of Nekrasov matrices, give new bounds which involve a parameter, and then determine the optimal value of the parameter such that the new bounds are better than those in…

Numerical Analysis · Mathematics 2014-08-25 Chaoqian Li , Hui Pei , Aning Gao , Yaotang Li

We extend techniques due to Pardon to show that there is a lower bound on the distortion of a knot in $\mathbb{R}^3$ proportional to the minimum of the bridge distance and the bridge number of the knot. We also exhibit an infinite family of…

Geometric Topology · Mathematics 2020-03-25 Ryan Blair , Marion Campisi , Scott A. Taylor , Maggy Tomova
‹ Prev 1 3 4 5 6 7 10 Next ›