Published January 1, 2010
| Version v1
Journal article
Open
Periodicity Testing with Sublinear Samples and Space
- 1. Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada
- 2. Google Inc, New York, NY 10011 USA
Description
In this work, we are interested in periodic trends in long data streams in the presence of computational constraints. To this end; we present algorithms for discovering periodic trends in the combinatorial property testing model in a data stream S of length n using o(n) samples and space.
Files
bib-559ca6bf-347a-44d1-8b6e-b73a6f0f5bb6.txt
Files
(143 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:7a035de467cf056dbad9e5ff06f2c21f
|
143 Bytes | Preview Download |