はじめに Single Index Modelの定義と問題設定 学習に必要なサンプル数の情報理論的下限 (Correlational) Statistical Queryの枠組みによる計算複雑さの下限 SGDの達成するサンプル複雑度 ロスの平滑化はCSQ下限を達成する 通常のSGDにおける必要サンプル数 …