Before revision:  However, the classes of local min-max solutions which prior algorithms seek are only guaranteed to exist under very strong assumptions on f, such as convexity or monotonicity.
After revision:  However, the classes of local min-max solutions which prior algorithms seek are only guaranteed to exist under strong assumptions on f, such as convexity or monotonicity.