Upper and Lower Bounds on the Space Complexity of Detectable Object.

Ohad Ben-Baruch Danny Hendler Matan Rusanovsky

Published in: CoRR (2020)

Keyphrases

upper and lower bounds
space complexity
upper bound
lower bound
worst case
d objects
lower and upper bounds
arc consistency
sample complexity
worst case time complexity
space requirements
dnf formulas
data mining
sample size
cross validation
np hard
special case
computational complexity
optimal solution