English
Related papers

Related papers: On the Signed Small Ball Inequality

200 papers

The aim of this paper is to construct a new expansion of $(1+1/x)^x$ related to Carleman's inequality. Our results extend some results of Yang [Approximations for constant e and their applications J. Math. Anal. Appl. 262 (2001) 651-659].

Classical Analysis and ODEs · Mathematics 2014-07-01 Cristinel Mortici , Yue Hu

This paper is the first in a series where we attempt to give a complete description of the space of all embedded minimal surfaces of fixed genus in a fixed (but arbitrary) closed Riemannian 3-manifold. The key for understanding such…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , William P. Minicozzi

Let $A$ be an $n\times n$ random matrix with i.i.d. entries of zero mean, unit variance and a bounded subgaussian moment. We show that the condition number $s_{\max}(A)/s_{\min}(A)$ satisfies the small ball probability estimate $${\mathbb…

Probability · Mathematics 2019-06-18 Alexander E. Litvak , Konstantin Tikhomirov , Nicole Tomczak-Jaegermann

In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares problem. By setting specific norms and…

Numerical Analysis · Mathematics 2020-07-24 Shaoxin Wang , Hanyu Li , Hu Yang

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

We present a short proof of the Alexandrov-Fenchel inequalities for mixed volumes of convex bodies.

Metric Geometry · Mathematics 2019-06-25 D. Cordero-Erausquin , B. Klartag , Q. Merigot , F. Santambrogio

In recent years, many different approaches have been proposed to quantify the performances of soccer players. Since player performances are challenging to quantify directly due to the low-scoring nature of soccer, most approaches estimate…

Machine Learning · Computer Science 2021-05-31 Jan Van Haaren

We use Salem's method to prove that there is a lower bound for partial sums of series of bi-orthogonal vectors in a Hilbert space, or the dual vectors. This is applied to some lower bounds on $L^{1}$ norms for orthogonal expansions. There…

Classical Analysis and ODEs · Mathematics 2009-03-02 Christopher Meaney

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

In this note we would like to give an explicit lower bound by using a lower saturated subset of \mathbb{R}_{\geq 0}^n.

Algebraic Geometry · Mathematics 2018-01-03 Atsushi Moriwaki

We consider the problem of choosing Euclidean points to maximize the sum of their weighted pairwise distances, when each point is constrained to a ball centered at the origin. We derive a dual minimization problem and show strong duality…

Data Structures and Algorithms · Computer Science 2010-07-02 Neal E. Young

In this paper we prove complex bounds, also referred to as a priori bounds, for real analytic (and even C3) interval maps. This means that we associate to such a map a complex box mapping (which provides a kind of Markov structure),…

Dynamical Systems · Mathematics 2017-01-06 Trevor Clark , Sebastian van Strien , Sofia Trejo

When I first encountered PAC-Bayesian concentration inequalities they seemed to me to be rather disconnected from good old-fashioned results like Hoeffding's and Bernstein's inequalities. But, at least for one flavour of the PAC-Bayesian…

Machine Learning · Statistics 2014-05-08 Tim van Erven

Matrix inequalities that extend certain scalar ones have been at the center of numerous researchers' attention. In this article, we explore the celebrated subadditive inequality for matrices via concave functions and present a reversed…

Functional Analysis · Mathematics 2022-08-23 I. H. Gumus , H. R. Moradi , M. Sababheh

This paper discusses the topic of the minimum width of a regular resolution refutation of a set of clauses. The main result shows that there are examples having small regular resolution refutations, for which any regular refutation must…

Computational Complexity · Computer Science 2015-07-01 Alasdair Urquhart

This paper is the second in a series where we attempt to give a complete description of the space of all embedded minimal surfaces of fixed genus in a fixed (but arbitrary) closed 3-manifold. The key for understanding such surfaces is to…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , William P. Minicozzi

Paper is devoted to extremal problems in geometric function theory of complex variables associated with estimates of functionals defined on the systems of non-overlapping domains. In particular, we strengthen some known result in this…

Complex Variables · Mathematics 2013-12-06 A. K. Bakhtin , G. P. Bakhtina , V. E. Vjun

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

Characterization results for equality cases and for rigidity of equality cases in Steiner's perimeter inequality are presented. (By rigidity, we mean the situation when all equality cases are vertical translations of the Steiner's symmetral…

Analysis of PDEs · Mathematics 2016-01-20 Filippo Cagnetti , Maria Colombo , Guido De Philippis , Francesco Maggi

In this article we proved an interesting property of the class of continuous convex functions. This leads to the form of pre-Hermite-Hadamard inequality which in turn admits a generalization of the famous Hermite-Hadamard inequality. Some…

Classical Analysis and ODEs · Mathematics 2016-05-16 Slavko Simic