English
Related papers

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

200 papers

Most approximation methods in high dimensions exploit smoothness of the function being approximated. These methods provide poor convergence results for non-smooth functions with kinks. For example, such kinks can arise in the uncertainty…

Numerical Analysis · Mathematics 2019-02-19 Barbara Fuchs , Jochen Garcke

We define the notion of a thick open set $\Omega$ in a Euclidean space and show that a local Hardy-Littlewood inequality holds in $L^p(\Omega)$, $p \in (1, \infty]$. We then establish pointwise and $L^p(\Omega)$ convergence for families of…

Classical Analysis and ODEs · Mathematics 2024-03-04 Dimitrios Giannakis , Mohammad Javad Latifi Jebelli

We discuss the smoothness and strict convexity of the solution of the $L_p$ Minkowski problem when $p<1$ and the given measure has a positive density function.

Metric Geometry · Mathematics 2020-02-05 Gabriele Bianchi , Károly J. Böröczky , Andrea Colesanti

Error bounds are derived for sampling and estimation using a discretization of an intrinsically defined Langevin diffusion with invariant measure $\text{d}\mu_\phi \propto e^{-\phi} \mathrm{dvol}_g $ on a compact Riemannian manifold. Two…

Statistics Theory · Mathematics 2025-12-10 Karthik Bharath , Alexander Lewis , Akash Sharma , Michael V Tretyakov

Sobolev quantities (norms, inner products, and distances) of probability density functions are important in the theory of nonparametric statistics, but have rarely been used in practice, partly due to a lack of practical estimators. They…

Statistics Theory · Mathematics 2016-07-25 Shashank Singh , Simon S. Du , Barnabás Póczos

We prove an $L^{p}$ estimate $$ \|e^{-itL} \varphi(L)f\|_{p}\lesssim (1+|t|)^s\|f\|_p, \qquad t\in \mathbb{R}, \qquad s=n\left|\frac{1}{2}-\frac{1}{p}\right| $$ for the Schr\"odinger group generated by a semibounded, selfadjoint operator…

Analysis of PDEs · Mathematics 2019-07-25 The Anh Bui , Piero D'Ancona , Fabio Nicola

We consider $\ell_p$-direct sums ($1\leq p<\infty$) and $c_0$-direct sums of countably many normed spaces and find the duals of these spaces. We characterize the support functionals of arbitrary elements in these spaces to characterize…

Functional Analysis · Mathematics 2023-09-26 Babhrubahan Bose

We find two-sides estimates for the best uniform approximations of classes of convolutions of $2\pi$-periodic functions from unit ball of the space $L_p, 1 \le p <\infty,$ with fixed kernels, modules of Fourier coefficients of which satisfy…

Classical Analysis and ODEs · Mathematics 2020-08-05 A. S. Serdyuk , I. V. Sokolenko

Given an $N$-dimensional subspace $X$ of $L_p([0,1])$, we consider the problem of choosing $M$-sampling points which may be used to discretely approximate the $L_p$ norm on the subspace. We are particularly interested in knowing when the…

Functional Analysis · Mathematics 2022-02-08 Daniel Freeman , Dorsa Ghoreishi

The goal of the paper is development of an optimization method with the superlinear convergence rate for a nonsmooth convex function. For optimization an approximation is used that is similar to the Steklov integral averaging. The…

Optimization and Control · Mathematics 2023-08-03 I. M. Prudnikov

In the Orlicz type spaces ${\mathcal S}_{M}$, we prove direct and inverse approximation theorems in terms of the best approximations of functions and moduli of smoothness of fractional order. We also show the equivalence between moduli of…

Classical Analysis and ODEs · Mathematics 2020-04-22 Stanislav Chaichenko , Andrii Shidlich , Fahreddin Abdullayev

In this paper, we establish quantitative estimates for nonlinear sampling Kantorovich operators in terms of the modulus of continuity in the setting of Orlicz spaces. This general frame allows us to directly deduce some quantitative…

Functional Analysis · Mathematics 2021-02-18 Nursel Cetin , Danilo Costarelli , Gianluca Vinti

We propose novel smooth approximations to the classical rounding function, suitable for differentiable optimization and machine learning applications. Our constructions are based on two approaches: (1) localized sigmoid window functions…

Machine Learning · Computer Science 2025-04-29 Stanislav Semenov

This paper considers non-smooth optimization problems where we seek to minimize the pointwise maximum of a continuously parameterized family of functions. Since the objective function is given as the solution to a maximization problem,…

Optimization and Control · Mathematics 2026-01-12 Dimitris Boskos , Jorge Cortés , Sonia Martínez

It is studied that pointwise estimates and continuities on Hardy spaces of pseudo-differential operators (PDOs for short) with the symbol in general H\"{o}rmander's classes. We get weighted weak-type $(1,1)$ estimate, weighted normal…

Analysis of PDEs · Mathematics 2025-03-04 Guangqing Wang

Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlying distribution (i.e., the approximation error) is measured…

Data Structures and Algorithms · Computer Science 2022-07-19 Justin Y. Chen , Piotr Indyk , Tal Wagner

In this paper, we propose a novel sparse learning based feature selection method that directly optimizes a large margin linear classification model sparsity with l_(2,p)-norm (0 < p < 1)subject to data-fitting constraints, rather than using…

Machine Learning · Computer Science 2015-04-03 Hanyang Peng , Yong Fan

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some methods of this approximation for functions in a class induced by the convolution with a given function,…

Numerical Analysis · Mathematics 2017-03-01 Dinh Dũng , Charles A. Micchelli , Vu Nhat Huy

New sharp multiplicative reverses of the operator means inequalities are presented, with a simple discussion of squaring an operator inequality. As a direct consequence, we extend the operator P\'olya-Szeg\"o inequality to arbitrary…

Functional Analysis · Mathematics 2018-04-06 Shigeru Furuichi , Hamid Reza Moradi , Mohammad Sababheh