Related papers: Subspace Condition for Bernstein's Lethargy Theore…

Let $\mathscr{H}^\infty$ be the set of all Dirichlet series $f=\sum\limits_{n=1}^\infty \frac{a_n}{n^s}$ (where $a_n\in \mathbb{C}$ for each $n$) that converge at each $s\in {\mathbb{C}}_+$, such that $\|f\|_{\infty}:=\sup_{s\in…

Given an integer array $A[1..n]$, the Range Minimum Query problem (RMQ) asks to preprocess $A$ into a data structure, supporting RMQ queries: given $a,b\in [1,n]$, return the index $i\in[a,b]$ that minimizes $A[i]$, i.e.,…

Existing concentration bounds for bounded vector-valued random variables include extensions of the scalar Hoeffding and Bernstein inequalities. While the latter is typically tighter, it requires knowing a bound on the variance of the random…

We study the class of Bernstein algebras that are algebraic, in the sense that each element generates a finite-dimensional subalgebra. Every Bernstein algebra has a maximal algebraic ideal, and the quotient algebra is a zero-multiplication…

A central problem in discrepancy theory is the challenge of evenly distributing points $\left\{x_1, \dots, x_n \right\}$ in $[0,1]^d$. Suppose a set is so regular that for some $\varepsilon> 0$ and all $y \in [0,1]^d$ the sub-region $[0,y]…

Let $(F_i)$ be a sequence of sets in a Banach space $X$. For what sequences does the condition $$ \limsup_{i\to \infty} \sup_{f_i\in F_i} \|Tf_i\|_Y=0 $$ hold for every Banach space $Y$ and every compact operator $T:X\to Y$? We answer this…

Given a Banach space X and a bounded linear operator T on X, a subspace Y of X is almost invariant under T if TY is a subspace of Y+F for some finite-dimensional ``error'' F. In this paper, we study subspaces that are almost invariant under…

The representer theorem is one of the most important mathematical foundations for regularised learning and kernel methods. Classical formulations of the theorem state sufficient conditions under which a regularisation problem on a Hilbert…

In this paper we give necessary and sufficient conditions for the norm on an infinite dimensional Banach space to be sub differentiable, for various classes of Bananch spaces.

We present some extensions of classical results that involve elements of the dual of Banach spaces, such as Bishop-Phelp's theorem and James' compactness theorem, but restricting to sets of functionals determined by geometrical properties.…

We construct a nonseparable Banach space $\mathcal X$ (actually, of density continuum) such that any uncountable subset $\mathcal Y$ of the unit sphere of $\mathcal X$ contains uncountably many points distant by less than $1$ (in fact, by…

Let $\H= < a,b | a[a,b]=[a,b]a \wedge b[a,b]=[a,b]b>$ be the discrete Heisenberg group, equipped with the left-invariant word metric $d_W(\cdot,\cdot)$ associated to the generating set ${a,b,a^{-1},b^{-1}}$. Letting $B_n= {x\in \H:…

Let $n$ denote the number of elements currently in a data structure. An in-place heap is stored in the first $n$ locations of an array, uses $O(1)$ extra space, and supports the operations: minimum, insert, and extract-min. We introduce an…

A Banach space $X$ has \textit{property $(K)$}, whenever every weak* null sequence in the dual space admits a convex block subsequence $(f_{n})_{n=1}^\infty$ so that $\langle f_{n},x_{n}\rangle\to 0$ as $n\to \infty$ for every weakly null…

We prove that, given two Banach spaces $X$ and $Y$ and bounded, closed convex sets $C\subseteq X$ and $D\subseteq Y$, if a nonzero element $z\in \overline{\mathrm{co}}(C\otimes D)\subseteq X\widehat{\otimes}_\pi Y$ is a preserved extreme…

We study some sufficient conditions imposed on the sequence of martingale differences (m.d.) in the separable Banach spaces of continuous functions defined on the metric compact set for the Central Limit Theorem in this space. We taking…

Bougerol (1993) and Straumann and Mikosch (2006) gave conditions under which there exists a unique stationary and ergodic solution to the stochastic difference equation $Y_t \overset{a.s.}{=} \Phi_t (Y_{t-1}), t \in \mathbb{Z}$ where…

It is shown that if $C$ is a nonempty convex and weakly compact subset of a Banach space $X$ with $M(X)>1$ and $T:C\rightarrow C$ satisfies condition $(C)$ or is continuous and satisfies condition $(C_{\lambda})$ for some $\lambda \in…

A Banach space with a Schauder basis is said to be $\alpha$-minimal for some countable ordinal $\alpha$ if, for any two block subspaces, the Bourgain embeddability index of one into the other is at least $\alpha$. We prove a dichotomy that…

Let $B_Y$ denote the unit ball of a normed linear space $Y$. A symmetric, bounded, closed, convex set $A$ in a finite dimensional normed linear space $X$ is called a {\it sufficient enlargement} for $X$ if, for an arbitrary isometric…