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 branch

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/publications/2005-boosting_in_the_presence_of_noise.pdf http://research.microsoft.com/en-us/um/people/adum/publicati...