‘Huge Breakthrough’ in the Math of Imbalance

（翻译）不平衡数学中的“巨大突破”

资讯摘要

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

理论计算机科学家尼基尔·班萨尔和郝天江提出了一种新算法，将近30年来失衡数学（差异理论）中的上限从log(N)^(1/2)降至log(N)^(1/4)，更接近证明科姆洛什猜想。该结果被认为是该领域数十年来最重大的进展，可能对数学、物理和机器学习产生影响。

该猜想认为，无论向量数量或维度如何增加，将一组对象分成两组后，两组之间的不平衡程度（差异）总能保证不超过一个通用常数。

Bansal 和 Jiang 提出了一个新算法，将差异上限从 log(N)^(1/2) 降至 log(N)^(1/4)，这是近30年来该问题首次取得实质进展。

它是最接近证明科姆洛什猜想的证据，可能对数学、物理和机器学习等领域产生应用价值。