Sums of Products of Polynomials in Few Variables: Lower Bounds and Polynomial Identity Testing.
Mrinal KumarShubhangi SarafPublished in: Computational Complexity Conference (2016)
Keyphrases
- lower bound
- random variables
- upper bound
- low order
- algebraic geometry
- lagrange interpolation
- branch and bound
- branch and bound algorithm
- variable selection
- orthogonal polynomials
- objective function
- np hard
- algebraic curves
- piecewise polynomial
- upper and lower bounds
- lower and upper bounds
- software testing
- test cases
- probability distribution
- optimal solution
- vc dimension
- causal relationships
- sample size
- real numbers
- quadratic assignment problem
- higher order
- search space