An exponential lower bound for the degrees of invariants of cubic forms and tensor actions.
Harm DerksenVisu MakamPublished in: CoRR (2019)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- average case complexity
- lower and upper bounds
- optimal solution
- high order
- higher order
- lower bounding
- objective function
- decision theoretic
- worst case
- np hard
- multiple agents
- linear programming relaxation
- action selection
- plan recognition
- dimensionality reduction
- linear programming
- sample complexity
- moment invariants
- invariant features
- situation calculus
- polynomial approximation
- subjective probabilities
- tensor space