Let’s Make Block Coordinate Descent Go Fast
Reproducing the experiments (Figures 4-13) in the paper
You can run the experiments as follows.
-
Open Terminal (or Command Prompt in Windows);
-
Download this repository by running the command,
git clone https://github.com/IssamLaradji/BlockCoordinateDescent.git
- Go into the code's directory,
cd BlockCoordinateDescent
- Run the command for a figure number as shown in the sections below.
Below we show how to generate each of the 4-13 Figures in the paper.
Figure 4
Figure 5
Figure 6
python main.py -e fig6a fig6b
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Citation
If you find the code useful for your research, please cite:
@Article{nutini2017let,
title={Let's Make Block Coordinate Descent Go Fast: Faster Greedy Rules, Message-Passing, Active-Set Complexity, and Superlinear Convergence},
author={Nutini, Julie and Laradji, Issam and Schmidt, Mark},
journal={arXiv},
year={2017}
}