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, Indyk, Piotr, Katabi, Dina, Vakilian, Ali |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
ICLR
2021
|
Online Access: | https://hdl.handle.net/1721.1/129467 |
Similar Items
-
Simple and practical algorithm for sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2012) -
Learning-based low-rank approximations
by: Indyk, Piotr
Published: (2021) -
Scalable fair clustering
by: Indyk, Piotr, et al.
Published: (2021) -
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)