English
Related papers

Related papers: Exponential Squared Integrability for the Discrepa…

200 papers

Analytic representation of both position as well as momentum waveforms of the two-dimensional (2D) circular quantum dots with the Dirichlet and Neumann boundary conditions (BCs) allowed an efficient computation in either space of Shannon…

Quantum Physics · Physics 2021-01-14 O. Olendski

Let ${{\bf x}}=(x_1,\dots,x_d) \in [-1,1]^d$ be linearly independent over $\mathbb Z$, set $K=\{(e^{z},e^{x_1 z},e^{x_2 z}\dots,e^{x_d z}): |z| \le 1\}.$ We prove sharp estimates for the growth of a polynomial of degree $n$, in terms of…

Complex Variables · Mathematics 2014-12-05 Shirali Kadyrov , Mark Lawrence

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

Metric Geometry · Mathematics 2010-03-23 Assaf Naor , Terence Tao

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

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…

Numerical Analysis · Mathematics 2015-04-28 Benjamin Kehlet , Anders Logg

We show that there are sampling projections on arbitrary $n$-dimensional subspaces of $B(D)$ with at most $2n$ samples and norm of order $\sqrt{n}$, where $B(D)$ is the space of complex-valued bounded functions on a set $D$. This gives a…

Functional Analysis · Mathematics 2025-10-02 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

We study random surfaces constructed by glueing together $N/k$ filled $k$-gons along their edges, with all $(N-1)!! = (N-1)(N-3)...3\cdot 1$ pairings of the edges being equally likely. (We assume that lcm $\{2,k\}$ divides $N$.) The Euler…

Probability · Mathematics 2009-02-23 Kevin Fleming , Nicholas Pippenger

Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion…

Metric Geometry · Mathematics 2017-01-25 Konstantin Makarychev , Yury Makarychev

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a…

Metric Geometry · Mathematics 2009-03-12 Konrad J Swanepoel

Let $\exp[x_0,x_1,\dots,x_n]$ denote the divided difference of the exponential function. (i) We prove that exponential divided differences are log-submodular. (ii) We establish the four-point inequality $…

Classical Analysis and ODEs · Mathematics 2025-10-14 Qiulin Zeng , Nicholas Ezzell , Arman Babakhani , Itay Hen , Lev Barash

For $X(n)$ a Steinhaus random multiplicative function, we study the maximal size of the random Dirichlet polynomial $$ D_N(t) = \frac1{\sqrt{N}} \sum_{n \leq N} X(n) n^{it}, $$ with $t$ in various ranges. In particular, for fixed $C>0$ and…

Number Theory · Mathematics 2023-02-24 Jacques Benatar , Alon Nishry

In this paper, we propose the Fourier Discrepancy Function, a new discrepancy to compare discrete probability measures. We show that this discrepancy takes into account the geometry of the underlying space. We prove that the Fourier…

Machine Learning · Statistics 2021-11-19 Auricchio Gennaro , Codegoni Andrea , Gualandi Stefano , Zambon Lorenzo

We consider a spectral stability estimate by Burenkov and Lamberti concerning the variation of the eigenvalues of second order uniformly elliptic operators on variable open sets in the N-dimensional euclidean space, and we prove that it is…

Spectral Theory · Mathematics 2010-12-24 Pier Domenico Lamberti , Marco Perin

We show that if $\vec X = (X_1, \dots, X_N)$ is a uniform random vector on the unit Euclidean sphere, the empirical CDF of the components of $\sqrt N \vec X = (\sqrt N X_1, \dots, \sqrt N X_N)$ concentrates exponentially rapidly in $N$…

Probability · Mathematics 2025-08-12 Joshua Samani

We aim to fill a gap in the proof of an inequality relating two exponents of uniform Diophantine approximation stated in a paper by Bugeaud. We succeed to verify the inequality in several instances, in particular for small dimension.…

Number Theory · Mathematics 2024-12-11 Johannes Schleischitz

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

We revisit the problem of estimating the mean of a high-dimensional distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. When $\varepsilon$ is at most some sufficiently small constant, previous works can…

Data Structures and Algorithms · Computer Science 2024-11-22 Hongjie Chen , Deepak Narayanan Sridharan , David Steurer

Due to measurement noise, a common problem in in various fields is how to estimate the ratio of two functions. We consider this problem of estimating the ratio of two functions in a nonparametric regression model. Assuming the noise is…

Methodology · Statistics 2013-11-28 Jelena Markovic , Lie Wang

In the recent work [DFM1, DFM2] G. David, J. Feneuil, and the first author have launched a program devoted to an analogue of harmonic measure for lower-dimensional sets. A relevant class of partial differential equations, analogous to the…

Analysis of PDEs · Mathematics 2019-08-09 Svitlana Mayboroda , Zihui Zhao

This paper studies the first moment of symmetric-square $L$-functions at the critical point in the weight aspect. Asymptotics with the best known error term $O(k^{-1/2})$ were obtained independently by Fomenko in 2005 and by Sun in 2013. We…

Number Theory · Mathematics 2018-04-04 Olga Balkanova , Dmitry Frolenkov