Lower Bounds for Sums of Products of Low arity Polynomials.

Neeraj Kayal Chandan Saha

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

lower bound
upper bound
objective function
branch and bound
np hard
optimal solution
lower and upper bounds
lower bounding
branch and bound algorithm
worst case
upper and lower bounds
collaborative filtering
vc dimension
online algorithms
randomly generated problems