Near-optimal robust bilevel optimization