1: $, then the 

2: (theoretical) convergence rate is optimal and it is equal to 

3: $