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...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems Ročník 2021; s. 273
Hlavní autori:	Cormode, Graham, Dickens, Charlie, Woodruff, David P
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	20.06.2021
ISSN:	1055-6338
On-line prístup:	Zistit podrobnosti o prístupe
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!