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á bibliografie

Vydáno v:	Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems Ročník 2021; s. 273
Hlavní autoři:	Cormode, Graham, Dickens, Charlie, Woodruff, David P
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	20.06.2021
ISSN:	1055-6338
On-line přístup:	Zjistit podrobnosti o přístupu
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!