Learning-based frequency estimation algorithms
Estimating the frequencies of elements in a data stream is a fundamental task in data analysis and machine learning. The problem is typically addressed using streaming algorithms which can process very large data using limited storage. Today's streaming algorithms, however, cannot exploit patte...
Main Authors: | Hsu, Chen-Yu (Author), Indyk, Piotr (Author), Katabi, Dina (Author), Vakilian, Ali (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
ICLR,
2021-01-20T16:09:57Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Simple and practical algorithm for sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2012) -
Efficient and reliable low-power backscatter networks
by: Wang, Jue, et al.
Published: (2014) -
Shift Finding in Sub-linear Time
by: Andoni, Alexandr, et al.
Published: (2014) -
Nearly optimal sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2012) -
Faster GPS via the sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2014)