Building Oracles For Robust Algorithm Design