Instead, in perturband-max an approximate schema is used where noise is assumed factorizable.
first noisy scores are computed asφ( 1) and an approximate sample is obtained by a = argmax a n i=1φ (g i , h a i ), Such sampling procedure is still intractable in our case and also non-differentiable.