Deterministic Time-Space Trade-Offs for k-SUM.

Andrea Lincoln Virginia Vassilevska Williams Joshua R. Wang R. Ryan Williams

Published in: ICALP (2016)

Keyphrases

trade off
real time
low dimensional
input space
higher dimensional
data sets
vector space
parameter space
black box
weighted sum
knowledge base
high dimensional
spatio temporal
hidden markov models
space requirements