Related papers: The Error in Rayleigh's Approximative Period
This paper studies the first moment of symmetric-square $L$-functions at the critical point in the weight aspect. Asymptotics with the best known error term $O(k^{-1/2})$ were obtained independently by Fomenko in 2005 and by Sun in 2013. We…
Thermoacoustic instabilities are one of the most challenging problems faced by gas turbine and rocket motor manufacturers. The key instability mechanism is described by the {\it Rayleigh criterion}. The Rayleigh criterion does not directly…
We introduce an infinite family of approximations for a Dirichlet $L$-function $L(s, \chi)$ arising from truncated Euler products. These approximations are entire functions and satisfy the same functional equation as $L(s, \chi)$. We…
The strong convergence of Euler approximations of stochastic delay differential equations is proved under general conditions. The assumptions on drift and diffusion coefficients have been relaxed to include polynomial growth and only…
Calculating the diameter of an undirected graph requires quadratic running time under the Strong Exponential Time Hypothesis and this barrier works even against any approximation better than 3/2. For planar graphs with positive edge…
The input to the distant representatives problem is a set of $n$ objects in the plane and the goal is to find a representative point from each object while maximizing the distance between the closest pair of points. When the objects are…
We study the accuracy of a scaled Poisson approximation to the weighted sum of independent Poisson random variables, focusing on in particular the relative error of the tail distribution. A bound on the relative approximation error is…
Temporal-Difference learning (TD) [Sutton, 1988] with function approximation can converge to solutions that are worse than those obtained by Monte-Carlo regression, even in the simple case of on-policy evaluation. To increase our…
Explicit numerical methods based on Lax-Friedrichs and Leap-Frog finite difference approximations are constructed to find the numerical solution of the first-order hyperbolic partial differential equation with point-wise delay or advance,…
Richardson extrapolation is applied to a simple first-order upwind difference scheme for the approximation of solutions of singularly perturbed convection-diffusion problems in one dimension. Robust a posteriori error bounds are derived for…
This paper continues to study the explicit two-stage fourth-order accurate time discretiza- tions [5, 7]. By introducing variable weights, we propose a class of more general explicit one-step two-stage time discretizations, which are…
Starting from a simple definition of stationary regime in first-order relaxation processes, we obtain that experimental results are to be fitted to a power-law when approaching the stationary limit. On the basis of this result we propose a…
Defining a divergence between the laws of continuous martingales is a delicate task, owing to the fact that these laws tend to be singular to each other. An important idea, put forward by N. Gantert, is to instead consider a scaling limit…
This paper's objective is to improve the existing proof of the derivation of the Rayleigh--Boltzmann equation from the nonideal Rayleigh gas [6], yielding a far faster convergence rate. This equation is a linear version of the Boltzmann…
For time series with high temporal correlation, the empirical process converges rather slowly to its limiting distribution. Many statistics in change-point analysis, goodness-of-fit testing and uncertainty quantification admit a…
A delayed term in a differential equation reflects the fact that information takes significant time to travel from one place to another within a process being studied. Despite de apparent similarity with ordinary differential equations,…
The algorithmic tasks of computing the Hamming distance between a given pattern of length $m$ and each location in a text of length $n$ is one of the most fundamental algorithmic tasks in string algorithms. Unfortunately, there is evidence…
A rigorous quantum relativistic approach has been used to calculate the relationship between the decay laws of an unstable particle seen from two inertial frames moving with respect to each other. In agreement with experiment, it is found…
Sublinear time algorithms for approximating maximum matching size have long been studied. Much of the progress over the last two decades on this problem has been on the algorithmic side. For instance, an algorithm of Behnezhad [FOCS'21]…
We present four frequently used finite difference methods and establish the error bounds for the discretization of the Dirac equation in the massless and nonrelativistic regime, involving a small dimensionless parameter $0< \varepsilon \ll…