English
Related papers

Related papers: Stabilizing isomorphisms from $\ell_p(\ell_2)$ int…

200 papers

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…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

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

Optimization and Control · Mathematics 2012-10-02 Zhaosong Lu

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…

Statistics Theory · Mathematics 2009-05-12 S. Negahban , M. J. Wainwright

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…

Functional Analysis · Mathematics 2022-03-29 Arash Ghorbanalizadeh , Reza Roohi Seraji , Yoshihiro Sawano

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…

Numerical Analysis · Mathematics 2018-06-19 Julianne Chung , Silvia Gazzola

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…

Functional Analysis · Mathematics 2025-12-05 Daniel L. Rodríguez-Vidanes , Juan Carlos Sampedro

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

Dynamical Systems · Mathematics 2020-02-19 Xijun Hu , Yiming Long , Yuwei Ou

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…

Classical Analysis and ODEs · Mathematics 2016-05-25 Rima Alaifari , Michel Defrise , Alexander Katsevich

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…

Metric Geometry · Mathematics 2007-05-23 Yair Bartal , Nathan Linial. Manor Mendel , Assaf Naor

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…

Group Theory · Mathematics 2025-05-27 Thiebout Delabie , Juhani Koivisto , François Le Maître , Romain Tessera

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…

Algebraic Topology · Mathematics 2007-05-23 Donald Yau

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…

Analysis of PDEs · Mathematics 2023-08-03 Christian Gesse , Matthias Köhne , Jürgen Saal

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…

Numerical Analysis · Mathematics 2022-01-28 Mauricio Flores , Jeff Calder , Gilad Lerman

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…

Metric Geometry · Mathematics 2020-02-17 Ashwin Sah , Mehtaab Sawhney , David Stoner , Yufei Zhao

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…

Number Theory · Mathematics 2022-11-14 Pascal Boyer

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…

Functional Analysis · Mathematics 2015-01-28 S. J. Dilworth , B. Randrianantoanina

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).…

Differential Geometry · Mathematics 2007-05-23 Augustin-Liviu Mare

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

Optimization and Control · Mathematics 2018-06-26 Sébastien Bubeck , Michael B. Cohen , Yin Tat Lee , Yuanzhi Li

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…

Functional Analysis · Mathematics 2025-09-23 Beata Deregowska , Simon Foucart , Barbara Lewandowska

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

Algebraic Topology · Mathematics 2007-05-23 Mark Behrens , Tyler Lawson
‹ Prev 1 4 5 6 7 8 10 Next ›