Sign-Rank, Index, and List Replicability: Connections and Separations
符号秩、索引与列表可复制性:联系与分离
发表机构 * McGill University(麦吉尔大学) ; Ohio State University(俄亥俄州立大学)
AI总结 本文研究二元概念类的符号秩下界,通过比较Z2-索引和列表可复制数,证明Z2-索引被列表可复制数的线性函数上界,从而解决符号秩与Z2-索引的分离问题,并进一步建立列表可复制数的上界与组合性质。
Comments 29 pages, 1 figure