Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm.

Per Austrin Petteri Kaski Mikko Koivisto Jussi Määttä

Published in: ICALP (1) (2013)

Keyphrases

worst case
space time
np hard
computational complexity
average case
objective function
spatio temporal
upper bound
expectation maximization
error bounds
lower bound
generative model
estimation algorithm
super resolution reconstruction