Filter Sort Is $\varOmega (N^3)$ in the Worst Case.
Sumit MishraMaxim BuzdalovPublished in: PPSN (2) (2020)
Keyphrases
- worst case
- average case
- lower bound
- upper bound
- greedy algorithm
- noise reduction
- error bounds
- worst case analysis
- np hard
- information systems
- noise removal
- median filter
- space complexity
- approximation algorithms
- sample size
- filter design
- preprocessing step
- data mining
- image compression
- multi agent
- face recognition
- learning algorithm
- machine learning