English
Related papers

Related papers: Upper and lower estimates for numerical integratio…

200 papers

For fixed $d\geq 3$, we construct subsets of the $d$-dimensional lattice cube $[n]^d$ of size $n^{\frac{3}{d + 1} - o(1)}$ with no $d+2$ points on a sphere or a hyperplane. This improves the previously best known bound of…

Combinatorics · Mathematics 2024-12-05 Andrew Suk , Ethan Patrick White

We use the Hardy spaces for Fourier integral operators to obtain bounds for spherical maximal functions in $L^{p}(\mathbb{R}^{n})$, $n\geq2$, where the radii of the spheres are restricted to a compact interval in $(0,\infty)$. These bounds…

Classical Analysis and ODEs · Mathematics 2026-02-24 Abhishek Ghosh , Naijia Liu , Jan Rozendaal , Liang Song

We consider differentially private approximate singular vector computation. Known worst-case lower bounds show that the error of any differentially private algorithm must scale polynomially with the dimension of the singular vector. We are…

Data Structures and Algorithms · Computer Science 2012-11-06 Moritz Hardt , Aaron Roth

In this paper we establish the reversed sharp Hardy-Littlewood-Sobolev (HLS for short) inequality on the upper half space and obtain a new HLS type integral inequality on the upper half space (extending an inequality found by Hang, Wang and…

Analysis of PDEs · Mathematics 2017-03-09 Jingbo Dou , Qianqiao Guo , Meijun Zhu

This paper studies the asymptotic behavior of the exact constants of the Nikolskii inequalities for the space $\Pi_n^d$ of spherical polynomials of degree at most $n$ on the unit sphere $\mathbb{S}^d\subset \mathbb{R}^{d+1}$ as…

Classical Analysis and ODEs · Mathematics 2017-09-01 Feng Dai , Dmitry Gorbachev , Sergey Tikhonov

We establish a novel numerical and analytical framework for solving the Korteweg--de Vries (KdV) equation in the negative Sobolev spaces, where classical numerical methods fail due to their reliance on high regularity and inability to…

Numerical Analysis · Mathematics 2025-06-30 Jiachuan Cao , Buyang Li , Yifei Wu , Fangyan Yao

We consider the numerical integration $${\rm INT}_d(f)=\int_{\mathbb{B}^{d}}f(x)w_\mu(x)dx $$ for the weighted Sobolev classes $BW^{r}_{p,\mu}$ and the weighted Besov classes $BB_\tau^r(L_{p,\mu})$ in the randomized case setting, where…

Numerical Analysis · Mathematics 2022-01-19 Jiansong Li , Heping Wang

In this paper, we develop approximation error estimates as well as corresponding inverse inequalities for B-splines of maximum smoothness, where both the function to be approximated and the approximation error are measured in standard…

Numerical Analysis · Mathematics 2017-05-16 Stefan Takacs , Thomas Takacs

Analytic functions in the Hardy class $H^2$ over the upper half-plane $\mathbb{H}_+$ are uniquely determined by their values on any curve $\Gamma$ lying in the interior or on the boundary of $\mathbb{H}_+$. The goal of this paper is to…

Analysis of PDEs · Mathematics 2021-06-04 Yury Grabovsky , Narek Hovsepyan

We prove upper and lower bounds on the minimal spherical dispersion, improving upon previous estimates obtained by Rote and Tichy [Spherical dispersion with an application to polygonal approximation of curves, Anz. \"Osterreich. Akad. Wiss.…

Metric Geometry · Mathematics 2022-01-20 Joscha Prochno , Daniel Rudolf

We revisit the moving least squares (MLS) approximation scheme on the sphere $\mathbb S^{d-1} \subset \mathbb R^d$, where $d>1$. It is well known that using the spherical harmonics up to degree $L \in \mathbb N$ as ansatz space yields for…

Numerical Analysis · Mathematics 2024-10-25 Ralf Hielscher , Tim Pöschl

In this paper, we consider the infinite-dimensional integration problem on weighted reproducing kernel Hilbert spaces with norms induced by an underlying function space decomposition of ANOVA-type. The weights model the relative importance…

Numerical Analysis · Mathematics 2021-09-21 Jan Baldeaux , Michael Gnewuch

In the $d$-Scattered Set problem we are asked to select at least $k$ vertices of a given graph, so that the distance between any pair is at least $d$. We study the problem's (in-)approximability and offer improvements and extensions of…

Computational Complexity · Computer Science 2019-10-15 Ioannis Katsikarelis , Michael Lampis , Vangelis Th. Paschos

We prove Strichartz estimates for the Schr\"odinger equation which are scale-invariant up to an $\varepsilon$-loss on products of odd-dimensional spheres. Namely, for any product of odd-dimensional spheres…

Analysis of PDEs · Mathematics 2023-01-10 Yunfeng Zhang

Given a set $\Sigma$ of spheres in $\mathbb{E}^d$, with $d\ge{}3$ and $d$ odd, having a fixed number of $m$ distinct radii $\rho_1,\rho_2,...,\rho_m$, we show that the worst-case combinatorial complexity of the convex hull $CH_d(\Sigma)$ of…

Computational Geometry · Computer Science 2011-06-14 Menelaos I. Karavelas , Eleni Tzanaki

We propose an algorithm for robust recovery of the spherical harmonic expansion of functions defined on the d-dimensional unit sphere $\mathbb{S}^{d-1}$ using a near-optimal number of function evaluations. We show that for any $f \in…

Numerical Analysis · Mathematics 2022-03-01 Amir Zandieh , Insu Han , Haim Avron

In this paper we establish improved Sobolev inequalities on the quaternionic sphere under higher-order moment vanishing conditions with respect to the measure \(|u|^{p^*}\,d\xi\). As an application, we give a new proof of the existence of…

Analysis of PDEs · Mathematics 2026-03-31 Zongxiong Ren , Zhipeng Yang

In the present paper the problem of construction of optimal quadrature formulas in the sense of Sard in the space $L_2^{(m)}(0,1)$is considered. Here the quadrature sum consists of values of the integrand at nodes and values of the first…

Numerical Analysis · Mathematics 2014-10-31 Kh. M. Shadimetov , A. R. Hayotov , F. A. Nuraliev

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

Metric Geometry · Mathematics 2025-12-25 Steven Hoehner , Gil Kur

We present a technique for deriving lower bounds for incidences with hypersurfaces in ${\mathbb R}^d$ with $d\ge 4$. These bounds apply to a large variety of hypersurfaces, such as hyperplanes, hyperspheres, paraboloids, and hypersurfaces…

Combinatorics · Mathematics 2016-10-05 Adam Sheffer
‹ Prev 1 3 4 5 6 7 10 Next ›