Stationary points in non-monotone DR-submodular maximization can have arbitrarily bad approximation ratios, leading to insights for algorithm design.
