boosting lower bound