Login / Signup

Encoding Invariance in Average Case Complexity.

Nikolay K. Vereshchagin
Published in: Theory Comput. Syst. (2014)
Keyphrases
  • average case complexity
  • average case
  • lower bound
  • computational complexity
  • uniform distribution
  • invariant features
  • decision trees
  • sample size