Scalable kernel methods and their use in black-box optimization