Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 3, Issue 61

0 -- 0Ryuhei Uehara, Kensei Tsuchida, Ingo Wegener. Optimal attribute-efficient learning of disjunction, parity, and threshold functions