Max-Cut Approximation with Noisy and Partial Predictions

The authors explore Max-Cut approximations using noisy and partial predictions, achieving significant improvements over worst-case scenarios.