Related papers: $L^p$ sampling numbers for the Fourier-analytic Ba…
We prove that for each $p\in (1,\infty),$ the norms on $L^p(\mathbb{R}^d)$ of the maximal functions associated to Gaussians (heat semigroup), balls (Hardy-Littlewood averages), and spheres (spherical averages) converge, as the dimension…
We consider the spaces $A_p(\mathbb T)$ of functions $f$ on the circle $\mathbb T$ such that the sequence of Fourier coefficients $\fu{\f}=\{\fu{\f}(k), ~k \in \mathbb Z\}$ belongs to $l^p, ~1\leq p<2$. The norm on $A_p(\mathbb T)$ is…
We study averages along the integers using the divisor function $d(n)$, and defined as $$K_N f (x) = \frac{1}{D(N)} \sum _{n \leq N} d(n) \,f(x+n) , $$ where $D(N) = \sum _{n=1} ^N d(n) $. We shall show that these averages satisfy a…
We consider the problem of random sampling for band-limited functions. When can a band-limited function $f$ be recovered from randomly chosen samples $f(x_j), j\in \mathbb{N}$? We estimate the probability that a sampling inequality of the…
Let $p \in (0, \infty)$ be a constant and let $\{\xi_n\} \subset L^p(\Omega, {\mathcal F}, \P)$ be a sequence of random variables. For any integers $m, n \ge 0$, denote $S_{m, n} = \sum_{k=m}^{m + n} \xi_k$. It is proved that, if there…
In this paper we prove maximal regularity estimates in "square function spaces" which are commonly used in harmonic analysis, spectral theory, and stochastic analysis. In particular, they lead to a new class of maximal regularity results…
We study sampling properties of the zero set of the Gaussian entire function on Fock spaces. Firstly, we relax Seip and Wallst\'en's density and separation conditions for sampling sets on Fock spaces to obtain weighted inequalities for sets…
We study the problem of estimating a monotone function $f:\{0,1\}^d\to[0,1]$ from noisy observations at uniformly random vertices of the Boolean hypercube. As a measure of complexity for the target~$f$, we use the total $L^1$-influence…
In the paper "The best m-term approximation and greedy algorithms" (V. N. Temlyakov), an error bound for a near best m-term approximation of a function g in L^p([0,1]^d) is provided, using a basis L^p-equivalent to the Haar system, where p…
Let $L$ be a one to one operator of type $\omega$ having a bounded $H_\infty$ functional calculus and satisfying the $k$-Davies-Gaffney estimates with $k\in{\mathbb N}$. In this paper, the authors introduce the Hardy space…
This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…
Using techniques developed recently in the field of compressed sensing we prove new upper bounds for general (nonlinear) sampling numbers of (quasi-)Banach smoothness spaces in $L^2$. In particular, we show that in relevant cases such as…
Several estimates for singular integrals, maximal functions and the spherical summation operator are given in the spaces $L^p_{\text{rad}}L^2_{\text{ang}}(\mathbb{R}^n)$, $n\geq 2$.
We study a Monte Carlo algorithm that is based on a specific (randomly shifted and dilated) lattice point set. The main result of this paper is that the mean squared error for a given compactly supported, square-integrable function is…
The paper focuses on the behaviour of unimodular Fourier multipliers with exponential growth in the context of weighted $L^p$-spaces. Our main result shows that much of the general theory of multipliers is approachable through the theory of…
In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…
For a Banach space $B$ of functions which satisfies for some $m>0$ $$ \max(\|F+G\|_B,\|F-G\|_B) \ge (\|F\|^s_B + m\|G\|^s_B)^{1/s}, \forall F,G\in B \ (*) $$ a significant improvement for lower estimates of the moduli of smoothness…
There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…
We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…
Let $E$ be a separable Banach space and let $X, X_1,\dots, X_n, \dots$ be i.i.d. Gaussian random variables taking values in $E$ with mean zero and unknown covariance operator $\Sigma: E^{\ast}\mapsto E.$ The complexity of estimation of…