Hardness Amplification via Space-Efficient Direct Products.

Venkatesan Guruswami Valentine Kabanets

Published in: Comput. Complex. (2008)

Keyphrases

space efficient
data structure
data streams
sliding window
machine learning
range sum queries
suffix array
np hard
worst case
information theoretic
kd tree
garbage collection
bloom filter
b tree
phase transition
data sets
index structure
np complete
management system
uncertain data streams