尤瓦尔·菲莫斯;玛哈扬,米娜;高拉夫·苏德;马克·维尼亚尔斯 MaxSAT分辨率和子多维数据集总和。 (英语) Zbl 07650604号 ACM事务处理。计算。日志。 24,第1号,第8条,第27页(2023年).MSC公司:03B70型 68年XX月 PDF格式BibTeX公司 XML格式引用 \textit{Y.Filmus}等人,ACM Trans。计算。日志。24,第1号,第8条,第27页(2023;Zbl 07650604) 全文: 内政部 arXiv公司
大卫·埃利斯;诺姆·利夫希茨 对称群中交叉点的逼近和禁止交叉问题。 (英语) Zbl 1490.05262号 杜克大学数学。J。 171,第7期,1417-1467(2022).MSC公司:05年5月 05年05月05日 PDF格式BibTeX公司 XML格式引用 \textit{D.Ellis}和\textit{N.Lifshitz},杜克数学。J.171,第7号,1417--1467(2022;Zbl 1490.05262) 全文: 内政部 arXiv公司 链接 链接
埃里克·布莱斯;费雷拉·平托(Renato jun Ferreira Pinto)。;纳撒尼尔·哈姆斯 基于VC维和无分布样本的测试。 (英语) Zbl 07765189号 Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。504-517 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Blais}等人,in:第53届ACM SIGACT计算理论研讨会论文集,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。504--517(2021;Zbl 07765189) 全文: 内政部 arXiv公司
伊耶,毗湿奴;阿维沙伊·塔尔;迈克尔·惠特迈耶 使用次指数查询的Junta距离近似。 (英语) Zbl 07711606号 Kabanets,Valentine(编辑),第36届计算复杂性会议,CCC 2021,加拿大安大略省多伦多,虚拟会议,2021年7月20日至23日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。200,第24条,第38页(2021年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Iyer}等人,LIPIcs——莱布尼茨国际期刊。通知。200,第24条,第38页(2021;Zbl 07711606) 全文: 内政部 arXiv公司
科塔里,Pravesh K。;拉胡·梅卡;普拉萨德·拉加文德拉 用juntas和CSP的LP弛豫的弱指数下界逼近矩形。 (英语) Zbl 1516.68042号 SIAM J.计算。 51,2号,STOC17-305-STOC17-332(2022).MSC公司:65年第68季度 2011年第68季度 2017年第68季度 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{P.K.Kothari}等人,SIAM J.Compute。51,2号,STOC17--305-STOC17--332(2021;Zbl 1516.68042) 全文: 内政部
尤瓦尔·菲莫斯;米纳·马哈扬;高拉夫·苏德;马克·维尼亚尔斯 MaxSAT分辨率和子多维数据集总和。 (英语) Zbl 07331028号 Pulina,Luca(编辑)等人,《可满足性测试的理论和应用——SAT 2020》。第23届国际会议,意大利阿尔盖罗,2020年7月3日至10日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12178, 295-311 (2020).MSC公司:65年第68季度 2007年4月68日 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Filmus}等人,Lect。注释计算。科学。12178,295--311(2020;Zbl 07331028) 全文: 内政部 arXiv公司
彼得·弗兰克尔;安德烈·库帕夫斯基 为转移家庭提供的简单军政府。 (英语) 兹比尔1450.05091 离散分析。 2020年,第14号论文,第18页(2020年).MSC公司:05年5月 PDF格式BibTeX公司 XML格式引用 \textit{P.Frankl}和\textit{A.Kupavskii},离散分析。2020,第14号文件,第18页(2020;兹bl 1450.05091) 全文: 内政部 arXiv公司 OA许可证
阿米特·列维;埃里克·温加滕 通过图的拒绝抽样实现容忍军政府和不一致性测试的下限。 (英语) Zbl 1495.68247号 Blum,Avrim(编辑),第十届理论计算机科学创新大会,2019年1月10日至12日,美国加利福尼亚州圣地亚哥,ITCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。124,第52条,第20页(2019年)。MSC公司:68瓦20 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Levi}和\textit{E.Waingarten},LIPIcs——莱布尼茨国际程序。通知。124,第52条,第20页(2019年;Zbl 1495.68247) 全文: 内政部 arXiv公司
埃里克·布莱斯;Canonne,Clément L。;塔利亚·伊登;阿米特·列维;罗恩·达纳 容忍军政府测试以及与子模块优化和功能同构的连接。 (英语) Zbl 1495.68245号 ACM事务处理。计算。理论 第11条第4款第24条第33页(2019年).MSC公司:68瓦20 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Blais}等人,ACM Trans。计算。理论11,第4条,第24条,第33页(2019年;Zbl 1495.68245) 全文: 内政部 arXiv公司
亚历山大·贝洛夫 用于无分布军政府测试的量子算法。 (英语) Zbl 1454.68050号 van Bevern,René(编辑)等人,《计算机科学——理论与应用》。2019年7月1日至5日,在俄罗斯新西伯利亚举行的第十四届国际计算机科学研讨会,CSR 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11532, 50-59 (2019).MSC公司:2012年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{A.Belovs},莱克特。注释计算。科学。11532,50-59(2019;Zbl 1454.68050) 全文: 内政部 arXiv公司
刘正阳;陈曦;罗科·A·塞韦迪奥。;盛英;谢金玉 无分发军政府测试。 (英语) Zbl 1428.68389号 Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。749-759 (2018).MSC公司:68瓦20 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Liu}等人,in:第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25-29日。纽约州纽约市:计算机协会(ACM)。749--759(2018;Zbl 1428.68389) 全文: 内政部 arXiv公司
陈曦;罗科·A·塞韦迪奥。;谭丽阳;埃里克·温加滕;谢金玉 解决非自适应军政府测试的查询复杂性。 (英语) Zbl 1426.68295号 美国临床医学杂志 65号第6条第40条第18页(2018年).MSC公司:68瓦20 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,J.ACM 65,No.6,Article No.40,18 p.(2018;Zbl 1426.68295) 全文: 内政部 链接
内德·H·比肖蒂。;阿雷耶科斯塔 从成员查询中精确学习juntas。 (英语) Zbl 1398.68432号 西奥。计算。科学。 742, 82-97 (2018).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{N.H.Bshouty}和\textit{A.Costa},Theor。计算。科学。742,82-97(2018;Zbl 1398.68432) 全文: 内政部 arXiv公司
陈曦;罗科·A·塞韦迪奥。;谭丽阳;埃里克·温加滕;谢金玉 解决非自适应军政府测试的查询复杂性。 (英语) Zbl 1440.68327号 Ryan O'Donnell(编辑),第32届计算复杂性会议,CCC 2017年7月6日至9日,拉脱维亚里加。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。79,第26条,第19页(2017年)。MSC公司:68瓦20 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,LIPIcs——莱布尼茨国际程序。通知。79,第26条,第19页(2017年;Zbl 1440.68327) 全文: 内政部 arXiv公司
内森·凯勒;诺姆·利夫希茨 极值超图理论中的军政府方法和Chvátal猜想。 (英语) Zbl 1379.05083号 Drmota,Michael(ed.)等人,第九届欧洲组合学、图论和应用会议的扩展摘要,2017年8月28日至9月1日,奥地利维也纳,EuroComb 2017。阿姆斯特丹:爱思唯尔。离散数学电子笔记61711-717(2017)。MSC公司:05C65号 05C35号 05年05月05日 PDF格式BibTeX公司 XML格式引用 \textit{N.Keller}和\textit{N.Lifshitz},电子。注释离散数学。61、711--717(2017年;Zbl 1379.05083) 全文: 内政部 arXiv公司
阿纳布·巴塔查里亚;阿梅特·加德卡;Suprovat Ghoshal公司;里希·萨科特 关于学习稀疏平价的困难。 (英语) Zbl 1397.68083号 Sankowski,Piotr(编辑)等人,2016年8月22日至24日在丹麦奥胡斯举行的第24届欧洲算法年会,ESA 2016。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-015-6)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志57,第11条,第17页(2016)。MSC公司:2017年第68季度 68问题32 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhattacharyya}等人,LIPIcs——莱布尼茨国际程序。通知。57,第11条,第17页(2016;Zbl 1397.68083) 全文: 内政部 arXiv公司
米卡·哥尔斯;Jayram,T.S。 圆锥连接的合成定理。 (英语) 兹比尔1380.68198 Raz,Ran(编辑),第31届计算复杂性会议,CCC’16,日本东京,2016年5月29日至6月1日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-008-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学会议50,Article 5,16 p.(2016)。MSC公司:2017年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}和\textit{T.s.Jayram},LIPIcs--Leibniz Int.Proc。通知。50,第5条,第16页(2016;Zbl 1380.68198) 全文: 内政部
Gös,米卡;沙查·洛维特;拉胡·梅卡;托马斯·沃森;大卫·扎克曼 矩形是非负连接。 (英语) Zbl 1353.68130号 SIAM J.计算。 45,第5期,1835-1869(2016).MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,SIAM J.Compute。45号,第5期,1835-1869(2016;Zbl 1353.68130) 全文: 内政部
罗科·A·塞韦迪奥。;谭丽阳;约翰·赖特 适应性有助于测试juntas。 (英语) Zbl 1387.68126号 David Zuckerman(编辑),第30届计算复杂性会议,CCC’15,波特兰,俄勒冈州,美国,2015年6月17日至19日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-81-1)。LIPIcs–莱布尼茨国际信息学论文集33,264-279(2015)。MSC公司:2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{R.A.Servedio}等人,LIPIcs——莱布尼茨国际程序。通知。33、264--279(2015;Zbl 1387.68126) 全文: 内政部
Burjorjee,Keki M。 进化系统中的非混合性消除。 (英语) Zbl 1361.68174号 第13届ACM SIGEVO遗传算法基础研讨会论文集,FOGA 2015,Aberystwyth,英国,2015年1月17日至20日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3434-1)。163-175 (2015).MSC公司:68T05型 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Burjorjee},在:第13届ACM SIGEVO遗传算法基础研讨会论文集,2015年FOGA,英国阿伯里斯特威斯,2015年1月17日至20日。纽约州纽约市:计算机协会(ACM)。163-175(2015年;Zbl 1361.68174) 全文: 内政部
格雷戈里·瓦利安特 寻找次二次时间的相关性,应用于学习平价和最近对问题。 (英语) Zbl 1333.68235号 美国临床医学杂志 62,第2号,第13条,第45页(2015年).MSC公司:68T05型 62H20个 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{G.Valiant},J.ACM 62,第2号,第13条,45页(2015;Zbl 1333.68235) 全文: 内政部
诺加·阿龙;阿米特·温斯坦 具有恒定错误率的局部校正。 (英语) Zbl 1315.68277号 算法 71,第2期,496-516(2015).MSC公司:68瓦20 65年第68季度 94C12号机组 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}和\textit{A.Weinstein},《算法》71,第2期,496--516(2015;Zbl 1315.68277) 全文: 内政部 arXiv公司
阿米尔·什皮尔卡;阿维沙伊·塔尔 关于对称布尔函数的最小Fourier度。 (英语) Zbl 1340.68042号 组合数学 34,第3期,359-377(2014).MSC公司:68问题32 06E30年 65T50型 PDF格式BibTeX公司 XML格式引用 \textit{A.Shpilka}和\textit{A.Tal},组合数学34,第3期,359--377(2014;Zbl 1340.68042) 全文: 内政部
伊利亚斯·迪亚科尼科拉斯;罗科·A·塞韦迪奥。 线性阈值函数的改进近似。 (英语) Zbl 1273.68292号 计算。复杂性 22,第3期,623-677(2013).MSC公司:68年 06E30年 28A35型 PDF格式BibTeX公司 XML格式引用 \textit{I.Diakonikolas}和\textit{R.A.Servedio},计算。复杂性22,No.3,623--677(2013;Zbl 1273.68292) 全文: 内政部
本尼·阿普勒巴姆;波阿斯·巴拉克;阿维·威格德森 不同假设下的公钥密码。 (英语) Zbl 1293.94052号 第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。171-180 (2010).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{B.Applebaum}等人,in:第42届ACM计算理论年会论文集,STOC’10。美国马萨诸塞州剑桥市,2010年6月5-8日。纽约州纽约市:计算机协会(ACM)。171-180(2010年;Zbl 1293.94052) 全文: 内政部
简·阿尔佩;埃尔沙南·莫塞尔 应用Russo公式的推广来学习多个随机预言。 (英语) Zbl 1200.68179号 梳子。普罗巴伯。计算。 19,第2期,183-199(2010).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{J.Arpe}和\textit{E.Mossel},梳。普罗巴伯。计算。19,第2号,183--199(2010;Zbl 1200.68179) 全文: 内政部
埃里克,布莱斯 对juntas进行近乎最佳的测试。 (英语) Zbl 1304.68059号 第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。151-158 (2009).MSC公司:2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{E.Blais},in:第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)。151-158(2009年;Zbl 1304.68059) 全文: 内政部
伊丽特·迪努尔;埃胡德·弗里德古特 交叉族基本上包含在军政府中。 (英语) Zbl 1243.05235号 梳子。普罗巴伯。计算。 18,编号1-2,107-122(2009).MSC公司:05年5月 2018年1月5日 05B99号 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}和\textit{E.Friedgut},库姆。普罗巴伯。计算。18、编号1--2、107-122(2009;Zbl 1243.05235) 全文: 内政部
简·阿尔佩;吕迪格·赖舒克 在噪音中学习军政府。 (英语) Zbl 1124.68051号 西奥。计算。科学。 384,第1号,2-21(2007).MSC公司:68问题32 PDF格式BibTeX公司 XML格式引用 \textit{J.Arpe}和\textit{R.Reischuk},Theor。计算。科学。384,编号1,2--21(2007;Zbl 1124.68051) 全文: 内政部
埃尔达尔·菲舍尔;金德勒,盖伊;达纳·罗恩;Shmuel萨夫拉;亚历克斯·萨莫罗德尼茨基 测试juntas。 (英语) Zbl 1076.68112号 J.计算。系统。科学。 68,第4期,753-787(2004).MSC公司:68瓦20 2017年第68季度 65年第68季度 60克50 PDF格式BibTeX公司 XML格式引用 \textit{E.Fischer}等人,《计算杂志》。系统。科学。68,第4号,753--787(2004;Zbl 1076.68112) 全文: 内政部