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.