Improving worst-case approximation ratios for the MaxCut problem using noisy and partial predictions.