Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving Data.
Juan José Besa VialWilliam E. DevannyDavid EppsteinMichael T. GoodrichTimothy JohnsonPublished in: CoRR (2018)
Keyphrases
- small number
- data sets
- theoretical analysis
- statistical methods
- computational complexity
- learning algorithm
- database
- data structure
- data analysis
- worst case
- data mining techniques
- statistical analysis
- original data
- raw data
- discrete data
- synthetic data
- high dimensional data
- complex data
- input data
- semi supervised
- end users
- prior knowledge
- data streams
- high quality
- database systems
- machine learning
- data mining