Time-Space Trade-offs in Resolution: Superpolynomial Lower Bounds for Superlinear Space.

Paul Beame Chris Beck Russell Impagliazzo

Published in: SIAM J. Comput. (2016)

Keyphrases

lower bound
trade off
search space
low dimensional
feature selection
feature space
neural network
data mining
information systems
e learning
special case
np hard
parameter space
space requirements