Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity

Rahul Jain, Hartmut Klauck, Miklos Santha
http://arxiv.org/abs/1004.0105

上の「Constructive Proofs of Concentration Bounds」とも若干関係するが，optimal direct sum theoremというものが様々な計算モデルについて知られているようで，この論文ではそれがdecision treeに対しても成り立つことを示している．