We propose the algorithms for online convex optimization which lead to
cumulative squared constraint violations of the form
$\sum\limits_{t=1}^T\big([g(x_t)]_+\big)^2=O(T^{1-\beta})$, where
$\beta\in(0,1)$. Previous literature has focused on long-term constraints of
the form $\sum\limi