Improved bounds on the AN-complexity of multilinear functions.

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

Keyphrases

worst case
upper bound
lower bound
higher order
function classes
machine learning
dimensionality reduction
special case
multi class
search engine
learning algorithm
basis functions
high order
decision problems
error bounds
lower and upper bounds
average case
complexity bounds
information retrieval