LGITNEFeb 7, 2023

Learning Discretized Neural Networks under Ricci Flow

arXiv:2302.03390v55 citationsh-index: 142
AI Analysis

This addresses a key training bottleneck for efficient neural networks with discrete components, offering a novel theoretical framework and improved results, though it appears incremental in building on existing perturbation theories.

The paper tackles the gradient mismatch problem in discretized neural networks with low-precision weights and activations, which arises from using the Straight-Through Estimator during training, and shows that their method based on Ricci flow achieves superior and more stable performance across various datasets.

In this paper, we study Discretized Neural Networks (DNNs) composed of low-precision weights and activations, which suffer from either infinite or zero gradients due to the non-differentiable discrete function during training. Most training-based DNNs in such scenarios employ the standard Straight-Through Estimator (STE) to approximate the gradient w.r.t. discrete values. However, the use of STE introduces the problem of gradient mismatch, arising from perturbations in the approximated gradient. To address this problem, this paper reveals that this mismatch can be interpreted as a metric perturbation in a Riemannian manifold, viewed through the lens of duality theory. Building on information geometry, we construct the Linearly Nearly Euclidean (LNE) manifold for DNNs, providing a background for addressing perturbations. By introducing a partial differential equation on metrics, i.e., the Ricci flow, we establish the dynamical stability and convergence of the LNE metric with the $L^2$-norm perturbation. In contrast to previous perturbation theories with convergence rates in fractional powers, the metric perturbation under the Ricci flow exhibits exponential decay in the LNE manifold. Experimental results across various datasets demonstrate that our method achieves superior and more stable performance for DNNs compared to other representative training-based methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes