Sums of products of polynomials in few variables : lower bounds and polynomial identity testing.
Mrinal KumarShubhangi SarafPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- lower bound
- upper bound
- random variables
- low order
- algebraic geometry
- branch and bound algorithm
- lagrange interpolation
- average case complexity
- variable selection
- algebraic curves
- objective function
- worst case
- branch and bound
- optimal solution
- orthogonal polynomials
- lower and upper bounds
- np hard
- implicit polynomial
- quadratic assignment problem
- vc dimension
- max sat