Related papers: Upper Bounds for Mutations of Potentials
Covering numbers are a powerful tool used in the development of approximation algorithms, randomized dimension reduction methods, smoothed complexity analysis, and others. In this paper we prove upper bounds on the covering number of…
We give a refined upper bound for the hyperbolic volume of an alternating link in terms of the first three and the last three coefficients of its colored Jones polynomial.
In this paper, we present a fluctuation analysis of a type of parabolic equations with large, highly oscillatory, random potentials around the homogenization limit. With a Feynman-Kac representation, the Kipnis-Varadhan's method, and a…
We conjecture an upper bound on the growth of the Yokota invariant of polyhedral graphs, extending a previous result on the growth of the $6j$-symbol. Using Barrett's Fourier transform we are able to prove this conjecture in a large family…
We give a lower bound for the value at q=1 of a Kazhdan-Lustig polynomial in a Weyl group W in terms of "patterns''. This is expressed by a "pattern map" from W to W' for any parabloic subgroup W'. This notion generalizes the concept of…
In 1991, Baker and Harman proved, under the assumption of the generalized Riemann hypothesis, that $\max_{ \theta \in [0,1) }\left|\sum_{ n \leq x } \mu(n) e(n \theta) \right| \ll_\epsilon x^{3/4 + \epsilon}$. The purpose of this note is to…
Superluminal communications have been proposed to solve the Einstein, Podolsky and Rosen (EPR) paradox. So far, no evidence for these superluminal communications has been obtained and only lower bounds for the superluminal velocities have…
Itsykson and Sokolov [IS14] identified resolution over parities, denoted by $\text{Res}(\oplus)$, as a natural and simple fragment of $\text{AC}^0[2]$-Frege for which no super-polynomial lower bounds on size of proofs are known. Building on…
In a recent paper new upper and lower limits were given, in the context of the Schr\"{o}dinger or Klein-Gordon equations, for the number $N_{0}$ of S-wave bound states possessed by a monotonically nondecreasing central potential vanishing…
The hypothesis that the Lorentz transformations may be modified at Planck scale energies is further explored. We present a general formalism for theories which preserve the relativity of inertial frames with a non-linear action of the…
A tight upper bound is given on the distribution of the maximum of a supermartingale. Specifically, it is shown that if $Y$ is a semimartingale with initial value zero and quadratic variation process $[Y,Y]$ such that $Y + [Y,Y]$ is a…
We prove new upper bounds for a spectral exponential sum by refining the process by which one evaluates mean values of $L$-functions multiplied by an oscillating function. In particular, we introduce a method which is capable of taking into…
We prove a new polynomial lower bound on the scattering resolvent. For that, we construct a quasimode localized on a trajectory $\gamma$ which is trapped in the past, but not in the future. The power in the bound is expressed in terms of…
The proof of \cite[Proposition 2.1]{DKS}[arXiv:1104.0232] is partially incorrect. In this short note, we provide a new proof, which requires an additional hypothesis. A modification of this new proof also corrects the proof of…
We develop an idempotent version of probabilistic potential theory. The goal is to describe the set of max-plus harmonic functions, which give the stationary solutions of deterministic optimal control problems with additive reward. The…
In the paper we find new inequalities involving the intersections $A\cap (A-x)$ of shifts of some subset $A$ from an abelian group. We apply the inequalities to obtain new upper bounds for the additive energy of multiplicative subgroups and…
Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}),$…
Without assuming the Northcott property we provide an upper bound on the number of "big solutions" of a special system of Diophantine inequalities over proper adelic curves. This system is interesting since it is a stronger version Roth's…
Maximum likelihood estimation is a fundamental computational problem in statistics. In this note, we give a bound for the maximum likelihood degree of algebraic statistical models for discrete data. As usual, such models are identified with…
Recently there was proposeda hypothesis about existence of the two large extradimensions. This hypothesis demands, e.g., modification of Newton law at submilimeter scale. In this brief report we show that this hypothesis cannot be correct…