On the Complexity of Noncommutative Polynomial Factorization.

Vikraman Arvind Pushkar S. Joglekar Gaurav Rattan

Published in: CoRR (2015)

Keyphrases

vapnik chervonenkis dimension
polynomial hierarchy
data sets
worst case
exponential size
databases
low rank