1.Short Proofs for the Determinant Identities

作　　者：Pavel Hrubes ;Iddo Tzameret

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

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

文章 ID：88774605

文章详细全文下载

2.A note on the real -conjecture and the distribution of roots

作　　者：Pavel Hrubes

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

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

文章 ID：88774655

文章详细全文下载

3.A note on semantic cutting planes

作　　者：Pavel Hrubes

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

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

文章 ID：88774875

文章详细全文下载

4.Circuits with Medium Fan-In

作　　者：Pavel Hrubes ;Anup Rao

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

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

文章 ID：90814569

文章详细全文下载

5.Formulas are exponentially stronger than monotone circuits in non-commutative setting

作　　者：Pavel Hrubes, Amir Yehudayoff

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

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

文章 ID：77057228

文章详细全文下载

6.On convex complexity measures

作　　者：Pavel Hrubes ;Stasys Jukna ;Alexander Kulikov 等

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

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

文章 ID：47146789

文章详细全文下载

7.Non-commutative circuits and the sum-of-squares problem

作　　者：Pavel Hrubes ;Avi Wigderson ;Amir Yehudayoff

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

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

文章 ID：47585223

文章详细全文下载

8.On isoperimetric profiles and computational complexity

作　　者：Pavel Hrubes ;Amir Yehudayoff

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

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

文章 ID：174712911

文章详细全文下载

9.On hardness of multilinearization, and VNP completeness in characteristics two

作　　者：Pavel Hrubes

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

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

文章 ID：113635709

文章详细全文下载

10.On the complexity of computing a random Boolean function over the reals

作　　者：Pavel Hrubes

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

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

文章 ID：243029159

文章详细全文下载

	2020	1篇
	2019	7篇
	2017	2篇
	2016	1篇
	2015	3篇

	Pavel Hrubes	20篇
	Amir Yehudayoff	7篇
	Anup Rao	5篇
	Pavel Pudlak	3篇
	Sivaramakrishnan Natarajan Ramamoorthy	3篇

	Electronic Colloquium on Computational Complexity	18篇
	LIPIcs : Leibniz International Proceedings in Informatics	3篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Pavel Hrubes")))) )) ) )"

	Alexander Kulikov	1篇
	Avi Wigderson	1篇
	Iddo Tzameret	1篇
	Pavel Hrubes, Amir Yehudayoff	1篇
	Stasys Jukna	1篇