[gone35]

Absolutely. There has been some work specifically on boosting in the presence of noise --see for instance [1], and Sec. 12.3.3 of Schapire's book-- using branching programs/BDDs as base learners. It's definitely worth taking a look.

[1] http://research.microsoft.com/en-us/um/people/adum/publicati...