New algorithm trains neural networks in near-linear time, overcoming slow convergence issues.
problem Slow convergence and computational overhead in training deep neural networks.
method Reformulates Gauss-Newton iteration as an ℓ2-regression problem and uses Fast-JL dimension reduction.
result Achieves an O(mn)-time algorithm for training ReLU networks, near-linear in dimension.