New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields.
Julia PieltantHugues RandriamPublished in: Math. Comput. (2015)
Keyphrases
- upper bound
- worst case
- lower bound
- upper and lower bounds
- closed form expressions
- lower and upper bounds
- high order
- branch and bound algorithm
- higher order
- floating point
- computer vision
- sample size
- vc dimension
- finite number
- generalization error
- tight bounds
- structure tensor
- upper bounding
- tight upper and lower bounds
- sample complexity
- learning algorithm
- approximation algorithms
- dimensionality reduction
- special case
- active learning
- tensor decomposition
- efficiently computable