Improved Approximations for Hard Graph Problems using Predictions