オンデマンドサンプリング：複数の分布から最適に学習する

オンデマンドサンプリングを用いることで、複数の事前定義された分布上で期待損失を最小化する学習アルゴリズムの最適なサンプル複雑度を達成できる。