Login / Signup

Bounds on the Norms of Uniform Low Degree Graph Matrices.

Dhruv MedarametlaAaron Potechin
Published in: APPROX-RANDOM (2016)
Keyphrases
  • low degree
  • upper bound
  • threshold functions
  • uniform distribution
  • lower bound
  • agnostic learning
  • machine learning
  • worst case
  • euclidean space
  • lower and upper bounds
  • decision lists