# Log-DenseNet: How to Sparsify a DenseNet

arXiv: https://arxiv.org/abs/1711.00002 · HTML: https://mlsanity.com/paper/1711.00002/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Oct 2017.

## Built on by (most cited first, 4 of 4)

- [Lite-HDSeg: LiDAR Semantic Segmentation Using Lite Harmonic Dense Convolutions](https://mlsanity.com/paper/2103.08852/) (2021)
- [ThreshNet: An Efficient DenseNet Using Threshold Mechanism to Reduce Connections](https://mlsanity.com/paper/2201.03013/) (2022)
- [Efficient Convolutional Neural Networks on Raspberry Pi for Image Classification](https://mlsanity.com/paper/2204.00943/) (2022)
- [Connection Reduction of DenseNet for Image Recognition](https://mlsanity.com/paper/2208.01424/) (2022)

## Abstract (arXiv)

Skip connections are increasingly utilized by deep neural networks to improve accuracy and cost-efficiency. In particular, the recent DenseNet is efficient in computation and parameters, and achieves state-of-the-art predictions by directly connecting each feature layer to all previous ones. However, DenseNet's extreme connectivity pattern may hinder its scalability to high depths, and in applications like fully convolutional networks, full DenseNet connections are prohibitively expensive. This work first experimentally shows that one key advantage of skip connections is to have short distances among feature layers during backpropagation. Specifically, using a fixed number of skip connections, the connection patterns with shorter backpropagation distance among layers have more accurate predictions. Following this insight, we propose a connection template, Log-DenseNet, which, in comparison to DenseNet, only slightly increases the backpropagation distances among layers from 1 to (1 + log2 L), but uses only Llog2 L total connections instead of O(L2). Hence, Log-DenseNets are easier than DenseNets to implement and to scale. We demonstrate the effectiveness of our design principle by showing better performance than DenseNets on tabula rasa semantic segmentation, and competitive results on visual recognition.
