Worst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-offs.
Alexander E. AndreevAndrea E. F. ClementiJosé D. P. RolimPublished in: Theor. Comput. Sci. (1999)
Keyphrases
- worst case
- high precision
- computational complexity
- trade off
- high accuracy
- significant improvement
- multiscale
- synthetic data
- np complete
- cost function
- machine learning
- preprocessing
- detection method
- learning theory
- optimization method
- fully automatic
- classification method
- objective function
- np hard
- model selection
- input data
- experimental evaluation
- segmentation method
- matching algorithm
- prior knowledge
- support vector machine
- classification accuracy