Testing Intersecting and Union-Closed Families

Testing Intersecting and Union-Closed Families
复制标题

测试相交和联合封闭族

DOI:
--
复制
发表时间:
2024
期刊:
ITCS
影响因子:
--
通讯作者:
Servedio, Rocco
Servedio, Rocco
中科院分区:
--
文献类型:
--
作者:
Chen, Xi;De, Anindya;Li, Yuhao;Nadimpalli, Shivam;Servedio, Rocco

文献摘要

参考文献

被引文献

相似文献

A o(d) · polylog n 超网格上布尔函数的单调性测试器 [n]d
DOI: 10.1137/1.9781611975031.139
发表时间: 2017
期刊: ArXiv
影响因子: --
作者:
Hadley Black;Deeparnab Chakrabarty;C. Seshadhri
通讯作者: C. Seshadhri
近似并集封闭猜想
DOI: --
发表时间: 2022
期刊:
影响因子: --
作者:
Zachary Chase;Shachar Lovett
通讯作者: Shachar Lovett
超网格上布尔函数的有向等周定理和 Õ(n√d) 单调性测试器
DOI: --
发表时间: 2023
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Hadley Black;Deeparnab Chakrabarty;C. Seshadhri
通讯作者: C. Seshadhri
超越 Talagrand 函数:测试单调性和唯一性的新下界
DOI: --
发表时间: 2017
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Xi Chen;Erik Waingarten;Jinyu Xie
通讯作者: Jinyu Xie
关于单调性测试和布尔等周类型定理
DOI: --
发表时间: 2015
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Subhash Khot;Dor Minzer;S. Safra
通讯作者: S. Safra