Worst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-Offs.
Alexander E. AndreevAndrea E. F. ClementiJosé D. P. RolimPublished in: ICALP (1997)
Keyphrases
- worst case
- trade off
- np complete
- segmentation algorithm
- computational complexity
- high accuracy
- clustering method
- dynamic programming
- detection method
- synthetic data
- computational cost
- np hard
- preprocessing
- objective function
- neural network
- high precision
- classification method
- theoretical analysis
- computationally efficient
- level set
- input data
- denoising
- upper bound
- classification accuracy
- significant improvement
- multiscale