Zeroth-Order Optimization at the Edge of Stability