paper-with-me

Papers

Instant Complexity Reduction in CNNs using Locality-Sensitive Hashing

2023-09-29 · Lukas Meiner, Jens Mehnert, Alexandru Paul Condurache

To reduce the computational cost of convolutional neural networks (CNNs) for usage on resource-constrained devices, structured pruning approaches have shown promising results, drastically reducing floating-point operations (FLOPs) without substantial drops in accuracy. However, most recent methods require fine-tuning or specific training procedures to achieve a reasonable trade-off between retained accuracy and reduction in FLOPs. This introduces additional cost in the form of computational overhead and requires training data to be available. To this end, we propose HASTE (Hashing for Tractable Efficiency), a parameter-free and data-free module that acts as a plug-and-play replacement for any regular convolution module. It instantly reduces the network's test-time inference cost without requiring any training or fine-tuning. We are able to drastically compress latent feature maps without sacrificing much accuracy by using locality-sensitive hashing (LSH) to detect redundancies in the channel dimension. Similar channels are aggregated to reduce the input and filter depth simultaneously, allowing for cheaper convolutions. We demonstrate our approach on the popular vision benchmarks CIFAR-10 and ImageNet. In particular, we are able to instantly drop 46.72% of FLOPs while only losing 1.25% accuracy by just swapping the convolution modules in a ResNet34 on CIFAR-10 for our HASTE module.

📄 PDF Abstract BibTeX arXiv:2309.17211

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Pruning 설명 없음

Similar Papers 제목 키워드 기반

KNN Local Attention for Image Restoration

2022-01-01 · CVPR 2022 1 · Hunsang Lee, Hyesong Choi, Kwanghoon Sohn, Dongbo Min

Recent works attempt to integrate the non-local operation with CNNs or Transformer, achieving remarkable performance in image restoration tasks. The global similarity, however, has the problems of the lack of localit…

DeblurringDenoisingImage DenoisingImage Restoration+2

Super-Bit Locality-Sensitive Hashing

2012-12-01 · NeurIPS 2012 12 · Jianqiu Ji, Jianmin Li, Shuicheng Yan, Bo Zhang 외

Sign-random-projection locality-sensitive hashing (SRP-LSH) is a probabilistic dimension reduction method which provides an unbiased estimate of angular similarity, yet suffers from the large variance of its estimation. …

Dimensionality ReductionRetrieval

Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing

2021-05-18 · Anshumali Shrivastava, Zhao Song, Zhaozhuo Xu

We present the first provable Least-Squares Value Iteration (LSVI) algorithms that have runtime complexity sublinear in the number of actions. We formulate the value function estimation procedure in value iteration as an…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search

2022-06-03 · Ninh Pham, Tao Liu

We present Falconn++, a novel locality-sensitive filtering approach for approximate nearest neighbor search on angular distance. Falconn++ can filter out potential far away points in any hash bucket \textit{before} query…

Role of Locality and Weight Sharing in Image-Based Tasks: A Sample Complexity Separation between CNNs, LCNs, and FCNs

2024-03-23 · Aakash Lahoti, Stefani Karp, Ezra Winston, Aarti Singh 외

Vision tasks are characterized by the properties of locality and translation invariance. The superior performance of convolutional neural networks (CNNs) on these tasks is widely attributed to the inductive bias of local…

Inductive BiasTranslation