Sign in

Improved Bounds on the Sign-Rank of AC^0.

Mark BunJustin Thaler
Published in: ICALP (2016)
Keyphrases
  • lower bound
  • upper bound
  • ranked list
  • upper and lower bounds
  • neural network
  • support vector
  • special case
  • worst case
  • information retrieval systems
  • model selection
  • improved algorithm
  • vc dimension