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