Deterministic algorithms for skewed matrix products
- Konstantin Kutzkov
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review
Open access
Publication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewOriginal language
EnglishJournal (Volume, Issue Number)
Dagstuhl Seminar ProceedingsPublication milestones
- Published - 2013
Publication status
Published - 2013
ISSN
1862-4405Publication IDs
- Scopus: 84892624155
Abstract
Recently, Pagh presented a randomized approximation algorithm for the multiplication of
real-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.
real-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.
Publication metrics
PlumX, opens in new tab
Captures
6
Citations
9