Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks.
Weilin CongRana ForsatiMahmut T. KandemirMehrdad MahdaviPublished in: KDD (2020)
Keyphrases
- neural network
- training process
- training algorithm
- feedforward neural networks
- multi layer perceptron
- feed forward neural networks
- artificial neural networks
- backpropagation algorithm
- error back propagation
- neural nets
- directed graph
- neural network training
- back propagation
- neural network structure
- pattern recognition
- monte carlo
- approximation guarantees
- random walk
- supervised learning
- fuzzy logic
- training set
- random sampling
- graph representation
- multilayer perceptron
- graph theory
- neural network model
- connected components
- sample size
- test set
- standard deviation
- feed forward
- variance reduction
- constant factor
- training samples
- genetic algorithm