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