On Breiman's Dilemma in Neural Networks: Phase Transitions of Margin Dynamics.
Weizhi ZhuYifei HuangYuan YaoPublished in: CoRR (2018)
Keyphrases
- phase transition
- neural network
- constraint satisfaction
- random constraint satisfaction problems
- generalization error
- satisfiability problem
- randomly generated
- sat problem
- np complete
- hard problems
- random instances
- random forest
- combinatorial problems
- random forests
- cellular automata
- minimum margin
- genetic algorithm
- classification error
- artificial neural networks
- np complete problems
- dynamical systems
- graph coloring
- recurrent neural networks
- back propagation
- training data
- training set
- random graphs
- sat instances