Lowest-Degree k-Spanner: Approximation and Hardness.
Eden ChlamtácMichael DinitzPublished in: Theory Comput. (2016)
Keyphrases
- neural network
- phase transition
- low degree
- graph theory
- error bounds
- closed form
- machine learning
- website
- computer vision
- data structure
- search algorithm
- computational complexity
- agnostic learning
- learning theory
- image processing
- artificial intelligence
- piecewise constant
- search engine
- social networks
- approximation algorithms
- np complete
- worst case
- artificial neural networks
- database systems