Figure 5

Theoretical maximum number of calls to the oracle \(N_{\text{oracle}}\) in terms of the precision ϵ for different values of the amplification policy q and a fixed confidence level \(1-\gamma = 0.95\). Lines \(1/\epsilon \) and \(1/\epsilon ^{2}\) are depicted for comparison purposes