Subspace exploration: Bounds on Projected Frequency Estimation
Given an n × d dimensional dataset A, a projection query specifies a subset C ⊆ [d] of columns which yields a new n × |C| array. We study the space complexity of computing data analysis functions over such subspaces, including heavy hitters and norms, when the subspaces are revealed only after obser...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems Jg. 2021; S. 273 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
20.06.2021
|
| ISSN: | 1055-6338 |
| Online-Zugang: | Weitere Angaben |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!