×

找到30个文档(结果1-30)

基于VC维和无分布样本的测试。 (英语) Zbl 07765189号

Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。504-517 (2021).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

使用次指数查询的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格式引用

MaxSAT分辨率和子多维数据集总和。 (英语) Zbl 07331028号

Pulina,Luca(编辑)等人,《可满足性测试的理论和应用——SAT 2020》。第23届国际会议,意大利阿尔盖罗,2020年7月3日至10日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12178, 295-311 (2020).
PDF格式BibTeX公司 XML格式引用

通过图的拒绝抽样实现容忍军政府和不一致性测试的下限。 (英语) Zbl 1495.68247号

Blum,Avrim(编辑),第十届理论计算机科学创新大会,2019年1月10日至12日,美国加利福尼亚州圣地亚哥,ITCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。124,第52条,第20页(2019年)。
PDF格式BibTeX公司 XML格式引用

用于无分布军政府测试的量子算法。 (英语) Zbl 1454.68050号

van Bevern,René(编辑)等人,《计算机科学——理论与应用》。2019年7月1日至5日,在俄罗斯新西伯利亚举行的第十四届国际计算机科学研讨会,CSR 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11532, 50-59 (2019).
PDF格式BibTeX公司 XML格式引用

无分发军政府测试。 (英语) Zbl 1428.68389号

Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。749-759 (2018).
PDF格式BibTeX公司 XML格式引用

解决非自适应军政府测试的查询复杂性。 (英语) Zbl 1440.68327号

Ryan O'Donnell(编辑),第32届计算复杂性会议,CCC 2017年7月6日至9日,拉脱维亚里加。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。79,第26条,第19页(2017年)。
PDF格式BibTeX公司 XML格式引用

极值超图理论中的军政府方法和Chvátal猜想。 (英语) Zbl 1379.05083号

Drmota,Michael(ed.)等人,第九届欧洲组合学、图论和应用会议的扩展摘要,2017年8月28日至9月1日,奥地利维也纳,EuroComb 2017。阿姆斯特丹:爱思唯尔。离散数学电子笔记61711-717(2017)。
PDF格式BibTeX公司 XML格式引用

关于学习稀疏平价的困难。 (英语) 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)。
PDF格式BibTeX公司 XML格式引用

圆锥连接的合成定理。 (英语) 兹比尔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)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

适应性有助于测试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)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

进化系统中的非混合性消除。 (英语) Zbl 1361.68174号

第13届ACM SIGEVO遗传算法基础研讨会论文集,FOGA 2015,Aberystwyth,英国,2015年1月17日至20日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3434-1)。163-175 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

不同假设下的公钥密码。 (英语) 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格式引用
全文: 内政部

对juntas进行近乎最佳的测试。 (英语) Zbl 1304.68059号

第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。151-158 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

出版年份

软件