Date of Original Version

5-2007

Type

Conference Proceeding

Abstract or Description

Say that f:{0,1}n →{0,1} ε-approximates g : {0,1} n →{0,1} if the functions disagree on at most an ε fraction of points. This paper contains two results about approximation by DNF and other small-depth circuits

DOI

10.1007/978-3-540-73420-8_19

Share

COinS