Related papers: On Shapiro's lethargy theorem and some application…

In a previous paper (see arXiv:1003.3411 [math.CA]), we investigated the existence of an element x of a quasi-Banach space X whose errors of best approximation by a given approximation scheme (A_n) (defined by E(x,A_n) = \inf_{a \in A_n}…

In this paper, we examine the aptly-named "Lethargy Theorem" of Bernstein and survey its recent extensions. We show that one of these extensions shrinks the interval for best approximation by half while the other gives a surprising…

An approximation scheme is a family of homogeneous subsets $(A_n)$ of a quasi-Banach space $X$, such that $A_1 \subsetneq A_2 \subsetneq ... \subsetneq X$, $A_n + A_n \subset A_{K(n)}$, and $\bar{\cup_n A_n} = X$. Continuing the line of…

In this paper we consider Bernstein's Lethargy Theorem (BLT) in the context of Fr\'{e}chet spaces. Let $X$ be an infinite-dimensional Fr\'echet space and let $\mathcal{V}=\{V_n\}$ be a nested sequence of subspaces of $ X$ such that $…

In this paper, we prove the equivalence of reflexive Banach spaces and those Banach spaces which satisfy the following form of Bernstein's Lethargy Theorem. Let $X$ be an arbitrary infinite-dimensional Banach space, and let the real-valued…

In this short note we prove that, if (C[a,b],{A_n}) is an approximation scheme and (A_n) satisfies de La Vall\'ee-Poussin Theorem, there are instances of continuous functions on [a,b], real analytic on (a,b], which are poorly approximable…

We prove lower bounds for the randomized approximation of the embedding $\ell_1^m \rightarrow \ell_\infty^m$ based on algorithms that use arbitrary linear (hence non-adaptive) information provided by a (randomized) measurement matrix $N \in…

Let $X$ be a Banach space and suppose $Y\subseteq X$ is a Banach space compactly embedded into $X$, and $(a_k)$ is a weakly null sequence of functionals in $X^*$. Then there exists a sequence $\{\varepsilon_n\} \searrow 0$ such that…

In this paper we show a lethargy result in the non-Arquimedian context, for general ultrametric approximation schemes and, as a consequence, we prove the existence of p-adic transcendental numbers whose best approximation errors by…

A classical result in approximation theory states that for any continuous function \( \varphi: \mathbb{R} \to \mathbb{R} \), the set \( \operatorname{span}\{\varphi \circ g : g \in \operatorname{Aff}(\mathbb{R})\} \) is dense in \(…

In this paper we characterize the approximation schemes that satisfy Shapiro's theorem and we use this result for several classical approximation processes. In particular, we study approximation of operators by finite rank operators and…

We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves on prior results that obtain…

For an operator $T \in B(X,Y)$, we denote by $a_m(T)$, $c_m(T)$, $d_m(T)$, and $t_m(T)$ its approximation, Gelfand, Kolmogorov, and absolute numbers. We show that, for any infinite dimensional Banach spaces $X$ and $Y$, and any sequence…

In this paper, we consider a condition on subspaces in order to improve bounds given in the Bernstein's Lethargy Theorem (BLT) for Banach spaces. Let $d_1 \geq d_2 \geq \dots d_n \geq \dots > 0$ be an infinite sequence of numbers converging…

Using lattice approximations of Euclidean space, we develop a way to approximate stable processes that are represented by stochastic integrals over Euclidean space. Via a stable version of the Lindeberg-Feller Theorem we show that the…

We study approximation in the unit interval by rational numbers whose numerators are selected randomly with certain probabilities. Previous work showed that an analogue of Khintchine's Theorem holds in a similar random model and raised the…

This paper studies approximation properties of linear sampling operators in general Banach lattices $X$. We obtain matching direct and inverse approximation estimates, convergence criteria, equivalence results involving special…

The narrow width approximation is used in high energy physics to reduce the complexity of scattering calculations. It is a fortunate accident that it works so well for the Standard Model, but in general it will fail in the context of new…

Let $X$ be a Banach holomorphic function space on the unit disk. A linear polynomial approximation scheme for $X$ is a sequence of bounded linear operators $T_n:X\to X$ with the property that, for each $f\in X$, the functions $T_n(f)$ are…

A well-known theorem of Lax and Wendroff states that if the sequence of approximate solutions to a system of hyperbolic conservation laws generated by a conservative consistent numerical scheme converges boundedly a.e. as the mesh parameter…