Related papers: Smoothed Analysis of Interior-Point Algorithms: Co…
Let $g(n)$ be the largest positive integer $k$ such that there are distinct primes $p_i$ for $1\leq i\leq k$ so that $p_i |n+i$. This function is related to a celebrated conjecture of C.A. Grimm. We establish upper and lower bounds for…
Necessary optimality conditions in Lagrangian form and the sequential minimization framework are extended to mixed-integer nonlinear optimization, without any convexity assumptions. Building upon a recently developed notion of local…
By means of non-smooth critical point theory we obtain existence of infinitely many weak solutions of the fractional Schr\"odinger equation with logarithmic nonlinearity. We also investigate the H\"older regularity of the weak solutions.
We formulate an affine invariant implementation of the accelerated first-order algorithm in Nesterov (1983). Its complexity bound is proportional to an affine invariant regularity constant defined with respect to the Minkowski gauge of the…
We present an algorithm for the efficient numerical evaluation of integrals of the form \[ I(\omega) = \int_0^1 F( x,\mathrm e^{\mathrm i \omega x}; \omega) \, \mathrm d x \] for sufficiently smooth but otherwise arbitrary $F$ and $\omega…
We study the problem of stabilization for the acoustic system with a spatially distributed damping. Without imposing any hypotheses on the structural properties of the damping term, we identify logarithmic decay of solutions with growing…
In this paper, we investigate the damped stochastic nonlinear Schr\"odinger(NLS) equation with multiplicative noise and its splitting-based approximation. When the damped effect is large enough, we prove that the solutions of the damped…
We provide a new characterization of the logarithmic Sobolev inequality.
We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all distinct. Letting N be the number of elements in the input list,…
We give a dynamical characterization of measures on the real line with finite logarithmic integral. The general case is considered in the setting of evolution groups generated by de Branges canonical systems. Obtained results are applied to…
In this note, we establish a compact law of the iterated logarithm under the upper capacity for independent and identically distributed random variables in a sub-linear expectation space. For showing the result, a self-normalized law of the…
Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight bounds on the oracle complexity of such methods for smooth…
We consider integrals over vanishing cycles in the Milnor fibration of an isolated singularity defined by a Newton non-degenerate function. We single out a condition where the leading logarithmic term of the expansion of the integral into a…
The condition number of a differentiable convex function, namely the ratio of its smoothness to strong convexity constants, is closely tied to fundamental properties of the function. In particular, the condition number of a quadratic convex…
We prove that \Omega(n log(n)) comparisons are necessary for any quantum algorithm that sorts n numbers with high success probability and uses only comparisons. If no error is allowed, at least 0.110nlog_2(n) - 0.067n + O(1) comparisons…
It is known that point searching in basic semialgebraic sets and the search for globally minimal points in polynomial optimization tasks can be carried out using $(s\,d)^{O(n)}$ arithmetic operations, where $n$ and $s$ are the numbers of…
Numerical solutions of differential equations are usually not smooth functions. However, they should resemble the smoothness of the corresponding real solutions in one way or another. In two of our recent papers, a kind of spacial…
We show in this note that the average number of terms in the optimal double-base number system is in Omega(n / log n). The lower bound matches the upper bound shown earlier by Dimitrov, Imbert, and Mishra (Math. of Comp. 2008).
On a bounded domain $\Omega$ in euclidean space $\mathbb{R}^n$, we study the homogeneous Dirichlet problem for the eikonal equation associated with a system of smooth vector fields, which satisfies H\"ormander's bracket generating…
We prove a stability estimate of logarithmic type for the inverse problem consisting in the determination of the surface impedance of an obstacle from the scattering amplitude. We present a simple and direct proof which is essentially based…