STOC2023
A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications
Hamed Hatami, Kaave Hosseini, Xiang Meng
2 citations
Abstract
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 citations
We introduce a new topological argument based on the Borsuk-Ulam theorem to prove a lower bound on sign-rank.