STOC2023
A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications
Hamed Hatami, Kaave Hosseini, Xiang Meng
被引用 2 次
摘要
We introduce a new topological argument based on the Borsuk-Ulam theorem to prove a lower bound on sign-rank.
STOC2023
Hamed Hatami, Kaave Hosseini, Xiang Meng
被引用 2 次
We introduce a new topological argument based on the Borsuk-Ulam theorem to prove a lower bound on sign-rank.