Login / Signup

Approximating the smallest grammar: Kolmogorov complexity in natural models.

Moses CharikarEric LehmanDing LiuRina PanigrahyManoj PrabhakaranApril RasalaAmit SahaiAbhi Shelat
Published in: STOC (2002)
Keyphrases
  • kolmogorov complexity
  • probabilistic model
  • neural network
  • statistical model
  • experimental data
  • information retrieval
  • feature extraction
  • intelligent systems
  • inductive inference