English
Related papers

Related papers: Fourier optimization and Montgomery's pair correla…

200 papers

We develop the convergence theory for a well-known method for the interpolation of functions on the real axis with rational functions. Precise new error estimates for the interpolant are de- rived using existing theory for trigonometric…

Numerical Analysis · Mathematics 2014-03-12 Thomas Trogdon

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

We prove special cases of the Ratios Conjecture for the family of quadratic Dirichlet $L$--functions over function fields. More specifically, we study the average of $L(1/2+\alpha,\chi_D)/L(1/2+\beta,\chi_D)$, when $D$ varies over monic,…

Number Theory · Mathematics 2021-09-23 Hung M. Bui , Alexandra Florea , Jonathan P. Keating

This paper studies a regularized support function estimator for bounds on components of the parameter vector in the case in which the identified set is a polygon. The proposed regularized estimator has three important properties: (i) it has…

Econometrics · Economics 2024-07-26 Bulat Gafarov

Let $\lambda$ denote the Liouville function. We show that as $X \rightarrow \infty$, $$ \int_{X}^{2X} \sup_{\alpha} \left | \sum_{x < n \leq x + H} \lambda(n) e(-\alpha n) \right | dx = o ( X H) $$ for all $H \geq X^{\theta}$ with $\theta >…

Number Theory · Mathematics 2018-12-05 Kaisa Matomäki , Maksym Radziwiłł , Terence Tao

Gilmer has recently shown that in any nonempty union-closed family $\mathcal F$ of subsets of a finite set, there exists an element contained in at least a proportion $.01$ of the sets of $\mathcal F$. We improve the proportion from $.01$…

Combinatorics · Mathematics 2023-06-21 Will Sawin

We study the convolution function $$ C[f(x)] := \int_1^x f(y)f({x\over y}) {{\rm d} y\over y} $$ when $f(x)$ is a suitable number-theoretic error term. Asymptotics and upper bounds for $C[f(x)]$ are derived from mean square bounds for…

Number Theory · Mathematics 2010-11-03 Aleksandar Ivic

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

We present a short and elementary proof of the Ajtai-Koml\'os-Tusn\'ady (AKT) optimal matching theorem in dimension 2 via Fourier analysis and a smoothing argument. The upper bound applies to more general families of samples, including…

Probability · Mathematics 2019-09-16 Sergey Bobkov , Michel Ledoux

We formulate a parametrized uniformly absolutely globally convergent series of $\zeta$(s) denoted by Z(s, x). When expressed in closed form, it is given by Z(s, x) = (s -- 1)$\zeta$(s) + 1 x Li s z z -- 1 dz, where Li s (x) is the…

Number Theory · Mathematics 2016-08-25 Lazhar Fekih-Ahmed

By analogy with conjectures for random matrices, Fyodorov-Hiary-Keating and Fyodorov-Keating proposed precise asymptotics for the maximum of the Riemann zeta function in a typical short interval on the critical line. In this paper, we…

Probability · Mathematics 2020-10-13 Louis-Pierre Arguin , Paul Bourgade , Maksym Radziwiłł

We prove a lower bound on the maximum of the Riemann zeta function in a typical short interval on the critical line. Together with the upper bound from the previous work of the authors, this implies tightness of $$ \max_{|h|\leq…

Number Theory · Mathematics 2023-07-04 Louis-Pierre Arguin , Paul Bourgade , Maksym Radziwiłł

De Bruijn and Newman introduced a deformation of the completed Riemann zeta function $\zeta$, and proved there is a real constant $\Lambda$ which encodes the movement of the nontrivial zeros of $\zeta$ under the deformation. The Riemann…

Number Theory · Mathematics 2024-12-17 Alan Chang , David Mehrle , Steven J. Miller , Tomer Reiter , Joseph Stahl , Dylan Yott

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

Combinatorics · Mathematics 2018-08-23 Steven Simon

Random Fourier features is a widely used, simple, and effective technique for scaling up kernel methods. The existing theoretical analysis of the approach, however, remains focused on specific learning tasks and typically gives pessimistic…

Machine Learning · Statistics 2021-02-08 Zhu Li , Jean-Francois Ton , Dino Oglic , Dino Sejdinovic

Let $R(n) = \sum_{a+b=n} \Lambda(a)\Lambda(b)$, where $\Lambda(\cdot)$ is the von Mangoldt function. The function $R(n)$ is often studied in connection with Goldbach's conjecture. On the Riemann hypothesis (RH) it is known that $\sum_{n\leq…

Number Theory · Mathematics 2020-06-29 Michael J. Mossinghoff , Timothy S. Trudgian

The renormalization of MZV was until now carried out by algebraic means. We show that renormalization in general, of the multiple zeta functions in particular, is more than mere convention. We show that simple calculus methods allow us to…

Number Theory · Mathematics 2017-03-03 Andrei Vieru

We establish a connection between the ratios conjecture for the Riemann zeta-function and a conjecture concerning correlations of convolutions of M\"{o}bius and divisor functions. Specifically, we prove that the ratios conjecture and an…

Number Theory · Mathematics 2017-10-11 Brian Conrey , Jonathan P. Keating

Fourier acceleration is a technique used in Hybrid Monte Carlo simulations to decrease the autocorrelation between subsequent field configurations in the generated ensemble. It has been shown, in the perturbative limit, to eliminate the…

High Energy Physics - Lattice · Physics 2025-04-25 Cameron Cianci , Luchang Jin , Joshua Swaim

Using geometric methods, we improve on the function field version of the Burgess bound, and show that, when restricted to certain special subspaces, the M\"{o}bius function over $\mathbb F_q[T]$ can be mimicked by Dirichlet characters.…

Number Theory · Mathematics 2019-09-10 Will Sawin , Mark Shusterman
‹ Prev 1 4 5 6 7 8 10 Next ›