Computation complexity of deep ReLU neural networks in high-dimensional approximation.
Dinh DungVan Kien NguyenMai Xuan ThaoPublished in: CoRR (2021)
Keyphrases
- neural network
- high dimensional
- low dimensional
- approximation error
- pattern recognition
- efficient computation
- approximation algorithms
- similarity search
- error bounds
- neural network model
- parameter space
- space complexity
- fuzzy logic
- data points
- computational complexity
- error tolerance
- decision trees
- sparse data
- rule extraction
- variable selection
- neural nets
- multilayer perceptron
- numerical integration
- self organizing maps
- feed forward
- high dimensionality
- closed form
- high dimensional data
- sufficient conditions
- multi dimensional
- worst case
- nearest neighbor
- knn
- artificial neural networks
- face recognition
- genetic algorithm