The algorithm for the recovery of integer vector via linear measurements
Numerical Analysis
2019-05-08 v1 Computational Complexity
Abstract
In this paper we continue the studies on the integer sparse recovery problem that was introduced in \cite{FKS} and studied in \cite{K},\cite{KS}. We provide an algorithm for the recovery of an unknown sparse integer vector for the measurement matrix described in \cite{KS} and estimate the number of arithmetical operations.
Keywords
Cite
@article{arxiv.1905.02687,
title = {The algorithm for the recovery of integer vector via linear measurements},
author = {K. S. Ryutin},
journal= {arXiv preprint arXiv:1905.02687},
year = {2019}
}
Comments
4 pages