Related papers: Small Subspaces of L_p

We show that the space $\text{Lip}_0(\mathbb R^n)$ is the dual space of $L^{1}({\mathbb R}^{n}; {\mathbb R}^{n})/N$ where $N$ is the subspace of $L^{1}({\mathbb R}^{n}; {\mathbb R}^{n})$ consisting of vector fields whose divergence…

We show that if $p>1$ every subspace of $\ell_p(\Gamma)$ is an $\ell_p$-sum of separable subspaces of $\ell_p$, and we provide examples of subspaces of $\ell_p(\Gamma)$ for $0<p\leq 1$ that are not even isomorphic to any $\ell_p$-sum of…

We study the $\ell_p$ regression problem, which requires finding $\mathbf{x}\in\mathbb R^{d}$ that minimizes $\|\mathbf{A}\mathbf{x}-\mathbf{b}\|_p$ for a matrix $\mathbf{A}\in\mathbb R^{n \times d}$ and response vector…

We consider the problem of linear regression where the $\ell_2^n$ norm loss (i.e., the usual least squares loss) is replaced by the $\ell_p^n$ norm. We show how to solve such problems up to machine precision in $O^*(n^{|1/2 - 1/p|})$…

Let $\Omega_\ell = \ell\omega_1 \times \omega_2$ where $\omega_1 \subset \R^p$ and $\omega_2 \subset \R^{n-p}$ are assumed to be open and bounded. We consider the following minimization problem: $$E_{\Omega_\ell}(u_\ell) = \min_{u\in…

We present a model-theoretic property of finite structures, that can be seen to be a finitary analogue of the well-studied downward L\"owenheim-Skolem property from classical model theory. We call this property as the…

We show that every Lorentz sequence space $d(\textbf{w},p)$ admits a 1-complemented subspace $Y$ distinct from $\ell_p$ and containing no isomorph of $d(\textbf{w},p)$. In the general case, this is only the second nontrivial complemented…

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be particularly effective in $\ell_p$ spaces, $p>2$, yielding…

We consider $\ell_p$-direct sums ($1\leq p<\infty$) and $c_0$-direct sums of countably many normed spaces and find the duals of these spaces. We characterize the support functionals of arbitrary elements in these spaces to characterize…

This note is concerned with deterministic constructions of $m \times N$ matrices satisfying a restricted isometry property from $\ell_2$ to $\ell_1$ on $s$-sparse vectors. Similarly to the standard ($\ell_2$ to $\ell_2$) restricted isometry…

We prove that a non ergodic Banach space must be near Hilbert. In particular, $\ell_p$ ($2<p<\infty$) is ergodic. This reinforces the conjecture that $\ell_2$ is the only non ergodic Banach space. As an application of our criterion for…

We investigate the rigidity of the $\ell^p$ analog of Roe-type algebras. In particular, we show that if $p\in[1,\infty)\setminus\{2\}$, then an isometric isomorphism between the $\ell^p$ uniform Roe algebras of two metric spaces with…

We give improved algorithms for the $\ell_{p}$-regression problem, $\min_{x} \|x\|_{p}$ such that $A x=b,$ for all $p \in (1,2) \cup (2,\infty).$ Our algorithms obtain a high accuracy solution in $\tilde{O}_{p}(m^{\frac{|p-2|}{2p + |p-2|}})…

In this paper we revisit some facts about thin interpolating sequences in the unit disc from three perspectives: uniform algebras, model spaces, and $H^p$ spaces. We extend the notion of asymptotic interpolation to $H^p$ spaces, for $1 \leq…

We present a new proof of a Sundaresan's result which shows that the space of orthogonally additive polynomials $\mathcal{P}_o(^k\ell_p)$ is isometrically isomorphic to $\ell_{p/p-k}$ if $k<p<\infty$ and to $\ell_\infty$ if $1\leq p\leq k$.

We show that every n-point tree metric admits a (1+eps)-embedding into a C(eps) log n-dimensional L_1 space, for every eps > 0, where C(eps) = O((1/eps)^4 log(1/eps)). This matches the natural volume lower bound up to a factor depending…

We show the existence of a compact metric space $K$ such that whenever $K$ embeds isometrically into a Banach space $Y$, then any separable Banach space is linearly isometric to a subspace of $Y$. We also address the following related…

It is shown in this note that one can decide whether an $n$-dimensional subspace of $\ell_\infty^N$ is isometrically isomorphic to $\ell_\infty^n$ by testing a finite number of determinental inequalities. As a byproduct, an elementary proof…

In this paper we prove that if $1<a\leq b<a^2$ and $X$ is a locally doubling $\delta$-hyperbolic complete connected length metric measure space with $(a,b)$-pinched exponential growth at infinity, then the centred Hardy--Littlewood maximal…

Under the weak assumption on a Banach space $E$ that $E\oplus E$ embeds isomorphically into $E$, we provide a characterisation of when a Banach space $X$ coarsely embeds into $E$ via a single numerical invariant.