伊曼纽尔·维奥拉 随机图灵机的伪随机比特和下界。 (英语) Zbl 07563812号 理论计算。 18,第10号论文,第12页(2022年).MSC公司:第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},理论计算。18,第10号论文,第12页(2022;Zbl 07563812) 全文: DOI程序 OA许可证
伊曼纽尔·维奥拉 采样下限:布尔平均情况和排列。 (英语) Zbl 1435.68092号 SIAM J.计算。 49,第1期,119-137(2020).MSC公司:2006年第68季度 68第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},SIAM J.计算机。49,第1号,119--137(2020;Zbl 1435.68092) 全文: DOI程序
伊曼纽尔·维奥拉 空间接近最大值的数据结构的下限表示电路下限。 (英语) Zbl 1494.68093号 理论计算。 15,第18号论文,第9页(2019).MSC公司:2017年第68季度 68第05页 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},理论计算。15,第18号论文,第9页(2019年;Zbl 1494.68093) 全文: DOI程序 OA许可证
伊曼纽尔·维奥拉 硬度的恒定误差伪随机性证明需要多数。 (英语) Zbl 1495.68153号 ACM事务处理。计算。理论 第11条第4款第19条第11页(2019年).MSC公司:87年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},ACM翻译。计算。理论11,第4条,第19条,第11页(2019年;Zbl 1495.68153) 全文: DOI程序
W.T.Gowers。;伊曼纽尔·维奥拉 交错的组产品。 (英语) Zbl 1435.20015号 SIAM J.计算。 48,编号2,554-580(2019). 审核人:纳迪娅·马扎(兰卡斯特) MSC公司:20立方厘米 20D60年 20第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.T.Gowers}和\textit{E.Viola},SIAM J.Compute。48,编号2,554--580(2019;Zbl 1435.20015) 全文: DOI程序 arXiv公司
哈拉马蒂(Elad Haramaty);Lee,Chin Ho先生;伊曼纽尔·维奥拉 有限的独立性加上噪音愚人产品。 (英语) Zbl 1441.94114号 SIAM J.计算。 47,第2期,493-523(2018).MSC公司:94B50型 11公里45 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Haramaty}等人,SIAM J.Compute。47,第2号,493--523(2018;Zbl 1441.94114) 全文: DOI程序
哈拉马蒂(Elad Haramaty);Lee,Chin Ho先生;伊曼纽尔·维奥拉 有限的独立性加上噪音愚人产品。 (英语) Zbl 1441.94115号 Ryan O'Donnell(编辑),第32届计算复杂性会议,CCC 2017年7月6日至9日,拉脱维亚里加。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。79,第14条,第30页(2017年)。MSC公司:94B50型 11公里45 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Haramaty}等人,LIPIcs——莱布尼茨国际程序。通知。79,第14条,第30页(2017年;兹bl 1441.94115) 全文: DOI程序
Lee,Chin Ho先生;伊曼纽尔·维奥拉 小偏差分布总和的一些限制。 (英语) Zbl 1387.68125号 理论计算。 13,第16号论文,23页(2017年).MSC公司:2017年第68季度 65立方厘米 65年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.H.Lee}和\textit{E.Viola},理论计算。13,第16号论文,23页(2017;Zbl 1387.68125) 全文: DOI程序 OA许可证
弗雷德里克·格林;丹尼尔·克莱默;伊曼纽尔·维奥拉 块对称多项式与奇偶校验的相关性优于对称多项式。 (英语) Zbl 1379.68153号 计算。复杂性 26,第2期,323-364(2017).MSC公司:2017年第68季度 05年5月5日 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Green}等人,计算。复杂性26,编号2323-364(2017;兹bl 1379.68153) 全文: DOI程序
伊曼纽尔·维奥拉 二次图很难采样。 (英语) Zbl 1427.68109号 ACM事务处理。计算。理论 8,第4号,第18条,第4页(2016年).MSC公司:2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},ACM翻译。计算。理论8,第4号,第18条,第4页(2016年;Zbl 1427.68109) 全文: DOI程序
伊曼纽尔·维奥拉 随机性为近似计数购买深度。 (英语) Zbl 1318.68091号 计算。复杂性 23,第3期,479-508(2014).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},计算。复杂性23,第3号,479--508(2014;Zbl 1318.68091) 全文: DOI程序
伊曼纽尔·维奥拉 电路源的提取器。 (英语) Zbl 1301.68195号 SIAM J.计算。 43,第2期,655-672(2014).MSC公司:87年第68季度 2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},SIAM J.计算机。43,第2号,655--672(2014;Zbl 1301.68195) 全文: DOI程序
伊莱·本·萨森;伊曼纽尔·维奥拉 带有投影查询的短PCP。 (英语) Zbl 1410.68135号 Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 163-173 (2014).MSC公司:2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Ben-Sasson}和\textit{E.Viola},莱克特。注释计算。科学。8572,163--173(2014;Zbl 1410.68135) 全文: DOI程序
亚历山大·拉兹博罗夫;伊曼纽尔·维奥拉 真正的优势。 (英语) Zbl 1322.68076号 ACM事务处理。计算。理论 第5号第4条第17条第8页(2013年).MSC公司:2005年第68季度 2017年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Razborov}和\textit{E.Viola},ACM翻译。计算。理论5,第4号,第17条,第8页(2013;Zbl 1322.68076) 全文: DOI程序
伊曼纽尔·维奥拉 简洁数据结构的逐位下限。 (英语) Zbl 1261.68049号 SIAM J.计算。 41,第6期,1593-1604(2012).MSC公司:68第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},SIAM J.计算机。41、第6号1593-1604(2012;Zbl 1261.68049) 全文: DOI程序 链接
沙查·洛维特;伊曼纽尔·维奥拉 有界深度电路不能对好的代码进行采样。 (英语) Zbl 1282.68125号 计算。复杂性 21,第2期,245-266(2012).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Lovett}和\textit{E.Viola},计算。复杂性21,No.2,245--266(2012;Zbl 1282.68125) 全文: DOI程序
埃里克·迈尔斯;伊曼纽尔·维奥拉 置换置换网络、伪随机函数和自然证明。 (英语) Zbl 1294.94065号 Safavi-Naini,Reihaneh(编辑)等人,《密码学进展——密码2012》。2012年8月19日至23日,第32届年度密码学会议,美国加利福尼亚州圣巴巴拉。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-32008-8/pbk)。计算机科学课堂讲稿7417,68-85(2012)。MSC公司:94A60型 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Miles}和\textit{E.Viola},莱克特。注释计算。科学。7417,68-85(2012;Zbl 1294.94065) 全文: DOI程序
伊曼纽尔·维奥拉 分布的复杂性。 (英语) Zbl 1255.68077号 SIAM J.计算。 41,第1期,191-218(2012).MSC公司:2017年第68季度 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},SIAM J.计算机。41,第1号,191--218(2012;Zbl 1255.68077) 全文: DOI程序
伊曼纽尔·维奥拉 随机性为近似计数购买深度。 (英语) Zbl 1292.68079号 Ostrovsky,Rafail(编辑),《2011年IEEE第52届计算机科学基础年度研讨会论文集-FOCS 2011》,美国加利福尼亚州棕榈泉,10月22-25日。加利福尼亚州洛斯阿拉米托斯:IEEE计算机协会(ISBN 978-0-7695-4571-4;978-1-4577-1843-4/电子书)。230-239 (2011).MSC公司:2015年第68季度 2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},in:2011年IEEE第52届计算机科学基础年会论文集——2011年FOCS,美国加利福尼亚州棕榈泉市,10月22日至25日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机协会。230-239(2011年;兹bl 1292.68079) 全文: DOI程序
伊曼纽尔·维奥拉 电路源的提取器。 (英语) Zbl 1292.68117号 Ostrovsky,Rafail(编辑),《2011年IEEE第52届计算机科学基础年度研讨会论文集-FOCS 2011》,美国加利福尼亚州棕榈泉,10月22-25日。加利福尼亚州洛斯阿拉米托斯:IEEE计算机协会(ISBN 978-0-7695-4571-4;978-1-4577-1843-4/电子书)。220-229 (2011).MSC公司:87年第68季度 2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},in:2011年IEEE第52届计算机科学基础年会论文集——2011年FOCS,美国加利福尼亚州棕榈泉市,10月22日至25日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机协会。220-229(2011;Zbl 1292.68117) 全文: DOI程序
普特拉什库,米海;伊曼纽尔·维奥拉 简洁部分和的Cell-probe下限。 (英语) Zbl 1288.68051号 Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。117-122 (2010).MSC公司:68第05页 68第20页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pétrašcu}和\textit{E.Viola},摘自:第21届年度ACM-SIAM离散算法研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。117-122(2010年;Zbl 1288.68051)
Ronen Shaltiel公司;伊曼纽尔·维奥拉 硬度放大证明需要多数。 (英语) Zbl 1214.68175号 SIAM J.计算。 39,第7期,3122-3154(2010).MSC公司:2017年第68季度 2015年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.Shaltiel}和\textit{E.Viola},SIAM J.Compute。39,第7号,3122--3154(2010;Zbl 1214.68175) 全文: DOI程序 链接
安德烈·博格达诺夫;伊曼纽尔·维奥拉 多项式的伪随机位。 (英语) Zbl 1211.68215号 SIAM J.计算。 39,第6期,2464-2486(2010).MSC公司:87年第68季度 2015年第68季度 2017年第68季度 68瓦20 2016年11月 PDF格式BibTeX公司 XML格式引用 \textit{A.Bogdanov}和\textit{E.Viola},SIAM J.计算机。39,第6号,2464--2486(2010;Zbl 1211.68215) 全文: DOI程序
大卫,马泰;托尼安·皮塔西;伊曼纽尔·维奥拉 改进了非确定性和随机多方通信之间的分离。 (英语) Zbl 1322.68074号 ACM事务处理。计算。理论 第1号第2条第5条第20页(2009年).MSC公司:2005年第68季度 2010年第68季度 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.David}等人,ACM Trans。计算。理论1,第2号,第5条,20页(2009年;Zbl 1322.68074) 全文: DOI程序
伊曼纽尔·维奥拉 简洁数据结构的逐位下限。 (英语) Zbl 1304.68035号 第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。475-482 (2009).MSC公司:68第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},in:2009年美国计算机学会第41届计算理论年会论文集。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)。475--482(2009年;Zbl 1304.68035) 全文: DOI程序
伊曼纽尔·维奥拉 关于近似多数和概率时间。 (英语) 兹比尔1217.68101 计算。复杂性 18,第3期,337-375(2009).MSC公司:2010年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},计算。复杂性18,No.3,337--375(2009;Zbl 1217.68101) 全文: DOI程序
伊曼纽尔·维奥拉;阿维·威格德森 范数、异或引理以及多项式和协议的下限。 (英语) Zbl 1213.68321号 理论计算。 4,论文编号:7,137-168(2008).MSC公司:2017年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola}和\textit{A.Wigderson},理论计算。4,论文编号7,137--168(2008;Zbl 1213.68321) 全文: DOI程序 OA许可证
Ronen Shaltiel公司;伊曼纽尔·维奥拉 硬度放大证明需要多数。 (英语) Zbl 1231.68144号 STOC'08年。2008年5月17日至20日,加拿大维多利亚,第40届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-047-0)。589-598 (2008).MSC公司:2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Shaltiel}和\textit{E.Viola},摘自:第40届ACM计算理论研讨会论文集,STOC 2008。加拿大维多利亚州,2008年5月17日至20日。纽约州纽约市:计算机协会(ACM)。589-598(2008年;Zbl 1231.68144)
伊曼纽尔·维奥拉 具有少量任意对称门的恒定深度电路的伪随机比特。 (英语) Zbl 1124.68037号 SIAM J.计算。 36,第5号,1387-1403(2007).MSC公司:2010年第68季度 2015年第68季度 2017年第68季度 65年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},SIAM J.计算机。36,第5号,1387--1403(2007;Zbl 1124.68037) 全文: DOI程序
亚历山大·希利;萨利尔·瓦丹;伊曼纽尔·维奥拉 使用不确定性来扩大硬度。 (英语) Zbl 1096.68063号 SIAM J.计算。 35,第4期,903-931(2006).MSC公司:2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Healy}等人,SIAM J.Compute。35,第4号,903--931(2006;Zbl 1096.68063) 全文: DOI程序
伊曼纽尔·维奥拉 通过收缩实现E-一致性。 (英语) Zbl 1042.68101号 安东尼奥·雷斯蒂沃(编辑)等人,《理论计算机科学》。第七届意大利会议,ICTCS 2001,意大利都灵,2001年10月4-6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42672-8)。莱克特。注释计算。科学。2202, 426-438 (2001).MSC公司:68吨15 第68季度第42季度 2017年第68季度 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},莱克特。注释计算。科学。2202426-438(2001;Zbl 1042.68101) 全文: 链接