1.A New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank Graphs

作　　者：Shayan Oveis Gharan ;Luca Trevisan

出　　处：Theory of Computing. 2015 ;11:241-256.

出版社：University of Chicago

文章 ID：132428272

文章详细全文下载
2.Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions

作　　者：Paul Beame ;Shayan Oveis Gharan ;Xin Yang

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

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

文章 ID：207621370

文章详细全文下载
3.Nash Social Welfare, Matrix Permanent, and Stable Polynomials

作　　者：Nima Anari ;Shayan Oveis Gharan ;Amin Saberi 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;67:36:1-36:12.doi:10.4230/LIPIcs.ITCS.2017.36

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

文章 ID：205510133

文章详细全文下载
4.Graph Clustering using Effective Resistance

作　　者：Vedat Levi Alev ;Nima Anari ;Lap Chi Lau 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;94:41:1-41:16.doi:10.4230/LIPIcs.ITCS.2018.41

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

文章 ID：220015366

文章详细
5.Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials

作　　者：Paul Beame ;Shayan Oveis Gharan ;Xin Yang

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

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

文章 ID：235153565

文章详细全文下载

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

	Lap Chi Lau	1篇
	Luca Trevisan	1篇
	Mohit Singh	1篇
	Vedat Levi Alev	1篇

	德国	4篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Shayan Oveis Gharan")))) )) ) )"

	Shayan Oveis Gharan	5篇
	Nima Anari	2篇
	Paul Beame	2篇
	Xin Yang	2篇
	Amin Saberi	1篇

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

	2018	2篇
	2017	2篇
	2015	1篇