Linear Kernels and Linear-Time Algorithms for Finding Large Cuts.
Michael EtscheidMatthias MnichPublished in: ISAAC (2016)
Keyphrases
- worst case
- data structure
- times faster
- orders of magnitude
- computational cost
- data mining
- significant improvement
- computational complexity
- search algorithm
- similarity measure
- optimization problems
- computationally efficient
- machine learning algorithms
- benchmark datasets
- learning algorithm
- computational efficiency
- neural network
- linear space