• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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

Paul BeameChris BeckRussell 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