1.Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials

作　　者：Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;102:6:1-6:24.doi:10.4230/LIPIcs.CCC.2018.6

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：220015046

文章详细
2.Lower Bounds by Algorithm Design: A Progress Report (Invited Paper)

作　　者：Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;107:4:1-4:1.doi:10.4230/LIPIcs.ICALP.2018.4

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：220014795

文章详细
3.The Polynomial Method in Circuit Complexity Applied to Algorithm Design (Invited Talk)

作　　者：Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2014 ;29:47-60.doi:10.4230/LIPIcs.FSTTCS.2014.47

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186846595

文章详细全文下载
4.Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation

作　　者：Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;50:2:1-2:17.doi:10.4230/LIPIcs.CCC.2016.2

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186847299

文章详细全文下载
5.The Orthogonal Vectors Conjecture for Branching Programs and Formulas

作　　者：Daniel M. Kane ;Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;124:1-15.doi:10.4230/LIPIcs.ITCS.2019.48

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：230438682

文章详细全文下载
6.Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle

作　　者：Dylan M. McKay ;Richard Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;124:1-20.doi:10.4230/LIPIcs.ITCS.2019.56

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：230438690

文章详细全文下载

	有本地全文	4篇
	有全文链接	2篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Richard Ryan Williams")))) )) ) )"

	Richard Ryan Williams	6篇
	Daniel M. Kane	1篇
	Dylan M. McKay	1篇

	2018	4篇
	2016	1篇
	2014	1篇