BinaryConnect: Training Deep Neural Networks with binary weights during propagations
Matthieu CourbariauxYoshua BengioJean-Pierre David
Proposes BinaryConnect, a method for training deep neural networks with binary weights during forward and backward propagation while accumulating gradients in high-precision weights, replacing expensive multiplications with simple additions for efficient hardware implementation without sacrificing accuracy.
Deep neural networks achieve strong results on image and speech tasks but require heavy computation from repeated multiplications of real-valued weights and activations, limiting deployment on low-power hardware. Researchers therefore seek ways to simplify arithmetic during both training and inference while preserving accuracy.
The paper introduces BinaryConnect, a training procedure that forces network weights to take only the values +1 or −1 during forward and backward passes, while retaining full-precision accumulators for the gradient updates themselves.
The method was evaluated on three standard benchmarks—permutation-invariant MNIST, CIFAR-10 without data augmentation, and SVHN—using multilayer perceptrons and convolutional networks of moderate size. Training employed either deterministic sign binarization or stochastic sampling from a hard-sigmoid distribution, combined with weight clipping to [−1, 1], batch normalization, and scaled learning rates. Results were averaged over multiple random initializations and compared against unregularized baselines and established regularizers such as Dropout.
Stochastic BinaryConnect reduced test error relative to the unregularized networks on all three tasks, reaching 1.18 % on MNIST, 8.27 % on CIFAR-10, and 2.15 % on SVHN—figures competitive with prior state-of-the-art methods that retain full-precision weights throughout. The deterministic variant performed slightly worse yet still improved over the baseline, confirming that the binarization noise functions as a regularizer. Histograms of learned weights and training curves further showed that the binary constraint increases training cost while lowering validation error, consistent with dropout-like behavior.
These outcomes indicate that roughly two-thirds of the multiplications normally required for back-propagation can be replaced by additions without sacrificing final accuracy. At inference time the deterministic version eliminates multiplications entirely and reduces memory footprint by at least a factor of sixteen, directly lowering silicon area, power, and bandwidth demands for specialized accelerators.
The reported experiments cover only three datasets and relatively compact architectures; larger models and additional tasks will be needed to establish broader applicability. Extending the approach to remove multiplications from the weight-update step itself remains an open direction that could further increase hardware efficiency.
- Paper: Estimating or Propagating Gradients Through Stochastic Neurons for Conditional Computation, Yoshua Bengio et al. (2013). This paper establishes foundational gradient propagation methods for discrete and stochastic neural network units, directly motivating BinaryConnect's handling of non-differentiable binary weights.
- Paper: XNOR-Net: ImageNet Classification Using Binary Convolutional Neural Networks, Mohammad Rastegari et al. (2016). Building directly upon BinaryConnect, XNOR-Net extends binary weight binarization to layer inputs as well, achieving dramatic compute and memory savings on full-scale architectures.
- Paper: Deep Compression: Compressing Deep Neural Network with Pruning, Trained Quantization and Huffman Coding, Song Han et al. (2015). This work continues the investigation of model compression started by BinaryConnect by combining weight pruning, trained quantization, and Huffman coding to drastically shrink deep neural networks.
