On Approximating the Number of Relevant Variables in a Function

Dana Ron, Gilad Tsur. On Approximating the Number of Relevant Variables in a Function. Electronic Colloquium on Computational Complexity (ECCC), 18:78, 2011. [doi]

Abstract

Abstract is missing.