Related papers: Stabilizing isomorphisms from $\ell_p(\ell_2)$ int…
It is known that if finite subsets of a locally finite metric space $M$ admit $C$-bilipschitz embeddings into $\ell_p$ $(1\le p\le \infty)$, then for every $\epsilon>0$, the space $M$ admits a $(C+\epsilon)$-bilipschitz embedding into…
In this paper we study general $l_p$ regularized unconstrained minimization problems. In particular, we derive lower bounds for nonzero entries of first- and second-order stationary points, and hence also of local minimizers of the $l_p$…
Consider the use of $\ell_{1}/\ell_{\infty}$-regularized regression for joint estimation of a $\pdim \times \numreg$ matrix of regression coefficients. We analyze the high-dimensional scaling of $\ell_1/\ell_\infty$-regularized quadratic…
In this paper, we show that under the condition $ 1<p_-, q_-, p_+, q_+<\infty$, the space $\ell^{q(\cdot)} (L^{p(\cdot)})$ is reflexive. In this way we give an answer to open problem posed by H\"ast\"o in 2017 about the reflexivity of the…
In this paper we develop flexible Krylov methods for efficiently computing regularized solutions to large-scale linear inverse problems with an $\ell_2$ fit-to-data term and an $\ell_p$ penalization term, for $p\geq 1$. First we approximate…
We investigate the isometric structure of $L^{p}$-spaces for the infinite-dimensional Lebesgue measure $(\mathbb{R}^{\mathbb{N}},\mu)$. Under the continuum hypothesis (CH) we prove $L^{p}(\mu)\cong \ell^{p}(\mathfrak{c},L^{p}[0,1])$, where…
We study the linear stability of $(1+n)$-gon elliptic relative equilibrium (ERE for short), that is the Kepler homographic solution with the $(1+n)$-gon central configurations. We show that for $n\geq 8$ and any eccentricity $e\in[0,1)$,…
In limited data computerized tomography, the 2D or 3D problem can be reduced to a family of 1D problems using the differentiated backprojection (DBP) method. Each 1D problem consists of recovering a compactly supported function $f \in…
In this note, we consider the metric Ramsey problem for the normed spaces l_p. Namely, given some 1<=p<=infinity and alpha>=1, and an integer n, we ask for the largest m such that every n-point metric space contains an m-point subspace…
A well-known result of Shalom says that lattices in SO$(n,1)$ are $\mathrm{L}^p$ measure equivalent for all $p<n-1$. His proof actually yields the following stronger statement: the natural coupling resulting from a suitable choice of…
In this paper we propose and partially carry out a program to use $K$-theory to refine the topological realization problem of unstable algebras over the Steenrod algebra. In particular, we establish a suitable form of algebraic models for…
We prove stability for a class of heterogeneous catalysis models in the $L_p$-setting. We consider a setting in a finite three-dimensional pore of cylinder-like geometry, with the lateral walls acting as a catalytic surface. Under a…
This paper addresses theory and applications of $\ell_p$-based Laplacian regularization in semi-supervised learning. The graph $p$-Laplacian for $p>2$ has been proposed recently as a replacement for the standard ($p=2$) graph Laplacian in…
We prove that for all fixed $p > 2$, the translative packing density of unit $\ell_p$-balls in $\mathbb{R}^n$ is at most $2^{(\gamma_p + o(1))n}$ with $\gamma_p < - 1/p$. This is the first exponential improvement in high dimensions since…
Using $l$-adic completed cohomology in the context of Shimura varieties of Kottwitz-Harris-Taylor type attached to some fixed similitude group $G$, we prove, allowing to increase the levet at $l$, some new automorphic congruences between…
We prove that the spaces $\ell_p$, $1<p<\infty, p\ne 2$, and all infinite-dimensional subspaces of their quotient spaces do not admit equivalent almost transitive renormings. This is a step towards the solution of the Banach-Mazur rotation…
Let $P=G/K$ be a semisimple non-compact Riemannian symmetric space, where $G=I_0(P)$ and $K=G_p$ is the stabilizer of $p\in P$. Let $X$ be an orbit of the (isotropy) representation of $K$ on $T_p(P)$ ($X$ is called a real flag manifold).…
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|})$…
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…
Let MS_2 be the p-primary second Morava stabilizer group, C a supersingular elliptic curve over \br{FF}_p, O the ring of endomorphisms of C, and \ell a topological generator of Z_p^x (respectively Z_2^x/{+-1} if p = 2). We show that for p >…