English
Related papers

Related papers: Estimates of the Discrepancy Function in Exponenti…

200 papers

Let A_N be an N-point distribution in the unit square in the Euclidean plane. We consider the Discrepancy function D_N(x) in two dimensions with respect to rectangles with lower left corner anchored at the origin and upper right corner at…

Number Theory · Mathematics 2013-10-14 Dmitriy Bilyk , Michael T. Lacey , Ioannis Parissis , Armen Vagharshakyan

In the current paper we obtain discrepancy estimates in exponential Orlicz and BMO spaces in arbitrary dimension $d \ge 3$. In particular, we use dyadic harmonic analysis to prove that for the so-called digital nets of order $2$ the…

Functional Analysis · Mathematics 2015-07-10 Dmitriy Bilyk , Lev Markhasin

The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…

Number Theory · Mathematics 2019-11-27 Ralph Kritzinger , Markus Passenbrunner

A great challenge in the analysis of the discrepancy function D_N is to obtain universal lower bounds on the L-infty norm of D_N in dimensions d \geq 3. It follows from the average case bound of Klaus Roth that the L-infty norm of D_N is at…

Classical Analysis and ODEs · Mathematics 2015-09-02 Dmitriy Bilyk , Michael T Lacey

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential…

Number Theory · Mathematics 2016-08-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

This paper is a numerical evaluation of some trajectories of the Collatz function. Specifically, I assess the coalescence points of each integer $n\equiv 0 (\bmod{2})$ and $n\equiv 2(\bmod{3})$ through a sophisticated algorithm that has…

General Mathematics · Mathematics 2020-10-20 Roy Burson

By a result of Heinrich, Novak, Wasilkowski and Wo\'zniakowski the inverse of the star discrepancy $n(d,\varepsilon)$ satisfies $n(d,\varepsilon)\leq c_{\abs}d\varepsilon^{-2}$. Equivalently for any $N$ and $d$ there exists a set of $N$…

Probability · Mathematics 2014-08-12 Thomas Löbbe

Among existing uncertainty estimation approaches, Dirichlet Prior Network (DPN) distinctly models different predictive uncertainty types. However, for in-domain examples with high data uncertainties among multiple classes, even a DPN model…

Machine Learning · Computer Science 2021-01-07 Jay Nandy , Wynne Hsu , Mong Li Lee

Let $\mathcal A_N$ to be $N$ points in the unit cube in dimension $ d$, and consider the Discrepency function D_N(\vec x) \coloneqq \sharp \mathcal A_N \cap [\vec 0,\vec x)-N \abs{[\vec 0,\vec x)} Here, $ \vec x= (x_1 ,...c, x_d)$ and $[…

Number Theory · Mathematics 2007-12-03 Michael T Lacey

It is a well-known conjecture in the theory of irregularities of distribution that the L1 norm of the discrepancy function of an N-point set satisfies the same asymptotic lower bounds as its L^2 norm. In dimension d=2 this fact has been…

Number Theory · Mathematics 2015-09-02 Gagik Amirkhanyan , Dmitriy Bilyk , Michael T Lacey

We consider the problem of approximating and learning disjunctions (or equivalently, conjunctions) on symmetric distributions over $\{0,1\}^n$. Symmetric distributions are distributions whose PDF is invariant under any permutation of the…

Machine Learning · Computer Science 2015-05-27 Vitaly Feldman , Pravesh Kothari

We compute critical exponents of O(N) models in fractal dimensions between two and four, and for continuos values of the number of field components N, in this way completing the RG classification of universality classes for these models. In…

High Energy Physics - Theory · Physics 2015-05-08 A. Codello , N. Defenu , G. D'Odorico

We give an order-explicit large deviation bound for the difference between a high-dimensional $U$-statistic and its H\'{a}jek projection. In particular, we show that any $U$-statistic of order $b$ on $n$ observations, with a $d$-dimensional…

Econometrics · Economics 2026-05-14 David M. Ritzwoller , Vasilis Syrgkanis

This thesis explores two important areas in the mathematical analysis of nonlinear partial differential equations: Generalized gradient flows and vector valued Orlicz spaces. The first part deals with the existence of strong solutions for…

Analysis of PDEs · Mathematics 2024-02-01 Thomas Ruf

The discrepancy sum $D_N(x,\rho)$ for irrational rotations has been of interest to mathematicians for over a century. While historically studied in an ``almost-everywhere'' or asymptotic sense, $D_N$ for finite N is increasingly an object…

Number Theory · Mathematics 2025-11-19 Hannah Kravitz

We study solutions to measure data elliptic systems with Uhlenbeck-type structure that involve operator of divergence form, depending continuously on the spacial variable, and exposing doubling Orlicz growth with respect to the second…

Analysis of PDEs · Mathematics 2021-02-19 Iwona Chlebicka , Yeonghun Youn , Anna Zatorska-Goldstein

We prove an exponential size separation between depth 2 and depth 3 neural networks (with real inputs), when approximating a $\mathcal{O}(1)$-Lipschitz target function to constant accuracy, with respect to a distribution with support in the…

Machine Learning · Computer Science 2024-11-08 Itay Safran , Daniel Reichman , Paul Valiant

In the paper we investigate Trudinger-Moser type inequalities in presence of logarithmic kernels in dimension N. A sharp threshold, depending on N, is detected for the existence of estremal functions or blow-up, where the domain is the ball…

Analysis of PDEs · Mathematics 2025-01-27 Alessandro Cannone , Silvia Cingolani

In 2004 the second author of the present paper proved that a point set in $[0,1]^d$ which has star-discrepancy at most $\varepsilon$ must necessarily consist of at least $c_{abs} d \varepsilon^{-1}$ points. Equivalently, every set of $n$…

Numerical Analysis · Mathematics 2017-08-02 Christoph Aistleitner , Aicke Hinrichs

In dimension $n>3$ we show the existence of a compactly supported potential in the differentiability class $C^\alpha$, $\alpha < \frac{n-3}2$, for which the solutions to the linear Schr\"odinger equation in $\R^n$, $$ -i\partial_t u = -…

Analysis of PDEs · Mathematics 2007-05-23 M. Goldberg , M. Visan
‹ Prev 1 2 3 10 Next ›