Multilinear Complexity is Equivalent to Optimal Tester Size.

Nader H. Bshouty

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

worst case
space complexity
computational complexity
memory requirements
dynamic programming
higher order
data sets
efficiently computable
black box
worst case time complexity
optimal solution
computational cost
space requirements
closed form
polynomial size
subspace learning
search engine
machine learning