Related papers: Smoothed Analysis of Interior-Point Algorithms: Co…
In this paper we focus on the validity of some fundamental estimates for time-degenerate Schr\"{o}dinger-type operators. On one hand we derive global homogeneous smoothing estimates for operators of any order by means of suitable comparison…
In this paper we discuss the smoothness conditions for metrics on a cohomogeneity one manifold, i.e. metrics invariant under a Lie group whose generic orbits are hypersurfaces. Along these hypersurfaces one describes the metrics in terms of…
We establish resolvent estimates in spaces of bounded solenoidal functions for the Stokes operator in a bounded domain $\Omega$ in $R^d$ under the assumptions that $\Omega$ is $C^1$ for $d\ge 3$ and Lipschitz for $d=2$. As a corollary, it…
Recent breakthroughs in quantum query complexity have shown that any formula of size n can be evaluated with O(sqrt(n)log(n)/log log(n)) many quantum queries in the bounded-error setting [FGG08, ACRSZ07, RS08b, Rei09]. In particular, this…
An obstacle representation of a plane graph G is V(G) together with a set of opaque polygonal obstacles such that G is the visibility graph on V(G) determined by the obstacles. We investigate the problem of computing an obstacle…
We prove an Erd\H{o}s-Kac type of theorem for the set $S(x,y)=\{n\leq x: p|n \Rightarrow p\leq y \}$. If $\omega (n)$ is the number of prime factors of $n$, we prove that the distribution of $\omega(n)$ for $n \in S(x,y)$ is Gaussian for a…
We show the necessity of the non trapping condition for the plain smoothing effect ($H^{1/2}$) for Schr\"odinger equation with Dirichlet boundary conditions in exterior problems. We also give a class of trapped obstacles (Ikawa's example)…
The new concept of numerical smoothness is applied to RKDG methods on the scalar nonlinear conservation laws. The main result is an a posteriori error estimate for the RKDG methods of arbitrary order in space and time, with optimal…
We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the…
In this presentation we review the current status in the automated evaluation of scattering amplitudes, with particular attention to the developments related with NLO calculations, which led to the construction of powerful multi-purpose…
We introduce the notion of a relative log scheme with boundary: a morphism of log schemes together with a (log schematically) dense open immersion of its source into a third log scheme. The sheaf of relative log differentials naturally…
The entanglement entropy for smooth regions $\cal A$ has a logarithmic divergent contribution with a shape dependent coefficient and that for regions with conical singularities an additional $\log ^2$ term. Comparing the coefficient of this…
In various areas of applied numerics, the problem of calculating the logarithm of a matrix A emerges. Since series expansions of the logarithm usually do not converge well for matrices far away from the identity, the standard numerical…
A regularized $\alpha-$system of the Nonlinear Schr\"{o}dinger Equation (NLS) with $2\sigma$ nonlinear power in dimension $N$ is studied. We prove existence and uniqueness of local solution in the case $1 \le \sigma <\frac{4}{N-2}$ and…
Let $S$ be a subset of $\{1,\ldots,N\}$ avoiding the nontrivial progressions $x, x+y^2-1, x+ 2(y^2-1)$. We prove that $|S|\ll N/\log_m{N}$, where $\log_m $ is the $m$-fold iterated logarithm and $m\in\mathbf{N}$ is an absolute constant.…
The logarithmic Riemann surface Sigma_{log} is a classical holomorphic 1-manifold. It lives into R^4 and induces a covering space of C - 0 defined by exp. This paper suggests a geometric construction of it, derived as the limit of a…
In this article we consider the classical singular integral operator over a local field with rough kernels. We study the boundedness of such an operator on different function spaces by relaxing the smoothness condition on kernels.
In this paper we study the validity of a Gausson (soliton) dynamics of the logarithmic Schr\"odinger equation in presence of a smooth external potential.
For slowly varying fields on the scale of the lightest mass the logarithm of the vacuum functional of a massive quantum field theory can be expanded in terms of local functionals satisfying a form of the Schrodinger equation, the principal…
The present letter proposes a modification in the well known Grover's search algorithm, which searches a database of $N$ unsorted items in $O(\sqrt{N/M})$ steps, where $M$ represents the number of solutions to the search problem.…