Simple and Deterministic Matrix Sketching
Liberty, Edo

1206.0594.pdf455.51kB
Type: Paper
Tags:

Bibtex:
@inproceedings{,
  title = {Simple and Deterministic Matrix Sketching},
  author={Liberty, Edo},
  booktitle={Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining},
  pages={581--588},
  year={2013},
  organization={ACM},
	abstract = {We adapt a well known streaming algorithm for approximating item frequencies to the matrix sketching setting. The algorithm receives the rows of a large matrix A ∈ R n×m one after the other in a streaming fashion. ...}
}

Send Feedback