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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Information Theory

Title: On exact and optimal recovering of missing values for sequences

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.
Comments: arXiv admin note: substantial text overlap with arXiv:1504.02298
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
Cite as: arXiv:1604.06980 [cs.IT]
  (or arXiv:1604.06980v5 [cs.IT] for this version)

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.