Before revision:  second, we    exploit structural properties of these algorithms and generalize them to the black-box setting.
After revision:  second, we variant of the standard exploit structural properties of these algorithms and generalize them to the black-box setting.