Algorithms and Hardness for Learning Linear Thresholds from Label Proportions