High-dimensional Black-box Optimization via Divide and Approximate Conquer