English
Related papers

Related papers: Chebyshev Upper Estimates for Beurling's Generaliz…

200 papers

We derive in this preprint the exact up to multiplicative constant non-asymptotical estimates for the norms of some non-linear in general case operators, for example, the so-called maximal functional operators, in two probabilistic…

Functional Analysis · Mathematics 2017-06-26 E. Ostrovsky , L. Sirota

Solomonoff's uncomputable universal prediction scheme $\xi$ allows to predict the next symbol $x_k$ of a sequence $x_1...x_{k-1}$ for any Turing computable, but otherwise unknown, probabilistic environment $\mu$. This scheme will be…

Machine Learning · Computer Science 2007-05-23 Marcus Hutter

We present new excess risk bounds for general unbounded loss functions including log loss and squared loss, where the distribution of the losses may be heavy-tailed. The bounds hold for general estimators, but they are optimized when…

Machine Learning · Computer Science 2019-11-06 Peter D. Grünwald , Nishant A. Mehta

Let $a>1$ be an integer. Denote by $l_a(n)$ the multiplicative order of $a$ modulo integer $n\geq 1$. We prove that there is a positive constant $\delta$ such that if $x^{1-\delta}\log^3 x = o(y)$, then $$ \frac1y \sum_{a<y} \frac1x…

Number Theory · Mathematics 2016-05-20 Sungjin Kim

We prove an explicit error term for the $\psi(x,\chi)$ function assuming the Generalized Riemann Hypothesis. Using this estimate, we prove a conditional explicit bound for the number of primes in arithmetic progressions.

Number Theory · Mathematics 2022-02-08 Anne-Maria Ernvall-Hytönen , Neea Palojärvi

In this paper we prove a lower bound result for extremely large values of $L(\frac{1}{2},\chi_p)$ with prime numbers $p\equiv 1\pmod 8$.

Number Theory · Mathematics 2025-07-09 Mingyue Fan , Shenghao Hua , Sizhe Xie

Let $ x\geq 1 $ be a large number, let $ [x]=x-\{x\} $ be the largest integer function, and let $ \varphi(n)$ be the Euler totient function. The asymptotic formula for the new finite sum over the primes $ \sum_{p\leq…

General Mathematics · Mathematics 2021-07-02 N. A. Carella

We consider $N$ Bernoulli random variables, which are independent conditional on a common random factor determining their probability distribution. We show that certain expected functionals of the proportion $L_N$ of variables in a given…

Numerical Analysis · Mathematics 2018-02-15 Karolina Bujok , Ben Hambly , Christoph Reisinger

Let $p_1 \ge p_2 \ge \dots$ be the prime factors of a random integer chosen uniformly from $1$ to $n$, and let $$ \frac{\log p_1}{\log n}, \frac{\log p_2}{\log n}, \dots $$ be the sequence of scaled log factors. Billingsley's Theorem…

Probability · Mathematics 2014-01-09 Richard Arratia , Fred Kochman , Victor S. Miller

We present an improved version of the analytic method for calculating $\pi(x)$, the number of prime numbers not exceeding $x$. We implemented this method in cooperation with J. Franke, T. Kleinjung and A. Jost and calculated the value…

Number Theory · Mathematics 2015-11-09 Jan Büthe

We establish estimates for the Lebesgue parameters of the Chebyshev Weak Thresholding Greedy Algorithm in the case of general bases in Banach spaces. These generalize and slightly improve earlier results in [9], and are complemented with…

Functional Analysis · Mathematics 2018-11-13 Pablo M. Berná , Oscar Blasco , Gustavo Garrigós , Eugenio Hernández , Timur Oikhberg

We show that a general estimate in the $\dib$-Neumann problem implies a upper bound on the order of contact of a complex curve with the boundary and a lower bound on the rate of the Levi form of a bounded family of weights.

Complex Variables · Mathematics 2010-11-05 T. V. Khanh , Giuseppe Zampieri

An asymptotic formula for the sum $\sum L(1,\chi)$ is established for a family of hyperelliptic curves of genus $g$ over a fixed finite field $\mathbb{F}_q$ as $g\rightarrow\infty$ making use of the analogue of the approximate functional…

Number Theory · Mathematics 2012-08-14 Julio Andrade

Let $\mathsf{TH}_k$ denote the $k$-out-of-$n$ threshold function: given $n$ input Boolean variables, the output is $1$ if and only if at least $k$ of the inputs are $1$. We consider the problem of computing the $\mathsf{TH}_k$ function…

Data Structures and Algorithms · Computer Science 2024-12-24 Ziao Wang , Nadim Ghaddar , Banghua Zhu , Lele Wang

In this paper we find lower bounds on higher moments of the error term in the Chebotarev density theorem. Inspired by the work of Bella\''{\i}che, we consider general class functions and prove bounds which depend on norms associated to…

Number Theory · Mathematics 2025-02-26 Régis de La Bretèche , Daniel Fiorilli , Florent Jouve

For a L\'evy process $X$ on a finite time interval consider the probability that it exceeds some fixed threshold $x>0$ while staying below $x$ at the points of a regular grid. We establish exact asymptotic behavior of this probability as…

Probability · Mathematics 2022-01-05 Krzysztof Bisewski , Jevgenijs Ivanovs

Let $f$ be a transcendental entire function. The fast escaping set $A(f)$, various regularity conditions on the growth of the maximum modulus of $f$, and also, more recently, the quite fast escaping set $Q(f)$ have all been used to make…

Dynamical Systems · Mathematics 2013-01-11 Philip J. Rippon , Gwyneth M. Stallard

Let $\xi_1,\xi_2,...$ be independent identically distributed random variables and $F:\bbR^\ell\to SL_d(\bbR)$ be a Borel measurable matrix-valued function. Set $X_n=F(\xi_{q_1(n)},\xi_{q_2(n)},...,\xi_{q_\ell(n)})$ where $0\leq…

Probability · Mathematics 2018-12-18 Yuri Kifer , Sasha Sodin

Under two assumptions, we determine the distribution of the difference between two functions each counting the numbers < x that are in a given arithmetic progression modulo q and the product of two primes. The two assumptions are (i) the…

Number Theory · Mathematics 2012-08-28 Kevin Ford , Jason Sneed

Let $f(n)$ be a random completely multiplicative function such that $f(p) = \pm 1$ with probabilities $1/2$ independently at each prime. We study the conditional probability, given that $f(p) = 1$ for all $p < y$, that all partial sums of…

Number Theory · Mathematics 2025-12-19 Petr Kucheriaviy
‹ Prev 1 8 9 10 Next ›