Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1510.08241

A Geometrical Stability Condition for Compressed Sensing

Axel Flinth
View original source ↗Read source document ↗Export metadata ↓

Abstract

During the last decade, the paradigm of compressed sensing has gained significant importance in the signal processing community. While the original idea was to utilize sparsity assumptions to design powerful recovery algorithms of vectors $x \in \mathbb{R}^d$, the concept has been extended to cover many other types of problems. A noteable example is low-rank matrix recovery. Many methods used for recovery rely on solving convex programs. A particularly nice trait of compressed sensing is its geometrical intuition. In recent papers, a classical optimality condition has been used together with tools from convex geometry and probability theory to prove beautiful results concerning the recovery of signals from Gaussian measurements. In this paper, we aim to formulate a geometrical condition for stability and robustness, i.e. for the recovery of approximately structured signals from noisy measurements. We will investigate the connection between the new condition with the notion of restricted singular values, classical stability and robustness conditions in compressed sensing, and also to important geometrical concepts from complexity theory. We will also prove the maybe somewhat surprising fact that for many convex programs, exact recovery of a signal $x_0$ immediately implies some stability and robustness when recovering signals close to $x_0$.

Explore related subjects

math.FA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Axel Flinth. 2016-07-06. A Geometrical Stability Condition for Compressed Sensing. https://doi.org/10.1016/j.laa.2016.04.017

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Fixed Point Rigidity of the Operator $Γ_pΠ_p^\ast$ and the LYZ Conjecture

We characterize the fixed points of the operator $Γ_pΠ_p^\ast$ for $n\geq 3$ and $1 0$ if and only if $K$ is an origin-centered ellipsoid, thereby settling the Lutwak--Yang--Zhang fixed-point conjecture in this range. Our proof is based on a variational analysis along linear reflection shadow systems. To address the nonlinear structure of the $L_p$ setting, we introduce the $L_p$-Projection Rolodex, which provides a dimensional reduction of the volume of the polar $L_p$-projection body to weighted lower-dimensional sectional functionals. A suitable change of variables, together with Ball's harmonic Prékopa--Leindler inequality, yields the convexity needed along the shadow system. Under the fixed-point condition, a first-variation identity then forces $\operatorname{vol}_n(Π_p^\ast K_t)$ to remain constant throughout the deformation. The rigidity statement follows from the equality characterization under Steiner symmetrization.

math.FA↗
arXiv2026

Compactness of Toeplitz Operators on the Bergman Space

Let $φ\in L^\infty(\D)$. We study compactness criteria for \(T_φ\) on the Bergman space $A^2(\D)$. Axler and Zheng~\cite{AZ1998} established a necessary and sufficient condition for compactness in terms of the Berezin transform. For a general bounded measurable function $φ$, however, its Berezin transform $\tildeφ$ does not readily reveal the intrinsic properties of $φ$. Motivated by a characterization in terms of the symbol itself, Zhu~\cite{ZhuSlides} proposed a conjecture on compact Toeplitz operators. In this paper, we characterize compactness of $T_φ$ on the unweighted Bergman space in terms of local averages of the symbol. We prove that compactness is equivalent to the vanishing of averages over Bergman disks of any prescribed fixed radius. We also establish an equivalent criterion in terms of Carleson box averages that tend to zero uniformly in the angular variable. Finally, we construct a nonnegative bounded symbol whose Carleson box averages tend to zero at every fixed angle, although the associated Toeplitz operator is not compact.

math.FA↗
arXiv2026

Order automorphisms of partial isometries in $M_n(\mathbb C)$

We investigate and characterize order automorphisms on the set of partial isometries in the finite-dimensional matrix algebra $M_n(\mathbb{C})$. Different from the classical order automorphisms of subspace lattices, which can be implemented by standard invertible or unitary transformations, the order automorphisms considered herein admit no such conventional matrix representations. Instead, they are essentially governed by matrices such that $I-(A+A^*)$ is either positive or negative invertible. The results reveal that the structural features of order automorphisms for partial isometries are substantially more intricate than those of classical subspace automorphisms.

math.FA↗