The Grothendieck constant is strictly smaller than Krivine's bound.

Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor

Published in: CoRR (2011)

Keyphrases

upper bound
worst case
error bounds
slightly higher
multiscale
computational complexity
real time
neural network
real world
image processing
multimedia
decision trees
search algorithm
special case
online learning
boolean functions