Universal Streaming of Subset Norms
Most known algorithms in the streaming model of computation aim to approximate a single function such as an $\ell_p$-norm. In 2009, Nelson [\url{https://sublinear.info}, Open Problem 30] asked if it possible to design \emph{universal algorithms}, that simultaneously approximate multiple functions of...
Zapisane w:
| Główni autorzy: | , , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2018
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/1812.00241 http://arxiv.org/abs/1812.00241 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|