paper-with-me

홈 › Papers

Filter Sketch for Network Pruning

2020-01-23 · Mingbao Lin, Liujuan Cao, Shaojie Li, Qixiang Ye, Yonghong Tian, Jianzhuang Liu, Qi Tian, Rongrong Ji

We propose a novel network pruning approach by information preserving of pre-trained network weights (filters). Network pruning with the information preserving is formulated as a matrix sketch problem, which is efficiently solved by the off-the-shelf Frequent Direction method. Our approach, referred to as FilterSketch, encodes the second-order information of pre-trained weights, which enables the representation capacity of pruned networks to be recovered with a simple fine-tuning procedure. FilterSketch requires neither training from scratch nor data-driven iterative optimization, leading to a several-orders-of-magnitude reduction of time cost in the optimization of pruning. Experiments on CIFAR-10 show that FilterSketch reduces 63.3% of FLOPs and prunes 59.9% of network parameters with negligible accuracy cost for ResNet-110. On ILSVRC-2012, it reduces 45.5% of FLOPs and removes 43.0% of parameters with only 0.69% accuracy drop for ResNet-50. Our code and pruned models can be found at https://github.com/lmbxmu/FilterSketch.

📄 PDF Abstract BibTeX arXiv:2001.08514

Code (1)

lmbxmu/FilterSketch 공식 구현 pytorch

Tasks

Network Pruning

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Pruning at Initialization -- A Sketching Perspective

2023-05-27 · Noga Bar, Raja Giryes

The lottery ticket hypothesis (LTH) has increased attention to pruning neural networks at initialization. We study this problem in the linear setting. We show that finding a sparse mask at initialization is equivalent to…

SketchGuard: Scaling Byzantine-Robust Decentralized Federated Learning via Sketch-Based Screening

2025-10-09 · Murtaza Rangwala, Farag Azzedin, Richard O. Sinnott, Rajkumar Buyya arxiv

Decentralized Federated Learning (DFL) enables privacy-preserving collaborative training without centralized servers but remains vulnerable to Byzantine attacks. Existing Byzantine-robust defenses are predicated on excha…

Federated Learning

Generalization Bounds for Magnitude-Based Pruning via Sparse Matrix Sketching

2023-05-30 · Etash Kumar Guha, Prasanjit Dubey, Xiaoming Huo

In this paper, we derive a novel bound on the generalization error of Magnitude-Based pruning of overparameterized neural networks. Our work builds on the bounds in Arora et al. [2018] where the error depends on one, the…

Generalization Bounds

tile2tile: Learning Game Filters for Platformer Style Transfer

2022-08-15 · Anurag Sarkar, Seth Cooper

We present tile2tile, an approach for style transfer between levels of tile-based platformer games. Our method involves training models that translate levels from a lower-resolution sketch representation based on tile af…

Style Transfer

Globally Soft Filter Pruning For Efficient Convolutional Neural Networks

2019-05-01 · ICLR 2019 5 · Ke Xu, Xiao-Yun Wang, Qun Jia, Jianjing An 외

This paper propose a cumulative saliency based Globally Soft Filter Pruning (GSFP) scheme to prune redundant filters of Convolutional Neural Networks (CNNs).Specifically, the GSFP adopts a robust pruning method, which me…