Supplementary Appendixfor: Algorithmsand Hardnessfor Learning Linear Thresholdsfrom Label Proportions