1.Bounds on Monotone Switching Networks for Directed Connectivity

作　　者：Aaron Potechin

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

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

文章 ID：88774542

文章详细全文下载

2.Tight Bounds for Monotone Switching Networks via Fourier Analysis

作　　者：Siu Man Chan ;Aaron Potechin

出　　处：Theory of Computing. 2014 ;10:389-419.

出版社：University of Chicago

文章 ID：132428247

文章详细全文下载

3.A Note on Amortized Branching Program Complexity

作　　者：Aaron Potechin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;79:4:1-4:12.doi:10.4230/LIPIcs.CCC.2017.4

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

文章 ID：200734924

文章详细全文下载

4.On the Approximability of Presidential Type Predicates

作　　者：Neng Huang ;Aaron Potechin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;176:58:1-58:20.doi:10.4230/LIPIcs.APPROX/RANDOM.2020.58

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

文章 ID：255822736

文章详细全文下载

5.Sum of Squares Bounds for the Ordering Principle

作　　者：Aaron Potechin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;169:38:1-38:37.doi:10.4230/LIPIcs.CCC.2020.38

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

文章 ID：255823034

文章详细全文下载

6.A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

作　　者：Boaz Barak ;Samuel Hopkins ;Jonathan Kelner 等

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

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

文章 ID：215687008

文章详细全文下载

7.Bounds on the Norms of Uniform Low Degree Graph Matrices

作　　者：Dhruv Medarametla ;Aaron Potechin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;60:40:1-40:26.doi:10.4230/LIPIcs.APPROX-RANDOM.2016.40

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

文章 ID：186848037

文章详细全文下载

8.Sum of Squares Lower Bounds from Symmetry and a Good Story

作　　者：Aaron Potechin

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

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

文章 ID：230438695

文章详细全文下载

9.Expander Random Walks: The General Case and Limitation

作　　者：Gil Cohen ;Dor Minzer ;Shir Peleg 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

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

文章 ID：1037095412

文章详细

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

	Aaron Potechin	9篇
	Amnon Ta-Shma	1篇
	Ankur Moitra	1篇
	Boaz Barak	1篇
	Dhruv Medarametla	1篇

	Dor Minzer	1篇
	Gil Cohen	1篇
	Jonathan Kelner	1篇
	Neng Huang	1篇
	Pravesh Kothari	1篇
	Samuel Hopkins	1篇
	Shir Peleg	1篇
	Siu Man Chan	1篇

	德国	8篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Aaron Potechin")))) )) ) )"

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