Universality of Computational Lower Bounds for Submatrix Detection.
Matthew S. BrennanGuy BreslerWasim HuleihelPublished in: CoRR (2019)
Keyphrases
- lower bound
- upper bound
- detection method
- cutting plane
- detection rate
- false alarms
- detection algorithm
- branch and bound algorithm
- lagrangian relaxation
- object detection
- lower and upper bounds
- branch and bound
- detection accuracy
- families of valid inequalities
- neural network
- vc dimension
- integer programming
- cellular automata
- face detection
- np hard
- optimal solution
- objective function