English
Related papers

Related papers: Random points are optimal for the approximation of…

200 papers

In the paper we pursue the analysis from the section 5 of the Talagrand's paper "Sample boundedness of stochastic processes under increment conditions." Ann. Probab. 18, No. 1, 1-49. In particular we give the proof of some Sobolev…

Probability · Mathematics 2007-05-23 Witold Bednorz

We obtain order estimates of approximation of functions from the classes $S^{\Omega}_{p,\theta}B (\mathbb{R}^d)$ in the space $L_q(\mathbb{R}^d)$, $1<p<q<\infty$, by entire functions of exponential type with supports of their Fourier…

Classical Analysis and ODEs · Mathematics 2018-04-24 S. Ya. Yanchenko , S. A. Stasyuk

We prove that the error of the best nonlinear $L_p$-approximation by piecewise constants on convex partitions is $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$, where $N$ the number of cells, for all functions in the Sobolev space…

Functional Analysis · Mathematics 2022-01-19 Oleg Davydov , Oleksandr Kozynenko , Dmytro Skorokhodov

For $1<p<\infty$ we give a characterization of the Sobolev space $\dot W^{1,p}(\mathbb R^d)$ in terms of the oscillations of a function on balls of varying centers and radii. Our work is motivated both by the study of trace ideal properties…

Functional Analysis · Mathematics 2022-07-12 Rupert L. Frank

In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case…

Probability · Mathematics 2026-04-10 Fraser Daly

Approximation by polynomials on a triangle is studied in the Sobolev space $W_2^r$ that consists of functions whose derivatives of up to $r$-th order have bounded $L^2$ norm. The first part aims at understanding the orthogonal structure in…

Classical Analysis and ODEs · Mathematics 2017-04-18 Yuan Xu

In the framework of a strictly local regular Dirichlet space ${\bf X}$ we introduce the subspaces $PW_{\omega},\>\>\omega>0,$ of Paley-Wiener functions of bandwidth $\omega$. It is shown that every function in $PW_{\omega},\>\>\omega>0,$ is…

Functional Analysis · Mathematics 2019-12-18 Isaac Z. Pesenson

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

We prove that a local, weak Sobolev inequality implies a global Sobolev estimate using existence and regularity results for a family of $p$-Laplacian equations. Given $\Omega\subset\mathbb{R}^n$, let $\rho$ be a quasi-metric on $\Omega$,…

Analysis of PDEs · Mathematics 2018-01-30 David Cruz-Uribe , Scott Rodney , Emily Rosta

We give a sharp sufficient condition on the distribution function, $|\{x\in \Omega :\,p(x)\leq 1+\lambda\}|$, $\lambda>0$, of the exponent function $p(\cdot): \Omega \to [1,\infty)$ that implies the embedding of the variable Lebesgue space…

Classical Analysis and ODEs · Mathematics 2024-06-06 David Cruz-Uribe , Amiran Gogatishvili , Tengiz Kopaliani

In this work, we consider the approximate reconstruction of high-dimensional periodic functions based on sampling values. As sampling schemes, we utilize so-called reconstructing multiple rank-1 lattices, which combine several preferable…

Numerical Analysis · Mathematics 2019-05-14 Lutz Kämmerer , Toni Volkmer

In this note we show that the weighted $L^{2}$-Sobolev estimates obtained by P. Charpentier, Y. Dupain & M. Mounkaila for the weighted Bergman projection of the Hilbert space $L^{2}\left(\Omega,d\mu_{0}\right)$ where $\Omega$ is a smoothly…

Complex Variables · Mathematics 2014-04-07 Philippe Charpentier , Yves Dupain , Modi Mounkaila

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

We study $L^p$ bounds on spectral projections for the Laplace operator on compact Riemannian manifolds, restricted to small frequency dependent neighborhoods of submanifolds. In particular, if $\lambda$ is a frequency and the size of the…

Analysis of PDEs · Mathematics 2016-05-17 Katya Krupchyk

Solutions of numerous equations of mathematical physics such as elliptic, weakly singular, singular, hypersingular integral equations belong to functional classes $\bar Q^u_{r \gamma}(\Omega,1)$ and $Q^u_{r \gamma}(\Omega,1)$ defined over…

Numerical Analysis · Mathematics 2013-03-05 Ilya V. Boykov

Given a real symmetric positive semi-definite matrix E, and an approximation S that is a sum of n independent matrix-valued random variables, we present bounds on the relative error in S due to randomization. The bounds do not depend on the…

Numerical Analysis · Mathematics 2018-01-03 John T. Holodnak , Ilse C. F. Ipsen , Ralph C. Smith

We establish existence of weighted Hardy and Rellich inequalities on the spaces $L_p(\Omega)$ where $\Omega= \Ri^d\backslash K$ with $K$ a closed convex subset of $\Ri^d$. Let $\Gamma=\partial\Omega$ denote the boundary of $\Omega$ and…

Analysis of PDEs · Mathematics 2020-02-19 Derek W. Robinson

Let $(\Omega, \mathcal{F}, \mathbf{P})$ be a probability space, $\xi$ be a random variable on $(\Omega, \mathcal{F}, \mathbf{P})$, $\mathcal{G}$ be a sub-$\sigma$-algebra of $\mathcal{F}$, and let $\mathbf{E}^\mathcal{G} = \mathbf{ E}(\cdot…

Probability · Mathematics 2020-08-18 Eugene Shargorodsky , Teo Sharia

We consider a family of non-local and non-convex functionals, and we prove that their Gamma-liminf is bounded from below by a positive multiple of the Sobolev norm or the total variation. As a by-product, we answer some open questions…

Functional Analysis · Mathematics 2024-02-21 Massimo Gobbino , Nicola Picenni

We consider the situation when an elliptic problem in a subdomain $\Omega_1$ of an $n$-dimensional bounded domain $\Omega$ is coupled via inhomogeneous canonical transmission conditions to a parabolic problem in $\Omega\setminus\Omega_1$.…

Analysis of PDEs · Mathematics 2017-06-23 Robert Denk , Tim Seger