The supplementary is organised as follows:

1. We provide the full version of the manuscript with the attached Appendix which contains the detailed proofs of the claims in the main paper.

2. The Subsampling and Boosting directories contain the code for the experiments provided in Section 5 of the manuscript. The code is provided as .ipynb file. To run the file, 

a) Visit https://colab.research.google.com
b) Go to File > Upload notebook
c) Upload the file on Google Colab and select "Connect" on the top right corner to connect to a runtime
d) Go to Runtime > Run all to run all cells of the colab.

This will generate the plots provided in Section E of Appendix.

