Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology.
Ofer FeinermanAmos KormanPublished in: DISC (2012)
Keyphrases
- lower bound
- search algorithm
- upper bound
- search space
- search strategy
- randomized algorithm
- search efficiency
- computational biology
- search queries
- branch and bound
- molecular biology
- neural network
- knowledge sharing
- objective function
- search engine
- vc dimension
- upper and lower bounds
- memory usage
- genetic algorithm
- quadratic assignment problem
- exploratory search