Table of Contents
Fetching ...

Embracing Unknown Step by Step: Towards Reliable Sparse Training in Real World

Bowen Lei, Dongkuan Xu, Ruqi Zhang, Bani Mallick

TL;DR

Sparse training offers resource efficiency but hurts real-world reliability, particularly in OOD detection. The authors introduce MOON, an unknown-aware sparse-training method that adds a $K+1$ output dimension, modifies loss with an unknown-aware term, applies an auto-tuning schedule, and uses epoch-wise weight averaging to guide exploration toward reliable solutions without requiring OOD data. Theoretical results relate MOON to reduced unreliability in a Gaussian Mixture Feature Space, and extensive experiments across benchmarks show up to $8.4\%$ AUROC improvement while preserving accuracy and calibration. The approach is plug-in, broadly compatible with existing sparse-training methods, and offers practical gains for deploying sparse DNNs in resource-constrained environments. $MOON$ thus advances the readiness of sparse models for real-world reliability demands and open avenues for broader robustness research.

Abstract

Sparse training has emerged as a promising method for resource-efficient deep neural networks (DNNs) in real-world applications. However, the reliability of sparse models remains a crucial concern, particularly in detecting unknown out-of-distribution (OOD) data. This study addresses the knowledge gap by investigating the reliability of sparse training from an OOD perspective and reveals that sparse training exacerbates OOD unreliability. The lack of unknown information and the sparse constraints hinder the effective exploration of weight space and accurate differentiation between known and unknown knowledge. To tackle these challenges, we propose a new unknown-aware sparse training method, which incorporates a loss modification, auto-tuning strategy, and a voting scheme to guide weight space exploration and mitigate confusion between known and unknown information without incurring significant additional costs or requiring access to additional OOD data. Theoretical insights demonstrate how our method reduces model confidence when faced with OOD samples. Empirical experiments across multiple datasets, model architectures, and sparsity levels validate the effectiveness of our method, with improvements of up to \textbf{8.4\%} in AUROC while maintaining comparable or higher accuracy and calibration. This research enhances the understanding and readiness of sparse DNNs for deployment in resource-limited applications. Our code is available on: \url{https://github.com/StevenBoys/MOON}.

Embracing Unknown Step by Step: Towards Reliable Sparse Training in Real World

TL;DR

Sparse training offers resource efficiency but hurts real-world reliability, particularly in OOD detection. The authors introduce MOON, an unknown-aware sparse-training method that adds a output dimension, modifies loss with an unknown-aware term, applies an auto-tuning schedule, and uses epoch-wise weight averaging to guide exploration toward reliable solutions without requiring OOD data. Theoretical results relate MOON to reduced unreliability in a Gaussian Mixture Feature Space, and extensive experiments across benchmarks show up to AUROC improvement while preserving accuracy and calibration. The approach is plug-in, broadly compatible with existing sparse-training methods, and offers practical gains for deploying sparse DNNs in resource-constrained environments. thus advances the readiness of sparse models for real-world reliability demands and open avenues for broader robustness research.

Abstract

Sparse training has emerged as a promising method for resource-efficient deep neural networks (DNNs) in real-world applications. However, the reliability of sparse models remains a crucial concern, particularly in detecting unknown out-of-distribution (OOD) data. This study addresses the knowledge gap by investigating the reliability of sparse training from an OOD perspective and reveals that sparse training exacerbates OOD unreliability. The lack of unknown information and the sparse constraints hinder the effective exploration of weight space and accurate differentiation between known and unknown knowledge. To tackle these challenges, we propose a new unknown-aware sparse training method, which incorporates a loss modification, auto-tuning strategy, and a voting scheme to guide weight space exploration and mitigate confusion between known and unknown information without incurring significant additional costs or requiring access to additional OOD data. Theoretical insights demonstrate how our method reduces model confidence when faced with OOD samples. Empirical experiments across multiple datasets, model architectures, and sparsity levels validate the effectiveness of our method, with improvements of up to \textbf{8.4\%} in AUROC while maintaining comparable or higher accuracy and calibration. This research enhances the understanding and readiness of sparse DNNs for deployment in resource-limited applications. Our code is available on: \url{https://github.com/StevenBoys/MOON}.
Paper Structure (36 sections, 20 equations, 13 figures, 17 tables, 1 algorithm)

This paper contains 36 sections, 20 equations, 13 figures, 17 tables, 1 algorithm.

Figures (13)

  • Figure 1: OOD reliability (measured by AUROC (%), the higher the better) of the ResNet-18 produced by dense and sparse training (RigL & SET) on CIFAR-10/100. Compared to dense training (black line), sparse training (blue bar) has a smaller AUROC, indicating sparse training exacerbates the unreliability on OOD data. Our MOON (red bar) improves AUROC and OOD detection.
  • Figure 2: Comparison of OOD detection by AUROC (%) ($\uparrow$) and FPR-95 (%) ($\downarrow$) between MOON +MSP and MSP for ImageNet-2012 using RigL (90%). MOON leads to larger AUROC and smaller FPR-95 on OOD data of ImageNet-2012, showing improved OOD reliability in sparse training.
  • Figure 3: Comparison of OOD detection by FPR-95 (%) ($\downarrow$) on CIFAR-10 between MOON and other calibration methods using RigL (90%). The red hexagons (MOON ) are smaller than the blue hexagons (other calibration methods), indicating a better OOD detection using MOON compared to (a) Temperature Scaling, (b) Mixup, and (c) CigL.
  • Figure 4: Comparison of performance on ID data by ECE ($\downarrow$) and test accuracy (ACC) (%) ($\uparrow$) between MOON and RigL. Our MOON leads to smaller ECE and maintains comparable or higher test accuracy on ID data, showing its ability to improve reliability on ID data.
  • Figure 5: Ablation studies: comparison of FPR-95 (%) ($\downarrow$) between MOON , MOON w/o LM, MOON w/o AT, and MOON w/o VT on OOD data of CIFAR-10. MOON produces lower FPR-95 compared to the other three methods.
  • ...and 8 more figures

Theorems & Definitions (5)

  • Definition 4.2
  • Remark 4.3
  • Remark 4.5
  • Remark 4.7
  • Remark 4.9