Related papers: A Chernoff-type Lower Bound for the Gaussian Q-fun…
We show that Nechiporuk's method for proving lower bound for Boolean formulas can be extended to the quantum case. This leads to an n^2 / log^2 n lower bound for quantum formulas computing an explicit function. The only known previous…
We present a simple proof for bounding the smallest eigenvalue of the empirical covariance in a causal Gaussian process. Along the way, we establish a one-sided tail inequality for Gaussian quadratic forms using a causal decomposition. Our…
In this paper, we prove the conjectured order lower bound for the $k$-th moment of central values of quadratic twisted self-dual $\textrm{GL}(3)$ $L$-functions for all $k\geq 1$, based on our recent work on the twisted first moment of…
We give a lower bound for the Gaussian curvature of convex level sets of minimal graphs and the solutions to semilinear elliptic equations with the norm of boundary gradient and the Gaussian curvature of the boundary.
A q-Gauss-Newton algorithm is an iterative procedure that solves nonlinear unconstrained optimization problems based on minimization of the sum squared errors of the objective function residuals. Main advantage of the algorithm is that it…
Q ball solutions are considered within the theory of a complex scalar field with a gauged U(1) symmetry and a parabolic-type potential. In the thin-walled limit, we show explicitly that there is a maximum size for these objects because of…
We give a simple proof of the fact that an "$f$-estimate" for the $\bar\partial$-Neumann problem implies a lower bound on the geomatric type of the boundary along any complex one dimensional variety. The proof uses the existence of peak…
We prove some special cases of Bergeron's inequality involving two Gaussian polynomials (or $q$-binomials).
Based on the fractional $q$-integral with the parametric lower limit of integration, we define fractional $q$-derivative of Riemann-Liouville and Caputo type. The properties are studied separately as well as relations between them. Also, we…
A counter-intuitive result of Gauss (formulae (1.6), (1.7) below) is made less mysterious by virtue of being generalized through the introduction of an additional parameter.
We provide polynomial upper bounds on the size of a shortest solution for quadratic equations in a free group. A similar bound is given for parametric solutions in the description of solutions sets of quadratic equations in a free group.
We give a lower bound for the energy of a quantum particle in the infinite square well. We show that the bound is exact and identify the well-known element that fulfils the equality. Our approach is not directly dependent on the…
We obtain a new proof of Bobkov's lower bound on the first positive eigenvalue of the (negative) Neumann Laplacian (or equivalently, the Cheeger constant) on a bounded convex domain $K$ in Euclidean space. Our proof avoids employing the…
We introduce a Pfaffian formula that extends Schur's $Q$-functions $Q_\lambda$ to be indexed by compositions $\lambda$ with negative parts. This formula makes the Pfaffian construction more consistent with other constructions, such as the…
We improve using elementary means an explicit bound on the divisor function due to Friedlander and Iwaniec. Consequently we modestly improve a result regarding a sieving inequality for Gaussian sequences.
We advance scale-invariance arguments for systems that are governed (or approximated) by a $q-$Gaussian distribution, i.e., a power law distribution with exponent $Q=1/(1-q); q \in \mathbb{R}$. The ensuing line of reasoning is then compared…
The Chernoff bound is one of the most widely used tools in theoretical computer science. It's rare to find a randomized algorithm that doesn't employ a Chernoff bound in its analysis. The standard proofs of Chernoff bounds are beautiful but…
Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…
We shall consider a result of Fel'dman, where a sharp Baker-type lower bound is obtained for linear forms in the values of some E-functions. Fel'dman's proof is based on an explicit construction of Pad\'e approximations of the first kind…
Fix $g$ a self-dual Hecke-Maass form for $SL_3(\mathbb{Z})$. Let $f$ be a holomorphic newform of prime level $q$ and fixed weight. Conditional on a lower bound for a short sum of squares of Fourier coefficients of $f$, we prove a…