High dimensional online calibration in polynomial time