Universality of Computational Lower Bounds for Submatrix Detection.
Matthew S. BrennanGuy BreslerWasim HuleihelPublished in: COLT (2019)
Keyphrases
- detection algorithm
- lower bound
- detection accuracy
- detection method
- upper bound
- cutting plane
- randomly generated problems
- object detection
- np hard
- order preserving
- search algorithm
- data structure
- mathematical programming
- lower and upper bounds
- online learning
- cellular automata
- branch and bound
- objective function
- genetic algorithm
- neural network