4 papers
Robust Uniform Recovery of Structured Signals from Nonlinear Observations
Pedro Abdalla, Radu Balan, Junren Chen
While it is well known that the restricted isometry property (RIP) guarantees uniform sparse recovery from noisy linear measurements, uniform recovery of structured signals from no…
Quantitative Bounds for Sorting-Based Permutation-Invariant Embeddings
Nadav Dym, Matthias Wellershoff, Efstratios Tsoukanis +2
We study permutation-invariant embeddings of -dimensional point sets, which are defined by sorting independent one-dimensional projections of the input. Such embeddings aris…
G-Invariant Representations using Coorbits: Injectivity Properties
Radu Balan, Efstratios Tsoukanis
Consider a finite-dimensional real vector space equipped with a finite group acting unitarily on it. We address the general problem of constructing Euclidean stable embeddings of t…
Stability of sorting based embeddings
Radu Balan, Efstratios Tsoukanis, Matthias Wellershoff
Consider a group of order acting unitarily on a real inner product space . We show that the sorting based embedding obtained by applying a general linear map $α: \mathb…