1: $ is sufficiently small.

2: In general, FW has a sublinear convergence rate: $