×

找到34个文档（结果1-34）

最新的 引文 关联
瓦伦丁·卡巴内茨;萨金·科洛特;陆振坚;Myrisiotis、Dimitrios;Igor C.奥利维拉。

低通信叶门的De Morgan公式的算法和下限。 （英语） Zbl 1495.68065号

Saraf，Shubhangi（编辑），第35届计算复杂性会议，CCC 2020，2020年7月28日至31日，德国萨尔布吕肯，虚拟会议。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。169，第15条，第41页（2020年）。
MSC公司：2006年第68季度 2011年第68季度 68瓦20
PDF格式BibTeX公司 XML格式引用
\textit{V.Kabanets}等人，LIPIcs——莱布尼茨国际程序。通知。169，第15条，第41页（2020年；Zbl 1495.68065）
全文： 内政部
马克·本;贾斯汀·泰勒

近似度\（\mathrm{AC}^0\）的近似最优下界。 （英语） Zbl 1471.68092号

SIAM J.计算。 49，第4号，FOCS17-59-FOCS17-96（2020）.
审核人：彼得·科斯托拉尼（布拉迪斯拉发）
MSC公司：2006年第68季度 2011年第68季度 2015年第68季度 2017年第68季度 94A62
PDF格式BibTeX公司 XML格式引用
\textit{M.Bun}和\textit{J.Thaler}，SIAM J.Compute。49，第4号，FOCS17-59-FOCS17-96（2020；兹bl 1471.68092）
全文： 内政部 arXiv公司
罗尼特·鲁宾菲尔德;阿森·瓦西利扬

近似单调布尔函数的噪声敏感性。 （英语） Zbl 07650119号

Achlioptas，Dimitris（编辑）等人，《近似、随机化和组合优化》。算法与技术，第22届国际会议，约2019年，第23届国际会议（随机2019年），马萨诸塞州剑桥麻省理工学院，2019年9月20日至22日。诉讼程序。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。145，第52条，第17页（2019年）。
MSC公司：68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
\textit{R.Rubinfeld}和\textit{A.Vasilyan}，LIPIcs——莱布尼茨国际程序。通知。145，第52条，第17页（2019年；Zbl 07650119）
全文： 内政部 arXiv公司
罗科·A·塞韦迪奥。;谭丽阳

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

Blais，Eric（编辑）等人，《近似、随机化和组合优化》。算法和技术。第21届国际研讨会，APPROX 2018，第22届国际研讨会，RANDOM 2018，2018年8月20日至22日，美国普林斯顿。会议记录。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。116，第56条，第20页（2018年）。
MSC公司：68瓦20 2006年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{R.A.Servedio}和\textit{L.-Y.Tan}，LIPIcs——莱布尼茨国际程序。通知。116，第56条，第20页（2018；Zbl 1522.68751）
全文： 内政部 arXiv公司
科塔里，Pravesh K。;罗伊·利夫尼

通过驳斥不当地学习。 （英语） 兹比尔1462.68086

Karlin，Anna R.（编辑），2018年1月11日至14日，美国马萨诸塞州剑桥，第9届计算机科学理论创新会议，ITCS 2018。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。94，第55条，第10页（2018）。
MSC公司：68问题32
PDF格式BibTeX公司 XML格式引用
\textit{P.K.Kothari}和\textit{R.Livni}，LIPIcs——莱布尼茨国际程序。通知。94，第55条，第10页（2018；Zbl 1462.68086）
全文： 内政部
德安妮迪娅;罗科·A·塞韦迪奥。

高斯多项式的一个新的中心极限定理和分解，以及确定性近似计数的应用。 （英语） Zbl 1398.60040号

普罗巴伯。理论关联。领域 171，第3-4号，981-1044（2018）.
审核人：弗雷泽·戴利（爱丁堡）
MSC公司：60F05型 87年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.De}和\textit{R.A.Servedio}，Probab。理论关联。字段171，编号3--4，981--1044（2018；Zbl 1398.60040）
全文： 内政部
马可·卡莫西奥。;罗素·英帕利亚佐;瓦伦丁·卡巴内茨;安东尼娜·科洛科洛娃

从宽容的自然证据中不可知的学习。 （英语） Zbl 1467.68076号

Jansen，Klaus（编辑）等，近似、随机化和组合优化。算法和技术。2017年8月16日至18日，美国加利福尼亚州伯克利市，第20届国际研讨会，大约2017年，第21届国际研讨会。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。81，第35条，第19页（2017）。
MSC公司：68问题32 2006年第68季度 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{M.L.Carmosino}等人，LIPIcs——莱布尼茨国际程序。通知。81，第35条，第19页（2017年；Zbl 1467.68076）
全文： 内政部
丁宁

具有有限多项式表示的不可知学习布尔函数。 （英语） Zbl 1457.68132号

Okamoto，Yoshio（编辑）等人，第28届算法和计算国际研讨会，2017年国际会计准则委员会，2017年12月9日至12日，泰国普吉岛。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。92，第29条，第11页（2017年）。
MSC公司：68问题32 06E30年
PDF格式BibTeX公司 XML格式引用
\textit{N.Ding}，LIPIcs——莱布尼茨国际程序。通知。92，第29条，第11页（2017；Zbl 1457.68132）
全文： 内政部
Canonne，Clément L。;埃琳娜·格里戈雷斯库;郭思尧;阿卡什·库马尔;卡尔·威默

测试\（k\）-单调性。 （英语） Zbl 1402.68192号

Papadimitriou，Christos H.（编辑），第八届理论计算机科学创新大会，ITCS 2017，美国加州伯克利，2017年1月9-11日。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-95977-029-3）。LIPIcs–莱布尼茨国际信息学论文集67，第29条，第21页（2017年）。
MSC公司：68瓦20 06E30年 65年第68季度 68问题32 94立方厘米
PDF格式BibTeX公司 XML格式引用
\textit{C.L.Canonne}等人，LIPIcs——莱布尼茨国际程序。通知。67，第29条，第21页（2017；Zbl 1402.68192）
全文： 内政部 arXiv公司
丁宁;任艳丽;顾、大武

在依赖于（k）的分布下学习（mathrm{AC}^0）。 （英语） 兹比尔1485.68121

Gopal，T.V.（编辑）等人，《计算模型的理论和应用》。2017年4月20日至22日在瑞士伯尔尼举行的2017年TAMC第14届年会。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10185, 187-200 (2017).
MSC公司：68问题32 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{N.Ding}等人，Lect。注释计算。科学。10185187-200（2017；Zbl 1485.68121）
全文： 内政部
马克·本;贾斯汀·泰勒

硬度放大和恒定深度电路的近似程度。 （英语） Zbl 1402.68083号

Halldórsson，Magnüs M.（编辑）等人，《自动化、语言和编程》。第42届国际学术讨论会，ICALP 2015，日本京都，2015年7月6日至10日。诉讼程序。第一部分柏林：施普林格出版社（ISBN 978-3-662-47671-0/pbk；978-3-562-47672-7/ebook）。计算机科学讲义9134，268-280（2015）。
MSC公司：65年第68季度 2017年第68季度 68问题32 94立方厘米
PDF格式BibTeX公司 XML格式引用
\textit{M.Bun}和\textit{J.Thaler}，莱克特。注释计算。科学。9134，268--280（2015；Zbl 1402.68083）
全文： 内政部 arXiv公司
马赫迪·切拉赫奇;亚当·克利文斯;普拉夫什·科塔里;Lee，Homin K。

子模块功能具有噪声稳定性。 （英语） 兹比尔1421.68146

Rabani，Yuval（编辑），第23届ACM-SIAM离散算法年度研讨会论文集，SODA 2012，日本京都，2012年1月17日至19日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1586-1592 (2012).
MSC公司：68T05型 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit{M.Cheraghchi}等人，in：第23届ACM-SIAM离散算法年度研讨会论文集，SODA 2012，日本京都，2012年1月17日至19日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1586-1592（2012年；Zbl 1421.68146）
全文： 链接
马滕·范登内斯特

量子匹配门计算和线性阈值门。 （英语） Zbl 1207.81016号

程序。英国皇家学会。，序列号。A、 数学。物理学。工程科学。 467，编号2127，821-840（2011）.
MSC公司：81页68 2012年第68季度 81T80型
PDF格式BibTeX公司 XML格式引用
\textit{M.Van den Nest}，程序。英国皇家学会。，序列号。A、 数学。物理学。工程科学。467，编号2127，821--840（2011；Zbl 1207.81016）
全文： 内政部 arXiv公司

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份

全部的 前3名

主字段

全部的 前3名

软件