English
Related papers

Related papers: Simple bounds with best possible accuracy for rati…

200 papers

We obtain closed expressions for weighted orthogonal polynomials and optimal approximants associated with the function $f(z)=1-\frac{1}{\sqrt{2}}(z_1+z_2)$ and a scale of Hilbert function spaces in the unit $2$-ball having reproducing…

Complex Variables · Mathematics 2021-10-28 Meredith Sargent , Alan A. Sola

A general lower bound is developed for the minimax risk when estimating an arbitrary functional. The bound is based on testing two composite hypotheses and is shown to be effective in estimating the nonsmooth functional…

Statistics Theory · Mathematics 2011-05-17 T. Tony Cai , Mark G. Low

Let $\Omega$ be an open, possibly unbounded, set in Euclidean space $\R^m$ with boundary $\partial\Omega,$ let $A$ be a measurable subset of $\Omega$ with measure $|A|$, and let $\gamma \in (0,1)$. We investigate whether the solution…

Analysis of PDEs · Mathematics 2020-04-02 Michiel van den Berg , Dorin Bucur

The $\nu$-zeros of the Bessel functions of purely imaginary order are examined for fixed argument $x>0$. In the case of the modified Bessel function of the second kind $K_{i\nu}(x)$, it is known that it possesses a countably infinite…

Classical Analysis and ODEs · Mathematics 2022-04-21 R B Paris

We study the asymptotic expansion for the Landau constants $G_n$ $$\pi G_n\sim \ln N + \gamma+4\ln 2 + \sum_{s=1}^\infty \frac {\beta_{2s}}{N^{2s}},~~n\rightarrow \infty, $$ where $N=n+3/4$, $\gamma=0.5772\cdots$ is Euler's constant, and…

Classical Analysis and ODEs · Mathematics 2014-12-31 Yutian Li , Saiyu Liu , Shuaixia Xu , Yuqiu Zhao

We calculate some infinite sums containing the digamma function in closed-form. These sums are related either to the incomplete beta function or to the Bessel functions. The calculations yield interesting new results as by-products, such as…

Classical Analysis and ODEs · Mathematics 2023-04-28 Juan L. González-Santander , Fernando Sánchez Lasheras

Abstract. In this work we use an elementary method to derive an upper bound on the right half-plane for genus 0 entire functions if it has only negative zeros. The bound only uses information of the function on the positive real axis.…

Complex Variables · Mathematics 2023-02-02 Ruiming Zhang

We consider the approximation of a convolution of possibly different probability measures by (compound) Poisson distributions and also by related signed measures of higher order. We present new total variation bounds having a better…

Probability · Mathematics 2017-03-08 Bero Roos

Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the computation of the optimal values of a family of (possibly…

Optimization and Control · Mathematics 2026-03-02 Guillaume Derval , Damien Ernst , Quentin Louveaux , Bardhyl Miftari

Given $n$ real numbers $0\leq x_1,...,x_n<1$ and a permutation~$\sigma$ of $\{1,...,n\}$, we can always find $\xbar_1,...,\xbar_n\in\{0,1\}$ so that the partial sums $\xbar_1+... +\xbar_k$ and $\xbar_{\sigma 1}+... +\xbar_{\sigma k}$ differ…

Optimization and Control · Mathematics 2008-02-03 Donald E. Knuth

In this article we obtain concentration inequalities for Poisson $U$-statistics $F_m(f,\eta)$ of order $m\ge 1$ with kernels $f$ under general assumptions on $f$ and the intensity measure $\gamma \Lambda$ of underlying Poisson point process…

Probability · Mathematics 2024-08-12 Gilles Bonnet , Anna Gusakova

We examine fixed-price mechanisms in bilateral trade through the lens of regret minimization. Our main results are twofold. (i) For independent values, a near-optimal $\widetilde{\Theta}(T^{2/3})$ tight bound for $\textsf{Global Budget…

Computer Science and Game Theory · Computer Science 2026-05-20 Houshuang Chen , Yaonan Jin , Pinyan Lu , Chihao Zhang

Motivated by a spectral analysis of the generator of completely positive trace-preserving semigroup, we analyze a real functional $$ A,B \in M_n(\mathbb{C}) \to r(A,B) = \frac{1}{2}\Bigl(\langle [B,A],BA\rangle + \langle [B,A^\ast],BA^\ast…

Mathematical Physics · Physics 2021-10-19 Dariusz Chruscinski , Ryohei Fujii , Gen Kimura , Hiromichi Ohno

We describe an algorithm for finding sharp upper bounds for the total Betti numbers of a saturated ideal given certain constraints on its Hilbert function. This algorithm is implemented in the Macaulay2 package, MaxBettiNumbers, along with…

Commutative Algebra · Mathematics 2020-11-09 Jay White

In this paper we show that a smoothly and locally isometrically embedded Moebius band has aspect ratio at least $\sqrt 3-(1/26)$. (The actual bound, an algebraic number that arises in an optimization problem, is a tiny bit better.) Our…

Geometric Topology · Mathematics 2023-09-19 Richard Evan Schwartz

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

Let $i(r,g)$ denote the infimum of the ratio $\frac{\alpha(G)}{|V(G)|}$ over the $r$-regular graphs of girth at least $g$, where $\alpha(G)$ is the independence number of $G$, and let $i(r,\infty) := \lim\limits_{g \to \infty} i(r,g)$.…

Combinatorics · Mathematics 2019-02-12 József Balogh , Alexandr Kostochka , Xujun Liu

In certain applications involving the solution of a Bayesian inverse problem, it may not be possible or desirable to evaluate the full posterior, e.g. due to the high computational cost of doing so. This problem motivates the use of…

Statistics Theory · Mathematics 2024-02-27 Han Cheng Lie , T. J. Sullivan , Aretha Teckentrup

For a bounded measurable set $A\subseteq \mathbb{R}$ we denote the Lebesgue measure of $\{(x, y)\in A^2\colon x\le y\le x+1\}$ by $\Phi(A)$. We prove that if $I=A_1\cup\dots\cup A_{k+1}$ partitions an interval $I$ of length $L$ into $k+1$…

Combinatorics · Mathematics 2024-11-01 Sylwia Antoniuk , Christian Reiher

In this work, we study a new notion involving convergence of microstructures represented by matrices $B^\epsilon$ related to the classical $H$-convergence of $A^\epsilon$. It incorporates the interaction between the two microstructures.…

Analysis of PDEs · Mathematics 2016-08-29 Tuhin Ghosh , M. Vanninathan