Be Robust by being Local