Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond.

Amir Abboud Karl Bringmann Seri Khoury Or Zamir

Published in: CoRR (2022)

Keyphrases

detection algorithm
object detection
computational complexity
false alarms
upper bound
detection method
closed form
automatic detection
computer vision
active learning
probabilistic model
lower bound
distance measure
np complete
object recognition
distance function
euclidean distance
error bounds