8 research outputs found
Homomorphic Sensing of Subspace Arrangements
Homomorphic sensing is a recent algebraic-geometric framework that studies
the unique recovery of points in a linear subspace from their images under a
given collection of linear maps. It has been successful in interpreting such a
recovery in the case of permutations composed by coordinate projections, an
important instance in applications known as unlabeled sensing, which models
data that are out of order and have missing values. In this paper, we provide
tighter and simpler conditions that guarantee the unique recovery for the
single-subspace case, extend the result to the case of a subspace arrangement,
and show that the unique recovery in a single subspace is locally stable under
noise. We specialize our results to several examples of homomorphic sensing
such as real phase retrieval and unlabeled sensing. In so doing, in a unified
way, we obtain conditions that guarantee the unique recovery for those
examples, typically known via diverse techniques in the literature, as well as
novel conditions for sparse and unsigned versions of unlabeled sensing.
Similarly, our noise result also implies that the unique recovery in unlabeled
sensing is locally stable.Comment: 18 page
Shuffled Multi-Channel Sparse Signal Recovery
Mismatches between samples and their respective channel or target commonly
arise in several real-world applications. For instance, whole-brain calcium
imaging of freely moving organisms, multiple-target tracking or multi-person
contactless vital sign monitoring may be severely affected by mismatched
sample-channel assignments. To systematically address this fundamental problem,
we pose it as a signal reconstruction problem where we have lost
correspondences between the samples and their respective channels. Assuming
that we have a sensing matrix for the underlying signals, we show that the
problem is equivalent to a structured unlabeled sensing problem, and establish
sufficient conditions for unique recovery. To the best of our knowledge, a
sampling result for the reconstruction of shuffled multi-channel signals has
not been considered in the literature and existing methods for unlabeled
sensing cannot be directly applied. We extend our results to the case where the
signals admit a sparse representation in an overcomplete dictionary (i.e., the
sensing matrix is not precisely known), and derive sufficient conditions for
the reconstruction of shuffled sparse signals. We propose a robust
reconstruction method that combines sparse signal recovery with robust linear
regression for the two-channel case. The performance and robustness of the
proposed approach is illustrated in an application related to whole-brain
calcium imaging. The proposed methodology can be generalized to sparse signal
representations other than the ones considered in this work to be applied in a
variety of real-world problems with imprecise measurement or channel
assignment.Comment: Submitted to TS