無限ラベル空間における多クラス帰納的オンライン学習

ラベル空間が無限の場合でも、新しい組み合わせ次元である「レベル制約付きリトルストーン次元」と「レベル制約付き分岐次元」を用いることで、多クラス帰納的オンライン学習のミニマックス期待誤り数を特徴づけることができる。