A Novel Gaussian Min-Max Theorem and its Applications