Filtered Search for Submodular Maximization with Controllable Approximation Bounds.
Wenlin ChenYixin ChenKilian Q. WeinbergerPublished in: AISTATS (2015)
Keyphrases
- search algorithm
- greedy algorithm
- error bounds
- search methods
- search tools
- search space
- lower bound
- error tolerance
- upper bound
- objective function
- search strategy
- search efficiency
- upper and lower bounds
- worst case
- search strategies
- branch and bound search
- rate distortion theory
- approximation error
- neural network
- vc dimension
- query formulation
- solution space
- energy minimization
- special case
- image segmentation