Zhang, Yin2018-06-182018-06-182006-10Zhang, Yin. "When is Missing Data Recoverable?." (2006) <a href="https://hdl.handle.net/1911/102061">https://hdl.handle.net/1911/102061</a>.https://hdl.handle.net/1911/102061Suppose a non-random portion of a data vector is missing. With some minimal prior knowledge about the data vector, can we recover the missing portion from the available one? In this paper, we consider a linear programming approach to this problem, present numerical evidence suggesting the effectiveness and limitation of this approach, and give deterministic conditions that guarantee a successful recovery. Our theoretical results, though related to recent results in compressive sensing, do not rely on randomization.15 ppengTechnical reportTR06-15