A Tighter Relation between Sensitivity and Certificate Complexity.

Kun He Qian Li Xiaoming Sun

Published in: CoRR (2016)

Keyphrases

worst case
upper bound
sensitivity analysis
real time
machine learning
decision trees
data structure
space complexity
computer vision
lower bound
mobile robot
computational cost
np complete
lower complexity