paper-with-me

홈 › Papers

How does topology influence gradient propagation and model performance of deep networks with DenseNet-type skip connections?

2019-10-02 · CVPR 2021 1 · Kartikeya Bhardwaj, Guihong Li, Radu Marculescu

DenseNets introduce concatenation-type skip connections that achieve state-of-the-art accuracy in several computer vision tasks. In this paper, we reveal that the topology of the concatenation-type skip connections is closely related to the gradient propagation which, in turn, enables a predictable behavior of DNNs' test performance. To this end, we introduce a new metric called NN-Mass to quantify how effectively information flows through DNNs. Moreover, we empirically show that NN-Mass also works for other types of skip connections, e.g., for ResNets, Wide-ResNets (WRNs), and MobileNets, which contain addition-type skip connections (i.e., residuals or inverted residuals). As such, for both DenseNet-like CNNs and ResNets/WRNs/MobileNets, our theoretically grounded NN-Mass can identify models with similar accuracy, despite having significantly different size/compute requirements. Detailed experiments on both synthetic and real datasets (e.g., MNIST, CIFAR-10, CIFAR-100, ImageNet) provide extensive evidence for our insights. Finally, the closed-form equation of our NN-Mass enables us to design significantly compressed DenseNets (for CIFAR-10) and MobileNets (for ImageNet) directly at initialization without time-consuming training and/or searching.

📄 PDF Abstract BibTeX arXiv:1910.00780

Code (2)

SLDGroup/NN_Mass pytorch
arm-software/ml-restructurable-activation-networks pytorch

Tasks

Model Compression

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Network-Density-Controlled Decentralized Parallel Stochastic Gradient Descent in Wireless Systems

2020-02-25 · Koya Sato, Yasuyuki Satoh, Daisuke Sugimura

This paper proposes a communication strategy for decentralized learning on wireless systems. Our discussion is based on the decentralized parallel stochastic gradient descent (D-PSGD), which is one of the state-of-the-ar…

Open-Ended Question Answering

How does topology of neural architectures impact gradient propagation and model performance?

2021-06-16 · CVPR 2021 6 · Kartikeya Bhardwa, Guihong Li2, Radu Marculescu

DenseNets introduce concatenation-type skip connections that achieve state-of-the-art accuracy in several computer vision tasks. In this paper, we reveal that the topology of the concatenation-type skip connections is cl…

Model CompressionNeural Architecture Search

How Does Topology Bias Distort Message Passing? A Dirichlet Energy Perspective

2024-11-21 · Yanbiao Ji, Yue Ding, Dan Luo, Chang Liu 외

Graph-based recommender systems have achieved remarkable effectiveness by modeling high-order interactions between users and items. However, such approaches are significantly undermined by popularity bias, which distorts…

Collaborative FilteringFairnessRecommendation Systems

On the relationship between topology and gradient propagation in deep networks

2021-01-01 · Kartikeya Bhardwaj, Guihong Li, Radu Marculescu

In this paper, we address two fundamental research questions in neural architecture design: (i) How does the architecture topology impact the gradient flow during training? (ii) Can certain topological characteristics of…

Backpropagation Through Time For Networks With Long-Term Dependencies

2021-03-26 · George Bird, Maxim E. Polivoda

Backpropagation through time (BPTT) is a technique of updating tuned parameters within recurrent neural networks (RNNs). Several attempts at creating such an algorithm have been made including: Nth Ordered Approximations…