Sampling Algorithms for Differential Batch Retrieval Problems (Extended Abstract).
Dan E. WillardPublished in: ICALP (1984)
Keyphrases
- extended abstract
- optimization problems
- learning algorithm
- computational cost
- test problems
- practical problems
- image database
- benchmark problems
- combinatorial optimization
- np hard problems
- specific problems
- theoretical guarantees
- difficult problems
- svm training
- heuristic methods
- related problems
- exact algorithms
- image retrieval
- problems in computer vision
- approximate solutions
- machine learning
- retrieval model
- information retrieval
- data structure
- partial solutions
- significant improvement
- worst case
- data mining techniques
- linear programming
- computationally efficient