Towards Optimal Set-Disjointness and Set-Intersection Data Structures.

Tsvi Kopelowitz Virginia Vassilevska Williams

Published in: ICALP (2020)

Keyphrases

data structure
set intersection
minimum cost
worst case
training data
optimal solution
feature space
np hard
probability distribution
least squares
np complete