Login / Signup

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials.

Maurice J. Jansen
Published in: Theory Comput. Syst. (2011)
Keyphrases
  • lower bound
  • low degree
  • worst case
  • upper bound
  • objective function
  • point processes
  • complexity analysis
  • integrality gap
  • special case
  • sample size
  • noise level
  • lower and upper bounds
  • upper and lower bounds