@article{e578bba77c5f46c1846e19efb9788c76,
title = "Deterministic algorithms for skewed matrix products",
abstract = "Recently, Pagh presented a randomized approximation algorithm for the multiplication ofreal-valued matrices building upon work for detecting the most frequent items in data streams.We continue this line of research and present new deterministic matrix multiplication algorithms.",
keywords = "approximate deterministic memory-efficient matrix multiplication",
author = "Konstantin Kutzkov",
note = "@inproceedings{DBLP:conf/stacs/Kutzkov13, author = {Konstantin Kutzkov}, title = {Deterministic algorithms for skewed matrix products}, booktitle = {STACS}, year = {2013}, pages = {466-477}, ee = {http://dx.doi.org/10.4230/LIPIcs.STACS.2013.466}, crossref = {DBLP:conf/stacs/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/stacs/2013, editor = {Natacha Portier and Thomas Wilke}, title = {30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany}, booktitle = {STACS}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, series = {LIPIcs}, volume = {20}, year = {2013}, isbn = {978-3-939897-50-7}, ee = {http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=13002}, bibsource = {DBLP, http://dblp.uni-trier.de} } ",
year = "2013",
doi = "10.4230/LIPIcs.STACS.2013.466",
language = "English",
journal = "Dagstuhl Seminar Proceedings",
issn = "1862-4405",
publisher = "International Conference and Research Center for Computer Science, Schloss Dagstuhl gGmbH",
}