Sums of products of polynomials in few variables : lower bounds and polynomial identity testing.
Mrinal KumarShubhangi SarafPublished in: CoRR (2015)
Keyphrases
- lower bound
- random variables
- low order
- upper bound
- algebraic geometry
- lagrange interpolation
- algebraic curves
- branch and bound algorithm
- orthogonal polynomials
- piecewise polynomial
- implicit polynomial
- variable selection
- objective function
- np hard
- branch and bound
- optimal solution
- average case complexity
- lower and upper bounds
- min sum
- equivalence queries
- vc dimension
- linear programming
- worst case
- scheduling problem