English
Related papers

Related papers: Lower Bounds for $L_1$ Discrepancy

200 papers

Let $\mu_1$ and $\mu_2$ be two complex-valued Borel measures on the real line such that $\operatorname{supp} \mu_1 =[\alpha_1,\beta_1] < \operatorname{supp} \mu_2 =[\alpha_2,\beta_2]$ and ${\rm d}\mu_i(x) = -\rho_i(x){\rm d}x/2\pi {\rm i}$,…

Classical Analysis and ODEs · Mathematics 2025-05-09 Maxim L. Yattselev

We provide an asymptotic analysis of linear transport problems in the diffusion limit under minimal regularity assumptions on the domain, the coefficients, and the data. The weak form of the limit equation is derived and the convergence of…

Analysis of PDEs · Mathematics 2014-07-31 Herbert Egger , Matthias Schlottbom

We analyze a divergence based first order system least squares method applied to a second order elliptic model problem with homogeneous boundary conditions. We prove optimal convergence in the $L^2(\Omega)$ norm for the scalar variable.…

Numerical Analysis · Mathematics 2024-07-25 Maximilian Bernkopf , Jens Markus Melenk

By application of the theory for second-order linear differential equations with two turning points developed in [Olver F.W.J., Philos. Trans. Roy. Soc. London Ser. A 278 (1975), 137-174], uniform asymptotic approximations are obtained in…

Classical Analysis and ODEs · Mathematics 2015-11-25 Karen Ogilvie , Adri B. Olde Daalhuis

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

Analysis of PDEs · Mathematics 2009-11-11 Guy Barles , Espen R. Jakobsen

For an $n$-dimensional polytope $\Omega$ in $\mathbb{R}^{n}$, we study lower bounds for eigenvalues of the Dirichlet eigenvalue problem of the Laplacian. In the asymptotic formula on the average of the first $k$ eigenvalues, Li and Yau…

Differential Geometry · Mathematics 2012-08-28 Qing-Ming Cheng , Xuerong Qi

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_1,\ldots,A_n$, its discrepancy is defined as the minimal spectral norm over all signed sums $\sum_{i=1}^n x_iA_i$…

Probability · Mathematics 2025-10-07 Dmitriy Kunisky , Timm Oertel , Nicola Wengiel , Peiyuan Zhang

Tur\'an type inequalities for modified Bessel functions of the first kind are used to deduce some sharp lower and upper bounds for the asymptotic order parameter of the stochastic Kuramoto model. Moreover, approximation from the Lagrange…

Classical Analysis and ODEs · Mathematics 2017-07-14 István Mező , Árpád Baricz

We study the $L^2$ spectral gap of a large system of strongly coupled diffusions on unbounded state space and subject to a double-well potential. This system can be seen as a spatially discrete approximation of the stochastic Allen-Cahn…

Spectral Theory · Mathematics 2015-06-16 Giacomo Di Gesù , Dorian Le Peutrec

We propose a discontinuous least squares finite element method for solving the Helmholtz equation. The method is based on the L2 norm least squares functional with the weak imposition of the continuity across the interior faces as well as…

Numerical Analysis · Mathematics 2021-05-06 Ruo Li , Qicheng Liu , Fanyi Yang

On a class of asymptotically conical manifolds, we prove two types of low frequency estimates for the resolvent of the Laplace-Beltrami operator. The first result is a uniform $ L^2 \rightarrow L^2 $ bound for $ \langle r \rangle^{-1} (-…

Analysis of PDEs · Mathematics 2015-06-18 Jean-Marc Bouclet , Julien Royer

This article focuses on Lp-estimates for the square root of elliptic systems of second order in divergence form on a bounded domain. We treat complex bounded measurable coefficients and allow for mixed Dirichlet/Neumann boundary conditions…

Classical Analysis and ODEs · Mathematics 2021-03-29 Moritz Egert

This is the less technical half of a two-part work in which we introduce a robust microlocal framework for analyzing the non-relativistic limit of relativistic wave equations with time-dependent coefficients, focusing on the Klein--Gordon…

Analysis of PDEs · Mathematics 2025-11-13 Andrew Hassell , Qiuye Jia , Ethan Sussman , Andras Vasy

In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will…

Functional Analysis · Mathematics 2021-11-01 Vladimir Temlyakov , Tino Ullrich

Orthogonal statistical learning and double machine learning have emerged as general frameworks for two-stage statistical prediction in the presence of a nuisance component. We establish non-asymptotic bounds on the excess risk of orthogonal…

Machine Learning · Statistics 2022-06-22 Lang Liu , Carlos Cinelli , Zaid Harchaoui

We initiate the study of quadratic discrepancy for finite point sets on the Heisenberg group $\mathbb H^n$ with respect to upper Ahlfors regular probability measures. For a natural family of test sets given by left translations and…

Classical Analysis and ODEs · Mathematics 2026-01-23 Luca Brandolini , Alessandro Monguzzi , Matteo Monti

This paper develops a general asymptotic theory of local polynomial (LP) regression for spatial data observed at irregularly spaced locations in a sampling region $R_n \subset \mathbb{R}^d$. We adopt a stochastic sampling design that can…

Statistics Theory · Mathematics 2023-12-27 Daisuke Kurisu , Yasumasa Matsuda

By application of the theory for second-order linear differential equations with two turning points developed in \cite{Olver1975}, uniform asymptotic approximations are obtained for the Lam\'{e} and Mathieu functions with a large real…

Classical Analysis and ODEs · Mathematics 2015-07-31 Karen Ogilvie , Adri B. Olde Daalhuis

We consider the problem of detecting a change point in a sequence of mean functions from a functional time series. We propose an $L^1$ norm based methodology and establish its theoretical validity both for classical and for relevant…

Statistics Theory · Mathematics 2025-01-13 Patrick Bastian

We prove a new lower bound for the exponent of growth of the best two-dimensional Diophantine approximations with respect to Euclidean norm.

Number Theory · Mathematics 2010-02-16 Evgeny V. Ermakov