paper-with-me

Papers

Decomposable-Net: Scalable Low-Rank Compression for Neural Networks

2019-10-29 · Atsushi Yaguchi, Taiji Suzuki, Shuhei Nitta, Yukinobu Sakata, Akiyuki Tanizawa

Compressing DNNs is important for the real-world applications operating on resource-constrained devices. However, we typically observe drastic performance deterioration when changing model size after training is completed. Therefore, retraining is required to resume the performance of the compressed models suitable for different devices. In this paper, we propose Decomposable-Net (the network decomposable in any size), which allows flexible changes to model size without retraining. We decompose weight matrices in the DNNs via singular value decomposition and adjust ranks according to the target model size. Unlike the existing low-rank compression methods that specialize the model to a fixed size, we propose a novel backpropagation scheme that jointly minimizes losses for both of full- and low-rank networks. This enables not only to maintain the performance of a full-rank network {\it without retraining} but also to improve low-rank networks in multiple sizes. Additionally, we introduce a simple criterion for rank selection that effectively suppresses approximation error. In experiments on the ImageNet classification task, Decomposable-Net yields superior accuracy in a wide range of model sizes. In particular, Decomposable-Net achieves the top-1 accuracy of $73.2\%$ with $0.27\times$MACs with ResNet-50, compared to Tucker decomposition ($67.4\% / 0.30\times$), Trained Rank Pruning ($70.6\% / 0.28\times$), and universally slimmable networks ($71.4\% / 0.26\times$).

📄 PDF Abstract BibTeX arXiv:1910.13141

Code (1)

ygcats/Scalable-Low-Rank-Compression-for-Neural-Networks 공식 구현 tf

Tasks

Image ClassificationLow-rank compression

Methods 이 논문이 사용한 방법론

Pruning 설명 없음
TuckER TuckER

Similar Papers 제목 키워드 기반

Online and Stochastic Gradient Methods for Non-decomposable Loss Functions

2014-10-24 · NeurIPS 2014 12 · Purushottam Kar, Harikrishna Narasimhan, Prateek Jain

Modern applications in sensitive domains such as biometrics and medicine frequently require the use of non-decomposable loss functions such as precision@k, F-measure etc. Compared to point loss functions such as hinge-lo…

Incremental LearningLEMMA

Rank-based Decomposable Losses in Machine Learning: A Survey

2022-07-18 · Shu Hu, Xin Wang, Siwei Lyu

Recent works have revealed an essential paradigm in designing loss functions that differentiate individual losses vs. aggregate losses. The individual loss measures the quality of the model on a sample, while the aggrega…

BIG-bench Machine LearningSurvey

Scalable Learning of Non-Decomposable Objectives

2016-08-16 · Elad ET. Eban, Mariano Schain, Alan Mackey, Ariel Gordon 외

Modern retrieval systems are often driven by an underlying machine learning model. The goal of such systems is to identify and possibly rank the few most relevant items for a given query or context. Thus, such systems ar…

Retrieval

Quadratic Decomposable Submodular Function Minimization: Theory and Practice (Computation and Analysis of PageRank over Hypergraphs)

2019-02-26 · Pan Li, Niao He, Olgica Milenkovic

We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization (QDSFM), which allows to model a number of learning tasks on graphs and hypergraphs. The problem exhibits clo…

hypergraph partitioning

Optimal Decision-Theoretic Classification Using Non-Decomposable Performance Metrics

2015-05-07 · Nagarajan Natarajan, Oluwasanmi Koyejo, Pradeep Ravikumar, Inderjit S. Dhillon

We provide a general theoretical analysis of expected out-of-sample utility, also referred to as decision-theoretic classification, for non-decomposable binary classification metrics such as F-measure and Jaccard coeffic…

Binary ClassificationClassificationGeneral Classification