針對平均情況下正交向量和最近對問題的更快算法

本文提出了一種基於多項式方法的新算法，用於解決平均情況下的正交向量問題和最近對問題，並證明其在所有參數範圍內都比現有的最壞情況算法更快。