×

找到124个文档(结果1-100)

2023年6月20日至23日,美国佛罗里达州奥兰多,STOC’23,第55届ACM SIGACT计算理论年会论文集。 (英语) Zbl 1523.68013号

纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-9913-5)。第二十三期,1926页。(2023).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

凸面影响。 (英语) Zbl 07829285号

Braverman,Mark(编辑),第13届理论计算机科学创新会议,2022年ITCS,美国加利福尼亚州伯克利,2022年1月31日至2月3日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。215,第53条,第21页(2022年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

通过局部高浓度愚弄高斯PTF。 (英语) Zbl 07298319号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。1170-1183 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

测试噪声线性函数的稀疏性。 (英语) Zbl 07298274号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。610-623 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

简单有效的高斯过程伪随机发生器。 (英语) Zbl 07564404号

Shpilka,Amir(编辑),第34届计算复杂性会议,CCC 2019,新泽西州新不伦瑞克,2019年7月18-20日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际会议记录。通知。137,第4条,第33页(2019年)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

位移不变多维分布的密度估计。 (英语) Zbl 07559071号

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

Luby-Velićković-Wigderson重温:改进了深度两个电路的相关界和伪随机生成器。 (英语) Zbl 1522.68751号

Blais,Eric(编辑)等人,《近似、随机化和组合优化》。算法和技术。2018年8月20日至22日,美国普林斯顿,第21届国际研讨会,约2018年,第22届国际研讨会。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。116,第56条,第20页(2018年)。
PDF格式BibTeX公司 XML格式引用

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

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

第33位计算复杂性2018年6月22日至24日在美国加利福尼亚州圣地亚哥举行的CCC 2018年会议。 (英语) Zbl 1390.68026号

LIPIcs–莱布尼茨国际信息学会议录102.瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-069-9)。x、 28篇文章,不连续分页,仅限电子版,开放获取(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格式引用

哪些电路课程可以通过非平凡的节省来学习? (英语) 兹比尔1402.68112

Papadimitriou,Christos H.(编辑),第八届理论计算机科学创新大会,ITCS 2017,美国加州伯克利,2017年1月9-11日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-029-3)。LIPIcs–莱布尼茨国际信息学论文集67,第30条,第21页(2017年)。
MSC公司:68问题32 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

加法比浅单调电路的计数困难得多。 (英语) Zbl 1370.94608号

Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。1232-1245 (2017).
MSC公司:94立方厘米 65年第68季度
PDF格式BibTeX公司 XML格式引用

基于平均值的最优轨迹重建算法。 (英语) Zbl 1369.68202号

Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。1047-1056 (2017).
PDF格式BibTeX公司 XML格式引用

程度和灵敏度:两种分布的尾部。 (英语) 兹比尔1380.68223

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 13,23 p.(2016)。
MSC公司:65年第68季度 68兰特 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过扩展器切换引理得到多进制Frege深度下限。 (英语) Zbl 1373.03125号

Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。644-657 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

小距离连接的近最优小深度下限。 (英语) Zbl 1373.68260号

Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。612-625 (2016).
PDF格式BibTeX公司 XML格式引用

平滑布尔函数很简单:低灵敏度函数的高效算法。 (英语) Zbl 1334.68068号

2016年1月14日至16日,美国马萨诸塞州剑桥市ITCS’16第七届ACM理论计算机科学创新会议论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4057-1)。59-70(2016年)。
MSC公司:2005年第68季度 65年第68季度 94立方厘米
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 1371.68131号

Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。478-497 (2015).
MSC公司:68问题32 06E30年 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

学习很少否定的电路。 (英语) Zbl 1375.68063号

Garg,Naveen(编辑)等,近似、随机化和组合优化。算法和技术。第18届组合优化问题近似算法国际研讨会(APPROX 2015)和第19届随机化和计算国际研讨会(RANDOM 2015)论文集,美国新泽西州普林斯顿,2015年8月24日至26日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-89-7)。LIPIcs–莱布尼茨国际信息学论文集40,512-527(2015)。
MSC公司:65年第68季度 68T05年 94立方厘米
PDF格式BibTeX公司 XML格式引用

布尔函数单调性测试需要(几乎)(n^{1/2})非自适应查询。 (英语) Zbl 1321.68300号

2015年6月14日至17日,美国俄勒冈州波特兰STOC’15,第47届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3536-2)。519-528 (2015).
PDF格式BibTeX公司 XML格式引用

使用条件样本测试分布之间的等效性。 (英语) Zbl 1421.68183号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1174-1192 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

容错分布式存储的多项式时间近似方案。 (英语) Zbl 1421.68210号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。628-644 (2014).
PDF格式BibTeX公司 XML格式引用

低阶多项式阈值函数的有效确定性近似计数。 (英语) Zbl 1315.68147号

2014年5月31日至6月3日,美国纽约州纽约市STOC’14第46届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2710-7)。832-841 (2014).
PDF格式BibTeX公司 XML格式引用

通过分段多项式近似进行有效的密度估计。 (英语) Zbl 1315.68163号

2014年5月31日至6月3日,美国纽约州纽约市STOC’14第46届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2710-7)。604-613 (2014).
MSC公司:68问题32 68T05年
PDF格式BibTeX公司 XML格式引用

单调布尔函数的DNF逼近器。 (英语) Zbl 1410.68154号

Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 235-246 (2014).
MSC公司:65年第68季度 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试(k)-模态分布:通过约简优化算法。 (英语) Zbl 1421.68187号

Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1833-1852 (2013).
PDF格式BibTeX公司 XML格式引用

指数改进的算法和测试签名多数的下限。 (英语) Zbl 1422.68275号

Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1319-1336 (2013).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

稀疏布尔向量的低维半空间。 (英语) Zbl 1362.68123号

2013年1月9日至12日,美国加利福尼亚州伯克利市ITCS’13第四届理论计算机科学创新会议论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1859-4)。21-35(2013年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一个强大的钦钦不等式,以及在傅里叶分析和高维几何中计算最佳常数的算法。 (英语) Zbl 1336.68261号

Fomin,Fedor V.(编辑)等人,《自动化、语言和编程》。第40届国际学术讨论会,2013年ICALP,拉脱维亚里加,2013年7月8日至12日,第一部分会议记录,柏林:施普林格出版社(ISBN 978-3-642-39205-4/pbk)。计算机科学课堂讲稿7965,376-387(2013)。
PDF格式BibTeX公司 XML格式引用

通过测试学习(k)-模态分布。 (英语) Zbl 1421.68091号

Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1371-1385(2012年)。
PDF格式BibTeX公司 XML格式引用
全文: 链接

Chow参数问题的近似最优解和半空间的低权近似。 (英语) Zbl 1286.68187号

Karloff,Howard J.(编辑)等人,第44届ACM计算理论研讨会论文集,STOC 2012。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1245-5)。729-746 (2012).
MSC公司:2017年第68季度 94立方厘米
PDF格式BibTeX公司 XML格式引用

学习泊松二项分布。 (英语) Zbl 1286.68186号

Karloff,Howard J.(编辑)等人,第44届ACM计算理论研讨会论文集,STOC 2012。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1245-5)。709-728 (2012).
PDF格式BibTeX公司 XML格式引用

反Shapley值问题。 (英语) Zbl 1272.91047号

Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学讲义7391266-277(2012)。
PDF格式BibTeX公司 XML格式引用

不可知学习低阶多项式阈值函数的硬度结果。 (英语) 兹比尔1373.68237

Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1590-1606 (2011).
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

限制多项式阈值函数的平均灵敏度和噪声灵敏度。 (英语) Zbl 1294.68083号

第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。533-542 (2010).
MSC公司:2017年第68季度 68问题32 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试半空间(的子类)。 (英语) Zbl 1309.68226号

Goldreich,Oded(编辑),《性能测试》。当前的研究和调查。柏林:施普林格出版社(ISBN 978-3-642-16366-1/pbk)。计算机科学课堂讲稿6390334-340(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

带阈值门的AC(^{0})的学习和下限。 (英语) Zbl 1305.68106号

Serna,Maria(编辑)等,近似、随机化和组合优化。算法和技术。2010年9月1日至3日,西班牙巴塞罗那,第13届国际研讨会,约2010年,第14届国际研讨会(RANDOM 2010)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15368-6/pbk)。计算机科学讲座笔记6302588-601(2010)。
MSC公司:68问题32 2015年第68季度 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试半空间。 (英语) Zbl 1422.68129号

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。256-264 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 链接

有限的独立愚弄了一半空间。 (英语) Zbl 1292.68111号

2009年IEEE第50届计算机科学基础年会–FOCS 2009。研讨会记录,美国佐治亚州亚特兰大,2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机学会(ISBN 978-0-7695-3850-1;978-1-4244-5116-6/电子书)。171-180 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试\(\pm 1 \)-重量半空间。 (英语) Zbl 1255.68295号

Dinur,Irit(编辑)等,近似、随机化和组合优化。算法和技术。2009年8月21日至23日,美国加利福尼亚州伯克利,第12次国际研讨会,约2009年,第13次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03684-2/pbk)。计算机科学讲座笔记5687646-657(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

使用恶意噪声学习半空间。 (英语) Zbl 1248.68273号

Albers,Susanne(编辑)等人,《自动化,语言和编程》。2009年7月5日至12日,第36届国际学术讨论会,ICALP 2009,希腊罗兹。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-02926-4/pbk)。计算机科学课堂讲稿5555609-621(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Chow参数问题。 (英语) Zbl 1231.94097号

STOC'08年。2008年5月17日至20日,加拿大维多利亚,第40届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-047-0)。517-526 (2008).
MSC公司:94立方厘米 68问题32 42立方厘米 68周25
PDF格式BibTeX公司 XML格式引用

学习随机单调DNF。 (英语) Zbl 1159.68013号

Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会(随机2008)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171483-497(2008)。
MSC公司:68问题32
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有效测试稀疏GF(2)多项式。 (英语) Zbl 1153.68570号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125,502-514(2008)。
PDF格式BibTeX公司 XML格式引用

学习单调函数的最佳密码难度。 (英语) Zbl 1152.94412号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125,36-47(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

基本布尔函数的无分布测试下限。 (英语) Zbl 1171.68726号

Charikar,Moses(编辑)等,近似、随机化和组合优化。算法和技术。2007年8月20日至22日,美国新泽西州普林斯顿,第十届国际研讨会,大约2007年,第十一届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74207-4/pbk)。计算机科学课堂讲稿4627494-508(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

编辑介绍。 (英语) Zbl 1142.68391号

Hutter,Marcus(编辑)等人,《算法学习理论》。第18届国际会议,ALT 2007,日本仙台,2007年10月1-4日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-75224-0/pbk)。计算机科学课堂讲稿4754。人工智能课堂讲稿,1-8(2007)。
MSC公司:68问题32 68T05年
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

算法学习理论。第18届国际会议,ALT 2007,日本仙台,2007年10月1日至4日。诉讼程序。 (英语) Zbl 1141.68005号

计算机科学课堂讲稿人工智能课堂讲稿。柏林:施普林格出版社(ISBN 978-3-540-75224-0/pbk)。xi,第403页。(2007).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

学习(ω(1))维矩形的并集。 (英语) Zbl 1168.68389号

Balcázar,JoséL.(编辑)等人,《算法学习理论》。第17届国际会议,ALT 2006,西班牙巴塞罗那,2006年10月7日至10日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-46649-9/pbk)。计算机科学课堂讲稿4264。《人工智能讲义》,32-47页(2006年)。
MSC公司:68问题32
PDF格式BibTeX公司 XML格式引用

DNF在一般情况下是可教的。 (英语) Zbl 1143.68420号

Lugosi,Gabor(编辑)等人,《学习理论》。第19届学习理论年会,COLT 2006,匹兹堡,宾夕法尼亚州,美国,2006年6月22日至25日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-35294-5/pbk)。计算机科学4005课堂讲稿。人工智能课堂讲稿,214-228(2006)。
MSC公司:68问题32 68T05年
PDF格式BibTeX公司 XML格式引用
全文: 内政部

丰富布尔函数类的PAC学习算法。 (英语) Zbl 1178.68299号

蔡金毅(主编)等,计算模型的理论与应用。第三届国际会议,TAMC 2006,中国北京,2006年5月15日至20日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-34021-1/pbk)。计算机科学课堂讲稿3959442-451(2006)。
MSC公司:68问题32
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试单调高维分布。 (英语) Zbl 1192.68330号

STOC'05:第37届美国计算机学会计算理论年会论文集,美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机协会(ACM)(ISBN 1-58113-960-8)。147-156 (2005).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

均匀分布下随机DNF公式的学习。 (英语) Zbl 1142.68392号

Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624342-353(2005)。
MSC公司:68问题32 68T05年
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份