Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods