Sparse-Sharpness-Aware-Minimization

This is the official implementation of NeurIPS 2022 "Make Sharpness-Aware Minimization Stronger: A Sparsified Perturbation Approach" (in Pytorch).

Installation

• Clone this repo

git clone git@github.com:Mi-Peng/Sparse-Sharpness-Aware-Minimization.git
cd Sparse-Sharpness-Aware-Minimization

• Create a virtual environment (e.g. Anaconda3)

conda create -n ssam python=3.8 -y
conda activate ssam

• Install the necessary packages

Install Pytorch following the official installation instructions.

conda install pytorch==1.12.1 torchvision==0.13.1 torchaudio==0.12.1 cudatoolkit=11.3 -c pytorch

Install wandb(optional)

pip install wandb

• Dataset preparation

We use CIFAR10, CIFAR100 and ImageNet in this repo.

For the CIFAR dataset, you don't need to do anything, pytorch will do the trivia about downloading.

For ImageNet dataset, we use standard ImageNet dataset, which could be found in http://image-net.org/. Your ImageNet file structure should look like:

$ tree data
imagenet
├── train
│   ├── class1
│   │   ├── img1.jpeg
│   │   ├── img2.jpeg
│   │   └── ...
│   ├── class2
│   │   ├── img3.jpeg
│   │   └── ...
│   └── ...
└── val
    ├── class1
    │   ├── img4.jpeg
    │   ├── img5.jpeg
    │   └── ...
    ├── class2
    │   ├── img6.jpeg
    │   └── ...
    └── ...

Config Introduction

In configs/default_cfg.py, we list the common args：

• --dataset. The dataset you used, choice: CIFAR10_base, CIFAR10_cutout, CIFAR100_base, CIFAR100_cutout and ImageNet_base.
• --model. The model you used, choice: resnet18, vgg11_bn, wideresnet28x10...
• --opt. The optimizer you used. sgd for SGD, sam-sgd for SAM (within SGD), ssamf-sgd for Fisher-SparseSAM (within SGD) and so on.
• --sparsity. The proportion of weight that does not calculate perturbation (Only works for ssamd and ssamf).
• --update_freq. How many epochs to update the mask (Only works for ssamd and ssamf).
• --num_samples. The number of samples to calculate Fisher Information (Only works for ssamf).
• --drop_rate. (Only works for ssamd).
• --drop_strategy. choice: weight, gradient, random (Only works for ssamd).
• --growth_strategy. choice: weight, gradient, random (Only works for ssamd).
• --wandb. action="store_true", if you want to record the information on wandb.

Training

Training Resnet18 on CIFAR10 with SGD.

python train.py --model resnet18 --dataset CIFAR10_cutout --datadir [Path2Data] --opt sgd --lr 0.05 --weight_decay 5e-4 --seed 1234 --wandb

Training WideResNet on CIFAR100 with SAM.

python train.py --model wideresnet28x10 --dataset CIFAR100_cutout --datadir [Path2Data] --opt sam-sgd --lr 0.05 --weight_decay 1e-3 --rho 0.2 --seed 1234 --wandb

Take ResNet18 on CIFAR10 training with Fisher-SparseSAM as an example.

python train.py --model resnet18 --dataset CIFAR10_cutout --datadir [Path2Data] --opt ssamf-sgd --rho 0.1 --weight_decay 1e-3 --sparsity 0.5 --num_samples 16 --update_freq 1 --seed 1234 --wandb

Training ResNet50 on ImageNet with SSAMF:

python train.py --epochs 90 --batch_size 256 --model resnet50 --dataset ImageNet_base --datadir [Path2Data] --opt ssamf-sgd --rho 0.7 --weight_decay 1e-4 --sparsity 0.5 --num_samples 128 --update_freq 1 --seed 1234

Ablation Ref

1. Visualization Loss Landscape

Thanks Visualizing the Loss Landscape of Neural Nets [code] for their work.

2. Hessian Spectra

Thanks https://github.com/amirgholami/PyHessian for their work.

Citation

@article{mi2022make,
  title={Make Sharpness-Aware Minimization Stronger: A Sparsified Perturbation Approach},
  author={Mi, Peng and Shen, Li and Ren, Tianhe and Zhou, Yiyi and Sun, Xiaoshuai and Ji, Rongrong and Tao, Dacheng},
  journal={arXiv preprint arXiv:2210.05177},
  year={2022}
}