Top-k-convolution and the quest for near-linear output-sensitive subset sum.

Karl Bringmann Vasileios Nakos

Published in: STOC (2020)

Keyphrases

image processing
linear functions
spatial filters
query processing
data structure
fir filters
database
search engine
multiscale
objective function
high dimensional
linear filtering
determined automatically