Efficient Online Linear Optimization with Approximation Algorithms