Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor
References (14)
- et al.
Boosting using branching programs
J. Comput. System Sci.
(2002) - et al.
Classification and Regression Trees
(1984) - et al.
On learning width two branching programs
- et al.
An analysis of reduced error pruning
J. Artificial Intelligence Res.
(2001) - et al.
The difficulty of reduced error pruning of leveled branching programs
Ann. Math. Artificial Intelligence
(2003) A threshold of lnn for approximating set cover
J. ACM
(1998)- et al.
Approximating the value of two prover proof systems, with applications to MAX 2SAT and MAX DICUT
There are more references available in the full text version of this article.
Cited by (0)
Copyright © 2003 Elsevier Science B.V. All rights reserved.