ガウス分布下での半空間交差の学習: 改善されたアルゴリズムとSQ下限

本論文では、ガウス分布下での半空間交差の効率的なTDS学習アルゴリズムを提案し、さらにSQ下限を示した。ガウス分布下での単一半空間のTDS学習は既に解決されているが、半空間交差の場合はより複雑な問題であり、本研究では大幅な改善を達成した。