Based on these desiderata, Neyshabur et al. [1]} investigate several complexity measures including norms [2]}, robustness [3]}, and sharpness [4]}. They show that, these measures can meet some of the above requirements, but not all.
