Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.

Rafael Mendes de Oliveira Amir Shpilka Ben lee Volk

Published in: Comput. Complex. (2016)

Keyphrases

small size
real numbers
higher order
standard deviation
depth information
neural network
computational complexity
markov chain
depth map
memory requirements
horn clauses
knowledge base
feature extraction
np complete
bounded degree