Regret and Cumulative Constraint Violation Analysis
        for Online Convex Optimization with Long Term Constraints

         Xinlei Yi 1 Xiuxian Li 2 Tao Yang 3 Lihua Xie 4 Tianyou Chai 3 Karl H. Johansson 1

             Abstract                  cations in online binary classification (Crammer et al., 2006),
                                   online display advertising (Goldfarb & Tucker, 2011), etc. It
    This paper considers online convex optimization
                                   h ...