Nearly-tight bounds on linear regions of piecewise linear neural networks

Qiang Hu, Hao Zhang

The developments of deep neural networks (DNN) in recent years have ushered a brand new era of artificial intelligence. DNNs are proved to be excellent in solving very complex prob…