To reproduce the CIFAR-10 results (AUC plot) in the paper, launch MATLAB and run 
> demo_cifar
> plot_aucs

The entire process takes about 1-2 hours on a 16 core CPU. 

To reproduce the computational time results, please run 

> demo_time