Overparameterized (robust) models from computational constraints