)$ many $\LSN_{n,\tau}$-samples, coming from practical measurements of Simon's circuit $Q^{\Simon}_{f_{\vec s}}$ with error rate $\tau$, in time $\tilde{\Theta}\left( 0^{\log\left(\frac{0}{0-\tau}\right)\cdot n} \right)$. 