Improved Direct Product Theorems for Randomized Query Complexity

Andrew Drucker. Improved Direct Product Theorems for Randomized Query Complexity. Electronic Colloquium on Computational Complexity (ECCC), 17:80, 2010. [doi]

Abstract

Abstract is missing.