SlowGuess/NeurIPS_2023_OCR huggingface dataset:
algorithm outperforms the Low-degree algorithm by a large margin. We further increase the sample size for the Low-degree algorithm and see that its interpretation error gradually approaches that of Harmonica. However, even with 5x sample size, the Low-degree algorithm still gives a larger interpretation error compared with Harmonica. However, since exactly computing the Low-degree algorithm is extremely time-consuming, here we present the results using five times the sample size to show the calculation difficulty of the Low-degree algorithm.