On Kernelization and Approximation for the Vector Connectivity Problem.
Stefan KratschManuel SorgePublished in: Algorithmica (2017)
Keyphrases
- euclidean norm
- closed form
- taylor series
- approximation algorithms
- approximation methods
- information systems
- feature vectors
- sparse matrix
- error bounds
- multiscale
- real time
- approximation error
- data sets
- machine learning
- databases
- approximation schemes
- matrix representation
- stochastic gradient descent
- connected components
- linear combination
- lower bound
- face recognition
- search engine