Nearly Tight Bounds for Testing Function Isomorphism.

Noga Alon Eric Blais Sourav Chakraborty David García-Soriano Arie Matsliah

Published in: SIAM J. Comput. (2013)

Keyphrases

tight bounds
upper bound
real time
artificial intelligence
information systems
lower bound
graph theory
decision trees
multiresolution
test set
piecewise linear