Source: https://www.lamsade.dauphine.fr/~giard/Gautier_Estimation.pdf