We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: r-local sensing: Improved algorithm and applications

Abstract: The unlabeled sensing problem is to solve a noisy linear system of equations under unknown permutation of the measurements. We study a particular case of the problem where the permutations are restricted to be r-local, i.e. the permutation matrix is block diagonal with r x r blocks. Assuming a Gaussian measurement matrix, we argue that the r-local permutation model is more challenging compared to a recent sparse permutation model. We propose a proximal alternating minimization algorithm for the general unlabeled sensing problem that provably converges to a first order stationary point. Applied to the r-local model, we show that the resulting algorithm is efficient. We validate the algorithm on synthetic and real datasets. We also formulate the 1-d unassigned distance geometry problem as an unlabeled sensing problem with a structured measurement matrix.
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
DOI: 10.1109/ICASSP43922.2022.9746201
Cite as: arXiv:2110.14034 [eess.SP]
  (or arXiv:2110.14034v3 [eess.SP] for this version)

Submission history

From: Ahmed Abbasi [view email]
[v1] Tue, 26 Oct 2021 21:23:47 GMT (656kb,D)
[v2] Tue, 16 Nov 2021 17:16:28 GMT (656kb,D)
[v3] Mon, 14 Feb 2022 22:29:26 GMT (227kb,D)

Link back to: arXiv, form interface, contact.