English
Related papers

Related papers: The sharp doubling threshold for approximate conve…

200 papers

Gr\"unbaum's inequality gives sharp bounds between the volume of a convex body and its part cut off by a hyperplane through the centroid of the body. We provide a generalization of this inequality for hyperplanes that do not necessarily…

Metric Geometry · Mathematics 2024-10-11 Brayden Letwin , Vladyslav Yaskin

We study the number of $s$-element subsets $J$ of a given abelian group $G$, such that $|J+J|\leq K|J|$. Proving a conjecture of Alon, Balogh, Morris and Samotij, and improving a result of Green and Morris, who proved the conjecture for $K$…

Combinatorics · Mathematics 2019-05-06 Marcelo Soares Campos

We show sharp bounds for probabilities of large deviations for sums of independent random variables satisfying Bernstein's condition. One such bound is very close to the tail of the standard Gaussian law in certain case; other bounds…

Probability · Mathematics 2015-07-13 Xiequan Fan , Ion Grama , Quansheng Liu

We prove essentially sharp incidence estimates for a collection of $\delta$-tubes and $\delta$-balls in the plane, where the $\delta$-tubes satisfy an $\alpha$-dimensional spacing condition and the $\delta$-balls satisfy a…

Metric Geometry · Mathematics 2023-08-15 Yuqiu Fu , Kevin Ren

In this note, we estimate the upper bound of volume of closed positively or nonnegatively curved Alexandrov space $X$ with strictly convex boundary. We also discuss the equality case. In particular, the Boundary Conjecture holds when the…

Differential Geometry · Mathematics 2020-10-23 Jian Ge

Necessary and sufficient conditions for convexity and strong convexity, respectively, of sublevel sets that are defined by finitely many real-valued $C^{1,1}$-maps are presented. A novel characterization of strongly convex sets in terms of…

Optimization and Control · Mathematics 2017-01-03 Alexander Weber , Gunther Reissig

Let A be a locally m-convex Fr\'echet algebra. We give a necessary and sufficient condition for a cyclic Fr\'echet A-module X=A_+/I to be strictly flat, generalizing thereby a criterion of Helemskii and Sheinberg. To this end, we introduce…

Functional Analysis · Mathematics 2007-05-23 A. Yu. Pirkovskii

Markov's inequality for algebraic polynomials on $\left[-1,1\right]$ goes back to more than a century and it is widely used in approximation theory. Its asymptotically sharp form for unions of finitely many intervals has been found only in…

Complex Variables · Mathematics 2015-09-25 Sergei Kalmykov , Bela Nagy , Vilmos Totik

We give a deterministic method of quasi-polynomial complexity to approximate the volume of the intersection of the unit hypercube with two specific sets. The method can actually be applied (without losing the quasi-polynomial complexity) to…

Optimization and Control · Mathematics 2024-08-30 Marius Costandin

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$…

Probability · Mathematics 2022-01-12 Mathew D. Penrose

We present new sharper lower and upper bounds for the non-zero Bernoulli numbers using Euler's formula for the Riemann zeta function. In particular, we determine the best possible constants $ \alpha $ and $ \beta $ such that the double…

General Mathematics · Mathematics 2025-01-20 Yogesh J. Bagul

We establish a sharp moment comparison inequality between an arbitrary negative moment and the second moment for sums of independent uniform random variables, which extends Ball's cube slicing inequality.

Probability · Mathematics 2021-11-16 Giorgos Chasapis , Hermann König , Tomasz Tkocz

Sharp bounds are obtained, under a variety of assumptions on the eigenvalues of the Einstein tensor, for the ratio of the Hawking mass to the areal radius in static, spherically symmetric space-times.

General Relativity and Quantum Cosmology · Physics 2008-11-26 Paschalis Karageorgis , John G. Stalker

The purpose of this article is twofold. On the one hand, we prove asymptotic formulas for the quantitative distribution of rational points on any smooth non-split projective quadratic surface. We obtain the optimal error term for the real…

Number Theory · Mathematics 2025-01-29 Zhizhong Huang , Damaris Schindler , Alec Shute

The binary divergences that are divergences between probability measures defined on the same 2-point set have an interesting property. For the chi-squared divergence and the relative entropy, it is known that their binary divergence attain…

Information Theory · Computer Science 2021-02-09 Tomohiro Nishiyama

When $u$ is close to a single Talenti bubble $v$ of the $p$-Sobolev inequality, we show that \begin{equation*} \|Du-Dv\|_{L^p(\mathbb{R}^n)}^{\max\{1,p-1\}}\le C \|-{\rm div}(|Du|^{p-2}Du)-|u|^{p^*-2}u\|_{W^{-1,q}(\mathbb{R}^n)},…

Analysis of PDEs · Mathematics 2025-03-13 Gemei Liu , Yi Ru-Ya Zhang

We consider smooth convex minimization over compact convex sets, i.e., $\min_{x \in C} f(x)$ with the (vanilla) Frank-Wolfe algorithm. Well-known lower bounds establish a worst-case $\Omega(1/t)$ primal-gap barrier in the general smooth…

Optimization and Control · Mathematics 2026-05-05 Sebastian Pokutta

For Riemannian manifolds with a measure $(M,g, e^{-f} dvol_g)$ we prove mean curvature and volume comparison results when the $\infty$-Bakry-Emery Ricci tensor is bounded from below and $f$ is bounded or $\partial_r f$ is bounded from…

Differential Geometry · Mathematics 2011-11-10 Guofang Wei , Will Wylie

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny

In this note, we study the differentiability of the arithmetic volumes along arithmetic R-divisors, and give some equality conditions for the Brunn-Minkowski inequality for arithmetic volumes over the cone of nef and big arithmetic…

Algebraic Geometry · Mathematics 2014-08-15 Hideaki Ikoma