Login / Signup

The Log-Rank Conjecture and low degree polynomials.

Paul Valiant
Published in: Inf. Process. Lett. (2004)
Keyphrases
  • low degree
  • threshold functions
  • uniform distribution
  • machine learning
  • reinforcement learning
  • pairwise
  • decision lists