English
Related papers

Related papers: Sharp $L_p$-error estimates for sampling operators

200 papers

The aim of this article is to establish the $L^p(\mathbb{R}^2)$-boundedness of the variational operator associated with averaging operators defined over finite type curves in the plane. Additionally, we present the necessary conditions for…

Classical Analysis and ODEs · Mathematics 2025-01-29 Xudong Nie

This investigation seeks to establish the practicality of numerical frame approximations. Specifically, it develops a new method to approximate the inverse frame operator and analyzes its convergence properties. It is established that…

Numerical Analysis · Mathematics 2012-03-30 Guohui Song , Anne Gelb

In this paper, we study bounds of expected $L_2-$discrepancy to give mean square error of uniform integration approximation for functions in Sobolev space $\mathcal{H}^{\mathbf{1}}(K)$, where $\mathcal{H}$ is a reproducing Hilbert space…

Numerical Analysis · Mathematics 2021-10-05 Jun Xian , Xiaoda Xu

We estimate on a compact interval densities with isolated irregularities, such as discontinuities or discontinuities in some derivatives. From independent and identically distributed observations we construct a kernel estimator with…

Statistics Theory · Mathematics 2024-07-16 Céline Duval , Émeline Schmisser

This work considers the problem of finding a first-order stationary point of a non-convex function with potentially unbounded smoothness constant using a stochastic gradient oracle. We focus on the class of $(L_0,L_1)$-smooth functions…

Machine Learning · Statistics 2023-02-14 Matthew Faw , Litu Rout , Constantine Caramanis , Sanjay Shakkottai

In a wide range of applications, the stochastic properties of the observed time series change over time. The changes often occur gradually rather than abruptly: the prop- erties are (approximately) constant for some time and then slowly…

Methodology · Statistics 2014-03-18 Michael Vogt , Holger Dette

In this paper, the authors characterize Sobolev spaces $W^{\alpha,p}({\mathbb R}^n)$ with the smoothness order $\alpha\in(0,2]$ and $p\in(\max\{1, \frac{2n}{2\alpha+n}\},\infty)$, via the Lusin area function and the Littlewood-Paley…

Classical Analysis and ODEs · Mathematics 2015-11-25 Feng Dai , Jun Liu , Dachun Yang , Wen Yuan

In this paper we study sharp pointwise inequalities for maximal operators. In particular, we strengthen DeVore's inequality for the moduli of smoothness and a logarithmic variant of Bennett--DeVore--Sharpley's inequality for rearrangements.…

Functional Analysis · Mathematics 2021-02-10 Oscar Domínguez , Sergey Tikhonov

We study uniform $\epsilon-$BPB approximations of bounded linear operators between Banach spaces from a geometric perspective. We show that for sufficiently small positive values of $\epsilon,$ many geometric properties like smoothness,…

Functional Analysis · Mathematics 2024-08-14 Debmalya Sain , Arpita Mal , Kalidas Mandal , Kallol Paul

In many situations, sample data is obtained from a noisy or imperfect source. In order to address such corruptions, this paper introduces the concept of a sampling corrector. Such algorithms use structure that the distribution is purported…

Data Structures and Algorithms · Computer Science 2018-04-03 Clément Canonne , Themis Gouleakis , Ronitt Rubinfeld

Least-squares approximation is one of the most important methods for recovering an unknown function from data. While in many applications the data is fixed, in many others there is substantial freedom to choose where to sample. In this…

Machine Learning · Statistics 2025-08-11 Ben Adcock

This paper deals with the approximation of discrete real-valued functions by first-degree splines (broken lines) with free knots for arbitrary $L_p$-norms ($1 \leq p \leq \infty)$. We prove the existence of best approximations und derive…

Numerical Analysis · Mathematics 2017-04-20 Ludwig J. Cromme , Jens Kunath

We study minimax density estimation on the product space $\mathbb{R}^{d_1}\times\mathbb{R}^{d_2}$. We consider $L^p$-risk for probability density functions defined over regularity spaces that allow for different level of smoothness in each…

Statistics Theory · Mathematics 2019-06-18 Galatia Cleanthous , Athanasios G. Georgiadis , Emilio Porcu

In this paper we study the problem of the convergence in variation for the generalized sampling series based upon averaged-type kernels in the multidimensional setting. As a crucial tool, we introduce a family of operators of…

Functional Analysis · Mathematics 2019-06-10 Laura Angeloni , Danilo Costarelli , Gianluca Vinti

This deals with the Stancu variant of (p, q)-Sz\'asz-Mirakyan-Baskakov operators. Estimation of moments and establishing few basic approximation results which comprise weighted approximation and direct estimates in view of modulus of…

Classical Analysis and ODEs · Mathematics 2016-02-26 Shikha Pandey , Vishnu Narayan Mishra

In this paper we provide a priori error estimates with explicit constants for both the $L^2$-projection and the Ritz projection onto spline spaces of arbitrary smoothness defined on arbitrary grids. This extends the results recently…

Numerical Analysis · Mathematics 2020-02-06 Espen Sande , Carla Manni , Hendrik Speleers

We generalize the notion of average Lipschitz smoothness proposed by Ashlagi et al. (COLT 2021) by extending it to H\"older smoothness. This measure of the "effective smoothness" of a function is sensitive to the underlying distribution and…

Machine Learning · Computer Science 2023-10-31 Steve Hanneke , Aryeh Kontorovich , Guy Kornowski

In this paper we first study a smooth optimization approach for solving a class of nonsmooth strictly concave maximization problems whose objective functions admit smooth convex minimization reformulations. In particular, we apply…

Methodology · Statistics 2009-04-07 Zhaosong Lu

In this paper it is proposed a very simple method for estimating the maximal operator in $L_1$. Using this method one can considerably improve the existing theorems on convergence almost-everywhere of eigenfunction expansions of an…

Analysis of PDEs · Mathematics 2019-03-07 Ravshan Ashurov

We study $L_p$ polynomial regression. Given query access to a function $f:[-1,1] \rightarrow \mathbb{R}$, the goal is to find a degree $d$ polynomial $\hat{q}$ such that, for a given parameter $\varepsilon > 0$, $$ \|\hat{q}-f\|_p\le…

Data Structures and Algorithms · Computer Science 2022-11-15 Raphael A. Meyer , Cameron Musco , Christopher Musco , David P. Woodruff , Samson Zhou