中文
相关论文

相关论文: Estimates of the Discrepancy Function in Exponenti…

200 篇论文

We prove exponential expressivity with stable ReLU Neural Networks (ReLU NNs) in $H^1(\Omega)$ for weighted analytic function classes in certain polytopal domains $\Omega$, in space dimension $d=2,3$. Functions in these classes are locally…

Let $d_N=ND_N(\omega)$ be the discrepancy of the Van der Corput sequence in base $2$. We improve on the known bounds for the number of indices $N$ such that $d_N\leq \log N/100$. Moreover, we show that the summatory function of $d_N$…

数论 · 数学 2017-10-05 Lukas Spiegelhofer

Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combinatorial discrepancy. Depending on the ranges, several…

计算几何 · 计算机科学 2011-03-24 Panos Giannopoulos , Christian Knauer , Magnus Wahlström , Daniel Werner

In the present study, we establish both pointwise and uniform convergence in the space of logarithmically uniformly continuous and bounded functions for the max-product and max-min Durrmeyer-type exponential sampling operators. Furthermore,…

泛函分析 · 数学 2025-12-09 Satyaranjan Pradhan , H. M. Srivastava , Madan Mohan Soren

Let $Z$ and $W$ be a pair of point distributions of finite upper density on the complex plane $\mathbb C$ with the real axis $\mathbb R$. We give several variants of necessary and at the same time sufficient conditions for their…

复变函数 · 数学 2021-05-07 A. E. Salimova , B. N. Khabibullin

Let X be a projective curve defined over Q and t a non-constant Q-rational function on X of degree at least 2. For every integer n pick a point P_n on X such that t(P_n)=n. A result of Dvornicich and Zannier implies that, for large N, among…

数论 · 数学 2016-09-06 Yuri Bilu , Florian Luca

We investigate certain large deviation asymptotics concerning random interlacements in Z^d, d bigger or equal to 3. We find the principal exponential rate of decay for the probability that the average value of some suitable non-decreasing…

概率论 · 数学 2023-10-06 Alain-Sol Sznitman

We exploit dynamical properties of diagonal actions to derive results in Diophantine approximations. In particular, we prove that the continued fraction expansion of almost any point on the middle third Cantor set (with respect to the…

动力系统 · 数学 2011-01-21 Manfred Einsiedler , Lior Fishman , Uri Shapira

Following a result of D.~Bylik and M.T.~Lacey from 2008 it is known that there exists an absolute constant $\eta>0$ such that the (unnormalized) $L^{\infty}$-norm of the three-dimensional discrepancy function, i.e, the (unnormalized) star…

数论 · 数学 2020-09-15 Florian Puchhammer

A famous conjecture of Erd\H os and Straus is that for every integer $n\ge2$, $4/n$ can be represented as $1/x+1/y+1/z$, where $x,y,z$ are positive integers. This conjecture was generalized to $5/n$ by Sierpi\'nski, and then Schinzel…

数论 · 数学 2026-01-16 Carl Pomerance , Andreas Weingartner

Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C…

概率论 · 数学 2014-04-09 Demeter Kiss

For irrational $\alpha$, $\{n\alpha\}$ is uniformly distributed mod 1 in the Weyl sense, and the asymptotic behavior of its discrepancy is completely known. In contrast, very few precise results exist for the discrepancy of subsequences…

数论 · 数学 2023-03-15 Istvan Berkes , Bence Borda

We show that there exists an absolute positive constant $b (\geq \frac{1}{48})$ so that any set of $n$ points in $\mathbb{R}^d$ that is $d$-dimensional determines at least $bdn$ lines with pairwise distinct directions. As a consequence we…

组合数学 · 数学 2025-11-11 Noga Alon , Rom Pinchasi

The purpose of this article is to develop a machinery to study the capacity of deep neural networks (DNNs) to approximate high-dimensional functions. In particular, we show that DNNs have the expressive power to overcome the curse of…

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

动力系统 · 数学 2021-12-09 Karma Dajani , Niels Langeveld

We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretisation errors…

数值分析 · 数学 2015-04-28 Benjamin Kehlet , Anders Logg

We compute the cardinality $\mathfrak n_{\dim}(\mathcal M)$ of the sets of dimension functions on the ordered structures $\mathcal M$. The inequality $\mathfrak n_{\dim}(\mathcal M) \leq 1$ holds if $\mathcal M$ is a d-minimal expansion of…

逻辑 · 数学 2026-02-10 Masato Fujita

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size $n$ separated by a fixed (Euclidean) distance is $\leq C_{\epsilon} n^{1+\epsilon}$ for any $\epsilon>0$. The best known…

经典分析与常微分方程 · 数学 2017-09-26 Alex Iosevich

We prove that for analytic functions in low dimension, the convergence rate of the deep neural network approximation is exponential.

机器学习 · 计算机科学 2018-07-03 Weinan E , Qingcan Wang

Let each of n particles starting at the origin in Z^2 perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high…

概率论 · 数学 2015-03-17 David Jerison , Lionel Levine , Scott Sheffield