Related papers: Bourgain's discretization theorem

We show that if there exists a Lipschitz homeomorphism $T$ between the nets in the Banach spaces $C(X)$ and $C(Y)$ of continuous real valued functions on compact spaces $X$ and $Y$, then the spaces $X$ and $Y$ are homeomorphic provided…

Classical (or ``global'') Bernstein theory establishes sharp control on entire functions of exponential type that are bounded and real-valued on the real axis. We localize some of this theory to rectangular regions $\{ x+iy: x \in I, 0 \leq…

We prove that there exists an absolute constant $\delta>0$ such any binary code $C\subset\{0,1\}^N$ tolerating $(1/2-\delta)N$ adversarial deletions must satisfy $|C|\le 2^{\text{poly}\log N}$ and thus have rate asymptotically approaching…

This paper considers a large class of linear operator equations, including linear boundary value problems for partial differential equations, and treats them as linear recovery problems for objects from their data. Well-posedness of the…

We prove oscillation stability for the Banach space $\ell_\infty$: every weak-* Borel, uniformily continuous map from the unit sphere of this space to a compact metric space can be made arbitrarily close to a constant map when restricted to…

Several approaches are discussed how to understand the solution of the Dirichlet problem for the Poisson equation when the Dirichlet data are non-smooth such as if they are in $L^2$ only. For the method of transposition (sometimes called…

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…

If $X$ is a subset of a Banach space with $X-X$ homogeneous, then $X$ can be embedded into some $\R^n$ (with $n$ sufficiently large) using a linear map $L$ whose inverse is Lipschitz to within logarithmic corrections. More precisely,…

In [8] probabilistic methods, in particular a variant of the Weak Law of Large Numbers related to the Bernoulli distribution, have been used to show that for every infinite compact spaces K and L there exists a sequence $(\mu_n)$ of…

The classical Serrin's overdetermined theorem states that a $C^2$ bounded domain, which admits a function with constant Laplacian that satisfies both constant Dirichlet and Neumann boundary conditions, must necessarily be a ball. While…

Following results of Bourgain and Gorelik we show that the spaces $\ell_p$, $1<p<\infty$, as well as some related spaces have the following uniqueness property: If $X$ is a Banach space uniformly homeomorphic to one of these spaces then it…

We use probabilistic, topological and combinatorial methods to establish the following deviation inequality: For any normed space $X=(\mathbb R^n ,\|\cdot\| )$ there exists an invertible linear map $T:\mathbb R^n \to \mathbb R^n$ with \[…

An important consequence of the Hahn-Banach Theorem says that on any locally convex Hausdorff topological space $X$, there are sufficiently many continuous linear functionals to separate points of $X$. In the paper, we establish a `local'…

For a Banach space $X$, a sequence of Banach spaces $(Y_n)$, and a Banach space $Z$ with an unconditional basis, D. Alspach and B. Sari introduced a generalization of a Bourgain tree called a $(\oplus_n Y_n)_Z$-tree in $X$. These authors…

We prove a quantitative uncertainty principle at low energies for the Laplacian on fairly general weighted graphs with a uniform explicit control of the constants in terms of geometric quantities. A major step consists in establishing lower…

In this note we investigate some aspects of the local structure of finite dimensional $p$-Banach spaces. The well known theorem of Gluskin gives a sharp lower bound of the diameter of the Minkowski compactum. In [Gl] it is proved that…

Well posedness is established for a family of equations modelling particle populations undergoing delocalised coagulation, advection, inflow and outflow in a externally specified velocity field. Very general particle types are allowed while…

It is shown that certain lower semi-continuous maps from a paracompact space to the family of closed subsets of the bundle space of a Banach bundle admit continuous selections. This generalization of the theorem of Douady, dal…

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 $…

We prove that for any log-concave random vector $X$ in $\mathbb{R}^n$ with mean zero and identity covariance, $$ \mathbb{E} (|X| - \sqrt{n})^2 \leq C $$ where $C > 0$ is a universal constant. Thus, most of the mass of the random vector $X$…