Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals.
Markus BläserBodo MantheyB. V. Raghavendra RaoPublished in: Algorithmica (2013)
Keyphrases
- orders of magnitude
- computational efficiency
- benchmark datasets
- data structure
- computational complexity
- complexity analysis
- classification algorithm
- data analysis
- computational cost
- higher order
- computationally efficient
- worst case
- computationally expensive
- theoretical analysis
- statistical analysis
- data sets
- special case
- optimal solution
- bayesian networks
- feature selection
- computer vision