Related papers: Rapid computation of $L$-functions attached to Maa…
In this paper, we propose a continuous-time primal-dual approach for linearly constrained multiobjective optimization problems. A novel dynamical model, called accelerated multiobjective primal-dual flow, is presented with a second-order…
We numerically study the statistical properties of differences of zeros of Riemann zeta function and L-functions predicted by the theory of the e\~ne product. In particular, this provides a simple algorithm that computes any non-real…
We study the probability distribution of the number of zeros of multivariable polynomials with bounded degree over a finite field. We find the probability generating function for each set of bounded degree polynomials. In particular, in the…
We develop certain aspects of the theory of shifted multiple Dirichlet series and study their meromorphic continuations. These continuations are used to obtain explicit spectral first and second moments of Rankin-Selberg convolutions. One…
For vector-valued Maass cusp forms for~$SL_2(\mathbb{Z})$ with real weight~$k\in\mathbb{R}$ and spectral parameter $s\in\mathbb{C}$, $\mathrm{Re} s\in (0,1)$, $s\not\equiv \pm k/2$ mod $1$, we propose a notion of vector-valued period…
The most efficient way to calculate strong bisimilarity is by calculation the relational coarsest partition on a transition system. We provide the first linear time algorithm to calculate strong bisimulation using parallel random access…
An efficient method to calculate tadpole diagrams is proposed. Its capability is demonstrated by analytically evaluating two four-loop tadpole diagrams of current interest in the literature, including their $O(\epsilon)$ terms in…
We develop methodology to detect structural breaks in the slope function of a concurrent functional linear regression model for functional time series in $C[0,1]$. Our test is based on a CUSUM process of regressor-weighted OLS residual…
It is commonly believed that the normalized gaps between consecutive ordinates $t_n$ of the zeros of the Riemann zeta function on the critical line can be arbitrarily large. In particular, drawing on analogies with random matrix theory, it…
Dynamic Linear Models (DLMs) are commonly employed for time series analysis due to their versatile structure, simple recursive updating, ability to handle missing data, and probabilistic forecasting. However, the options for count time…
We develop a method that relates the truncated cumulant-function of the fourth order with the L\'evian cumulant-function. This gives us explicit formulas for the L\'evy-parameters, which allow a real-time analysis of the state of a…
We present a linear time and space algorithm computing the leftmost critical factorization of a given string on an unordered alphabet.
We present an iterative algorithm for solving a class of \\nonlinear Laplacian system of equations in $\tilde{O}(k^2m \log(kn/\epsilon))$ iterations, where $k$ is a measure of nonlinearity, $n$ is the number of variables, $m$ is the number…
We propose a randomized polynomial time algorithm for computing nontrivial zeros of quadratic forms in 4 or more variables over $\mathbb{F}_q(t)$, where $\mathbb{F}_q$ is a finite field of odd characteristic. The algorithm is based on a…
In recent years, sequential importance sampling (SIS) has been well developed for sampling contingency tables with linear constraints. In this paper, we apply SIS procedure to 2-dimensional Ising models, which give observations of 0-1…
We consider the problem of optimizing a high-dimensional convex function using stochastic zeroth-order queries. Under sparsity assumptions on the gradients or function values, we present two algorithms: a successive component/feature…
In this paper, we will provide a method to compute the density of tautologies among the set of well-formed formulae consisting of $m$ variables, the negation symbol and the implication symbol; which has a possibility to be applied for other…
We provide an exact algorithm to solve the log-linear continuous (fractional) knapsack problem. The algorithm is based on two lemmas that follow from the application of weak duality theorem and complementary slackness theorem to the linear…
In this paper we prove that the Dirichlet $L$-functions $L(1/2+ix,\chi_q)$, where $\chi_q$ is uniformly random Dirichlet character modulo $q$ and $x\in \mathbb{R}$, converges to a random Schwartz distribution $\zeta_{\mathrm{rand}}$, which…
We present a randomized algorithm for estimating the permanent of an $M \times M$ real matrix $A$ up to an additive error. We do this by viewing the permanent $\mathrm{perm}(A)$ of $A$ as the expectation of a product of centered joint…