ブール関数の近似度と学習アルゴリズムとの関係の参照要求

このペーパー( http://www.cs.columbia.edu/~rocco
/Public/stoc01.pdf
)は、おそらくブール関数の$ frac {1} {3} –
$近似度の上界を学習アルゴリズムに変換する方法を示す最初の論文です。

この行に他の作品がありましたか?近似度から学習アルゴリズムへのそのような変換について、私たちが知っている最新のものは何ですか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です