Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: On exact and optimal recovering of missing values for sequences
(Submitted on 24 Apr 2016 (v1), last revised 4 Jan 2017 (this version, v5))
Abstract: The paper studies recoverability of missing values for sequences in a pathwise setting without probabilistic assumptions. This setting is oriented on a situation where the underlying sequence is considered as a sole sequence rather than a member of an ensemble with known statistical properties. Sufficient conditions of recoverability are obtained; it is shown that sequences are recoverable if there is a certain degree of degeneracy of the Z-transforms. We found that, in some cases, this degree can be measured as the number of the derivatives of Z-transform vanishing at a point. For processes with non-degenerate Z-transform, an optimal recovering based on the projection on a set of recoverable sequences is suggested. Some robustness of the solution with respect to noise contamination and truncation is established.
Submission history
From: Nikolai Dokuchaev [view email][v1] Sun, 24 Apr 2016 03:57:54 GMT (201kb)
[v2] Tue, 31 May 2016 05:42:46 GMT (201kb)
[v3] Tue, 16 Aug 2016 13:02:03 GMT (23kb)
[v4] Thu, 20 Oct 2016 02:57:18 GMT (25kb)
[v5] Wed, 4 Jan 2017 06:42:21 GMT (25kb)
Link back to: arXiv, form interface, contact.