1.A Super-Grover Separation Between Randomized and Quantum Query Complexities

作　　者：Shalev Ben-David

出　　处：Electronic Colloquium on Computational Complexity. 2015 ;2015.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：174712855

文章详细全文下载

2.Separations in query complexity using cheat sheets

作　　者：Scott Aaronson ;Shalev Ben-David ;Robin Kothari

出　　处：Electronic Colloquium on Computational Complexity. 2015 ;2015.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：174712922

文章详细全文下载

3.Sculpting Quantum Speedups

作　　者：Scott Aaronson ;Shalev Ben-David

出　　处：Electronic Colloquium on Computational Complexity. 2015 ;2015.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：174712950

文章详细全文下载

4.Randomized Query Complexity of Sabotaged and Composed Functions

作　　者：Shalev Ben-David ;Robin Kothari

出　　处：Theory of Computing. 2018 ;14:1-27.doi:10.4086/toc.2018.v014a005 title

出版社：University of Chicago

文章 ID：243716341

文章详细全文下载

5.Quantum Distinguishing Complexity, Zero-Error Algorithms, and Statistical Zero Knowledge

作　　者：Shalev Ben-David ;Robin Kothari

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;135:2:1-2:23.doi:10.4230/LIPIcs.TQC.2019.2

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

文章 ID：233862446

文章详细全文下载

6.Separating Quantum Communication and Approximate Rank

作　　者：Anurag Anshu ;Shalev Ben-David ;Ankit Garg 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;79:24:1-24:33.doi:10.4230/LIPIcs.CCC.2017.24

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

文章 ID：200734944

文章详细全文下载

7.Low-Sensitivity Functions from Unambiguous Certificates

作　　者：Shalev Ben-David ;Pooya Hatami ;Avishay Tal

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;67:28:1-28:23.doi:10.4230/LIPIcs.ITCS.2017.28

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

文章 ID：205510148

文章详细全文下载

8.When Is Amplification Necessary for Composition in Randomized Query Complexity?

作　　者：Shalev Ben-David ;Mika G{"o}{"o}s ;Robin Kothari 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;176:28:1-28:16.doi:10.4230/LIPIcs.APPROX/RANDOM.2020.28

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

文章 ID：255822706

文章详细全文下载

9.Low-Sensitivity Functions from Unambiguous Certificates

作　　者：Shalev Ben-David

出　　处：Electronic Colloquium on Computational Complexity. 2016 ;2016.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：215687034

文章详细全文下载

10.Randomized query complexity of sabotaged and composed functions

作　　者：Shalev Ben-David ;Robin Kothari

出　　处：Electronic Colloquium on Computational Complexity. 2016 ;2016.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：215687037

文章详细全文下载

	有本地全文	13篇
	有全文链接	1篇

	2021	1篇
	2020	2篇
	2019	1篇
	2018	1篇
	2017	2篇

	Anurag Anshu	1篇
	Kaspars Balodis	1篇
	Mika G{"o}{"o}s	1篇
	Mika Göös	1篇
	Pooya Hatami	1篇
	Rahul Jain	1篇
	Siddhartha Jain	1篇
	Thomas Watson	1篇
	Troy Lee	1篇

	德国	13篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Shalev Ben-David")))) )) ) )"

	Shalev Ben-David	14篇
	Robin Kothari	8篇
	Scott Aaronson	4篇
	Avishay Tal	2篇
	Ankit Garg	1篇

	Electronic Colloquium on Computational Complexity	7篇
	LIPIcs : Leibniz International Proceedings in Informatics	6篇
	Theory of Computing	1篇