平滑ブースティングのサンプル複雑性と過酷定理の厳密性

平滑ブースターは、任意の例に対して重みを置きすぎないような分布を生成する。平滑ブースティングのサンプル複雑性を明らかにし、Impagliazzoの過酷定理の厳密性を示す。