English
Related papers

Related papers: A Slightly Improved Bound for the KLS Constant

200 papers

We give a shorter proof of Kanter's (1976) sharp Bessel function bound for concentrations of sums of independent symmetric random vectors. We provide sharp upper bounds for the sum of modified Bessel functions $I_0(x)+I_1(x)$, which might…

Probability · Mathematics 2007-05-23 Lutz Mattner , Bero Roos

We investigate the growth of the polynomial and multilinear Hardy--Littlewood inequalities. Analytical and numerical approaches are performed and, in particular, among other results, we show that a simple application of the best known…

Functional Analysis · Mathematics 2018-04-02 J. Campos , W. Cavalcante , V. Fávaro , D. Nuñez-Alarcón , D. Pellegrino , D. M. Serrano-Rodríguez

Some of the conclusions of an improved JWKB method by Eleuch H., Rostovtsev Y. V. and Scully M. O., EPL, 89 (2010) 50004 are clarified. The degree of approximation to exact solutions is quantitatively assessed. The improved JWKB method is…

Quantum Physics · Physics 2015-10-16 Alexander Moroz

A proposed modification of the dinamic subgrid scale closure method for LES.

Fluid Dynamics · Physics 2011-05-10 A. Costa

We prove logarithmic conditional stability up to the final time for backward-parabolic operators whose coefficients are Log-Lipschitz continuous in $t$ and Lipschitz continuous in $x$. The result complements previous achievements of Del…

Analysis of PDEs · Mathematics 2022-08-30 Daniele Casagrande , Daniele Del Santo , Martino Prizzi

Kalton and Roberts [Trans. Amer. Math. Soc., 278 (1983), 803--816] proved that there exists a universal constant $K\leqslant 44.5$ such that for every set algebra $\mathcal{F}$ and every 1-additive function $f\colon \mathcal{F}\to \mathbb…

Functional Analysis · Mathematics 2020-05-20 Michal Gnacik , Marcin Guzik , Tomasz Kania

The k-means++ algorithm of Arthur and Vassilvitskii (SODA 2007) is a state-of-the-art algorithm for solving the k-means clustering problem and is known to give an O(log k)-approximation in expectation. Recently, Lattanzi and Sohler (ICML…

Data Structures and Algorithms · Computer Science 2020-02-19 Davin Choo , Christoph Grunau , Julian Portmann , Václav Rozhoň

We estimate the error term in the asymptotic formula of the Sidon constant for (ordinary) Dirichlet polynomials by providing explicit lower and upper bounds. The lower bound is already implicitly known, but we supply the necessary…

Number Theory · Mathematics 2014-06-24 Ole Fredrik Brevig

Since the control of the Lipschitz constant has a great impact on the training stability, generalization, and robustness of neural networks, the estimation of this value is nowadays a real scientific challenge. In this paper we introduce a…

Machine Learning · Computer Science 2023-06-21 Blaise Delattre , Quentin Barthélemy , Alexandre Araujo , Alexandre Allauzen

We present algorithms for efficiently learning regularizers that improve generalization. Our approach is based on the insight that regularizers can be viewed as upper bounds on the generalization gap, and that reducing the slack in the…

Machine Learning · Computer Science 2019-02-25 Matthew Streeter

We construct the first asymptotically good relaxed locally correctable codes with polylogarithmic query complexity, bringing the upper bound polynomially close to the lower bound of Gur and Lachish (SICOMP 2021). Our result follows from…

Computational Complexity · Computer Science 2024-04-02 Vinayak M. Kumar , Geoffrey Mon

We present an elementary, self-contained proof of Grothendieck's inequality that unifies the real and complex cases and yields both the Krivine and Haagerup bounds, the current best-known explicit bounds for the real and complex…

Functional Analysis · Mathematics 2018-10-25 Shmuel Friedland , Lek-Heng Lim , Jinjie Zhang

We study Riesz means of the eigenvalues of the Heisenberg Laplacian with Dirichlet boundary conditions on bounded domains. We obtain an inequality with a sharp leading term and an additional lower order term, improving the result of Hanson…

Spectral Theory · Mathematics 2015-11-16 Hynek Kovarik , Bartosch Ruszkowski , Timo Weidl

Some new Frobenius norm bounds of the unique solution to certain structured Sylvester equation are derived. Based on the derived norm upper bounds, new multiplicative perturbation bounds are provided both for subunitary polar factors and…

Functional Analysis · Mathematics 2018-07-11 Na Liu , Wei Luo , Qingxiang Xu

We introduce modified energies that are suitable to get upper bounds on the high Sobolev norms for solutions to the $1$D periodic NLS. Our strategy is rather flexible and allows us to get a new and simpler proof of the bounds obtained by…

Analysis of PDEs · Mathematics 2025-03-06 Diego Berti , Fabrice Planchon , Nikolay Tzvetkov , Nicola Visciglia

We present a brief survey of existing mistake bounds and introduce novel bounds for the Perceptron or the kernel Perceptron algorithm. Our novel bounds generalize beyond standard margin-loss type bounds, allow for any convex and Lipschitz…

Machine Learning · Computer Science 2013-07-24 Mehryar Mohri , Afshin Rostamizadeh

We give a bound of $k$ for a very ample lattice polytope to be $k$-normal. Equivalently, we give a new combinatorial bound for the Castelnuovo-Mumford regularity of normal projective toric varieties.

Algebraic Geometry · Mathematics 2018-02-06 Bach Le Tran

We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators.

Functional Analysis · Mathematics 2022-02-09 Pintu Bhunia , Anirban Sen , Kallol Paul

The shifted-i expansion technique (SLET) is extended to solve for Dirac particle trapped in spherically symmetric scalar and/or 4-vector potentials. A parameter {\lambda}=0,1 is introduced in such a way that one can obtain the Klein-Gordon…

Mathematical Physics · Physics 2007-05-23 Omar Mustafa , Thabit Barakat

We offer new proofs, refinements as well as new results related to classical means of two variables, including the identric and logarithmic means.

Classical Analysis and ODEs · Mathematics 2015-03-23 József Sándor , Barkat Ali Bhayo