本文介绍了一种基于标签比例的学习方法，通过访问具有一定标签比例的随机袋子来对线性阈值函数进行有效学习。算法使用次高斯浓度界限估计均值和协方差矩阵，并展示了如何应用于有效采样袋子以近似法向量。通过提供新的泛化误差界限，识别具有较低误差的假设LTF。