English
Related papers

Related papers: New bounds in R.S. Lehman's estimates for the diff…

200 papers

We establish sharp upper bounds for the $2k$th moment of the Riemann zeta function on the critical line, for all real $0 \leqslant k \leqslant 2$. This improves on earlier work of Ramachandra, Heath-Brown and Bettin-Chandee-Radziwi\l\l

Number Theory · Mathematics 2019-01-25 Winston Heap , Maksym Radziwiłł , Kannan Soundararajan

Lower bounds on the proof-theoretic strength of the graph minor theorem were found over 30 years ago by Friedman, Robertson and Seymour 1987, but upper bounds have always been elusive. We present recently found upper bounds on the graph…

Logic · Mathematics 2019-07-02 Martin Krombholz , Michael Rathjen

Assuming the Riemann Hypothesis, we obtain an upper bound for the 2k-th moment of the derivative of the Riemann zeta-function averaged over the non-trivial zeros of $\zeta(s)$ for every positive integer k. Our bounds are nearly as sharp as…

Number Theory · Mathematics 2021-08-09 Micah B. Milinovich

We prove that among 1 and the odd zeta values $\zeta(3)$, $\zeta(5)$, \ldots, $\zeta(s)$, at least $ 0.21 \sqrt{s}/\sqrt{\log s}$ are linearly independent over the rationals, for any sufficiently large odd integer $s$. This is the first…

Number Theory · Mathematics 2025-12-01 Stéphane Fischler

Assuming the Riemann Hypothesis, we provide explicit upper bounds for moduli of $S(t)$, $S_1(t)$, and $\zeta\left(1/2+\mathrm{i}t\right)$ while comparing them with recently proven unconditional ones. As a corollary we obtain a conditional…

Number Theory · Mathematics 2021-10-14 Aleksander Simonič

Niederreiter [H.Niederreiter, Error bounds for quasi-Monte Carlo integration with uniform point sets, Journal of computational and applied mathematics 150 (2003), 283-292] established new bounds for quasi-Monte Carlo integration for nodes…

Number Theory · Mathematics 2010-12-01 Su Hu , Yan Li

We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds on the error exponent both in the one-shot and asymptotic…

Quantum Physics · Physics 2025-07-29 Salman Beigi , Marco Tomamichel

Non-overlapping codes have been studied for almost 60 years. In such a code, no proper, non-empty prefix of any codeword is a suffix of any codeword. In this paper, we study codes in which overlaps of certain specified sizes are forbidden.…

Information Theory · Computer Science 2023-08-23 Simon R. Blackburn , Navid Nasr Esfahani , Donald L. Kreher , Douglas R. Stinson

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…

Number Theory · Mathematics 2017-05-29 André LeClair

We investigate the relationship between the maximum of the zeta function on the 1-line and the maximal order of $S(t)$, the error term in the number of zeros up to height $t$. We show that the conjectured upper bounds on $S(t)$ along with…

Number Theory · Mathematics 2018-12-05 Winston Heap

New bounds on the cardinality of permutation codes equipped with the Ulam distance are presented. First, an integer-programming upper bound is derived, which improves on the Singleton-type upper bound in the literature for some lengths.…

Information Theory · Computer Science 2015-04-21 Faruk Göloğlu , Jüri Lember , Ago-Erik Riet , Vitaly Skachek

For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >=…

Number Theory · Mathematics 2009-06-16 Shaofang Hong , Scott D. Kominers

We give a general lower bound on the frequency of sign changes in the real coefficients of L-functions of the Selberg class. We in particular recover existing results in the cases of GL(2) and GL(3), and obtain new bounds in the case of…

Number Theory · Mathematics 2026-03-04 Didier Lesesvre , Ming Ho Ng , Yingnan Wang

Let $f$ be a primitive positive definite integral binary quadratic form of discriminant $-D$ and let $\pi_f(x)$ be the number of primes up to $x$ which are represented by $f$. We prove several types of upper bounds for $\pi_f(x)$ within a…

Number Theory · Mathematics 2021-07-12 Asif Zaman

We propose a consistent estimator of sharp bounds on the variance of the difference-in-means estimator in completely randomized experiments. Generalizing Robins [Stat. Med. 7 (1988) 773-785], our results resolve a well-known identification…

Statistics Theory · Mathematics 2014-05-27 Peter M. Aronow , Donald P. Green , Donald K. K. Lee

Let $X$ be a large parameter. We will first give a new estimate for the integral moments of primes in short intervals of the type $(p,p+h]$, where $p\leq X$ is a prime number and $h=\odi{X}$. Then we will apply this to prove that for every…

Number Theory · Mathematics 2013-02-14 D. Bazzanella , A. Languasco , A. Zaccagnini

Let $\pi$ be a unitary cuspidal automorphic representation of $\mathrm{GL}_n$ over a number field, and let $\tilde{\pi}$ be contragredient to $\pi$. We prove effective upper and lower bounds of the correct order in the short interval prime…

Number Theory · Mathematics 2022-02-10 Peter Humphries , Jesse Thorner

We provide for a wide class of zero-free regions an upper bound for the error term in the Prime Number Theorem, refining works of Pintz (1980), Johnston (2024), and R\'ev\'esz (2024). Our method does not only apply to the Riemann zeta…

Number Theory · Mathematics 2025-07-21 Frederik Broucke

We present upper and lower bounds for the prediction error of the Lasso. For the case of random Gaussian design, we show that under mild conditions the prediction error of the Lasso is up to smaller order terms dominated by the prediction…

Statistics Theory · Mathematics 2018-04-04 Sara van de Geer

Linear bandits have a wide variety of applications including recommendation systems yet they make one strong assumption: the algorithms must know an upper bound $S$ on the norm of the unknown parameter $\theta^*$ that governs the reward…

Machine Learning · Statistics 2022-05-04 Spencer , Gales , Sunder Sethuraman , Kwang-Sung Jun
‹ Prev 1 4 5 6 7 8 10 Next ›