Efficiency Versus Robustness Trade-Offs