Related papers: Dimension Reduction in $L_p$, $0<p<2$

Frechet's classical isometric embedding argument has evolved to become a major tool in the study of metric spaces. An important example of a Frechet embedding is Bourgain's embedding. The authors have recently shown that for every e>0 any…

This paper extends some geometric properties of a one-parameter family of relative entropies. These arise as redundancies when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative…

Kusner asked if $n+1$ points is the maximum number of points in $\mathbb{R}^n$ such that the $\ell_p$ distance $(1<p<\infty)$ between any two points is $1$. We present an improvement to the best known upper bound when $p$ is large in terms…

In this paper, using doubly stochastic operators, we have extended the notion of majorization to the space $\ell^p(I)$, where $I$ is assumed to be an infinite set, and then, in the case $p\in (1,+\infty)$, characterize the structure of all…

We study $p$--harmonic maps with Dirichlet boundary conditions from a planar domain into a general compact Riemannian manifold. We show that as $p$ approaches $2$ from below, they converge up to a subsequence to a minimizing singular…

It is an open problem to determine the dimension of the space of homogeneous polynomials of a fixed degree vanishing at finitely many points in the projective plane to certain multiplicities. We present various aspects of this problem and a…

Final representation of all those measures $\mu$ for which algebraic polynomials are dense in $L_p(R, d\mu)$ is found. The weighted analogue of the Weierstrass polynomial approximation theorem and a new version of the M. Krein's theorem…

We consider the problem of matching a metric space $(X,d_X)$ of size $k$ with a subspace of a metric space $(Y,d_Y)$ of size $n \geq k$, assuming that these two spaces have constant doubling dimension $\delta$. More precisely, given an…

In this paper, we consider those multiplication operators M_p on the Bergman space L_a^2(D^2) over the bidisk, defined by a class of polynomials p. Also, this paper consider the reducing subspaces of M_p, the von Neumann algebra W^*(p)…

Given two $d\times d$ matrices, say $A$ and $B$, when do $p(A)$ and $p(B)$ have the same ``size'' for every polynomial $p$? In this article, we provide definitive results in the cases $d=2$ and $d=3$ when the notion of size used is the…

The $\ell_p$ linear regression problem is to minimize $f(x)=||Ax-b||_p$ over $x\in\mathbb{R}^d$, where $A\in\mathbb{R}^{n\times d}$, $b\in \mathbb{R}^n$, and $p>0$. To avoid overfitting and bound $||x||_2$, the constrained $\ell_p$…

Ordinal embedding aims at finding a low dimensional representation of objects from a set of constraints of the form "item $j$ is closer to item $i$ than item $k$". Typically, each object is mapped onto a point vector in a low dimensional…

It was A. Lambert who discovered a new type of structures, situated, in a sense, between normed spaces and (abstract) operator spaces. His definition was based on the notion of amplification a normed space by means of spaces $\ell_2^n$.…

Given an open set with finite perimeter $\Omega\subset \mathbb{R}^n$, we consider the space $LD_\gamma^{p}(\Omega)$, $1\leq p<\infty$, of functions with $p$th-integrable deformation tensor on $\Omega$ and with $p$ th-integrable trace value…

We prove $L_p$ estimates of solutions to a conormal derivative problem for divergence form complex-valued higher-order elliptic systems on a half space and on a Reifenberg flat domain. The leading coefficients are assumed to be merely…

Let $\mu$ be a non-atomic self-similar measure on $\mathbb{R}$, and let $\nu$ be its pushforward to a non-degenerate curve in $\mathbb{R}^d, d\geq 1$. We show that for every $\epsilon>0$, there is $p>1$, so that $\left \lVert \hat{\nu}…

We prove a dimension-free $L^p(\Omega)\times L^q(\Omega)\times L^r(\Omega)\rightarrow L^1(\Omega\times (0,\infty))$ embedding for triples of elliptic operators in divergence form with complex coefficients and subject to mixed boundary…

Let $f:\Omega\to\IR^2$ be a mapping of finite distortion, where $\Omega\subset\IR^2 .$ Assume that the distortion function $K(x,f)$ satisfies $e^{K(\cdot, f)}\in L^p_{loc}(\Omega)$ for some $p>0.$ We establish optimal regularity and area…

Let $g_n$, $n=1,2,\dots$, be the logarithmic derivative of a complex polynomial having all zeros on the unit circle, i.e., a function of the form $g_n(z)=(z-z_{1})^{-1}+\dots+(z-z_{n})^{-1}$, $|z_1|=\dots=|z_n|=1$. For any $p>0$, we…

This paper investigates the optimality conditions for characterizing the local minimizers of the constrained optimization problems involving an $\ell_p$ norm ($0<p<1$) of the variables, which may appear in either the objective or the…