Supplementary Appendix for: Algorithms and Hardness for Learning Linear Thresholds from Label Proportions