A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs.
Andris AmbainisRobert SpalekRonald de WolfPublished in: Algorithmica (2009)
Keyphrases
- lower bound
- objective function
- significant improvement
- high precision
- experimental evaluation
- support vector machine
- computational cost
- feature vectors
- detection method
- support vector machine svm
- classification accuracy
- np hard
- cost function
- probabilistic model
- upper bound
- high accuracy
- search algorithm
- clustering method
- preprocessing
- synthetic data
- segmentation method
- data sets