1.The Communication Complexity of Gap Hamming Distance

作　　者：Alexander A. Sherstov

出　　处：Theory of Computing. 2012 ;8:197-208.

出版社：University of Chicago

文章 ID：84535322

文章详细全文下载

2.The intersection of two halfspaces has high threshold degree

作　　者：Alexander A. Sherstov

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

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

文章 ID：88774498

文章详细全文下载

3.Communication Lower Bounds Using Directional Derivatives

作　　者：Alexander A. Sherstov

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

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

文章 ID：88774752

文章详细全文下载

4.Approximating the AND-OR Tree

作　　者：Alexander A. Sherstov

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

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

文章 ID：88774770

文章详细全文下载

5.Breaking the Minsky-Papert Barrier for Constant-Depth Circuits

作　　者：Alexander A. Sherstov

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

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

文章 ID：90814580

文章详细全文下载

6.A Separation of NP and coNP in Multiparty Communication Complexity

作　　者：Dmitry Gavinsky ;Alexander A. Sherstov

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

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

文章 ID：47585183

文章详细全文下载

7.Strong Direct Product Theorems for Quantum Communication and Query Complexity

作　　者：Alexander A. Sherstov

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

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

文章 ID：47840933

文章详细全文下载

8.The Communication Complexity of Gap Hamming Distance

作　　者：Alexander A. Sherstov

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

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

文章 ID：47840958

文章详细全文下载

9.Vanishing-Error Approximate Degree and QMA Complexity

作　　者：Alexander A. Sherstov ;Justin Thaler

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-16.

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

文章 ID：243029074

文章详细全文下载

10.The hardest halfspace

作　　者：Alexander A. Sherstov

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-62.

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

文章 ID：243029179

文章详细全文下载

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

	2020	1篇
	2019	6篇
	2018	2篇
	2017	2篇
	2016	2篇

	Alexander A. Sherstov	22篇
	Pei Wu	4篇
	Dmitry Gavinsky	2篇
	Justin Thaler	2篇
	Andrey Storozhenko	1篇

	德国	19篇
	美国	3篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Alexander A. Sherstov")))) )) ) )"

	Electronic Colloquium on Computational Complexity	19篇
	Theory of Computing	3篇