Efficient algorithms for some special cases of the polynomial equivalence problem.

Published in: SODA (2011)

Keyphrases

special case
np hard
computational complexity
approximation algorithms
low order
membership and equivalence queries
reinforcement learning
lower bound
expert systems
pairwise
artificial neural networks
evolutionary algorithm
probabilistic model
logic programs
interactive dynamic influence diagrams