1.Approximating the best Nash Equilibrium in n o ( log n ) -time breaks the Exponential Time Hypothesis

作　　者：Mark Braverman ;Young Kun Ko ;Omri Weinstein

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

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

文章 ID：95928701

文章详细全文下载
2.ETH Hardness for Densest- k -Subgraph with Perfect Completeness

作　　者：Mark Braverman ;Young Kun Ko ;Aviad Rubinstein 等

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

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

文章 ID：113635702

文章详细全文下载
3.Bounds for the Communication Complexity of Two-Player Approximate Correlated Equilibria

作　　者：Young Kun Ko ;Arial Schvartzman

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

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

文章 ID：207621321

文章详细全文下载
4.Information Value of Two-Prover Games

作　　者：Mark Braverman ;Young Kun Ko

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

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

文章 ID：207621432

文章详细全文下载
5.Information Value of Two-Prover Games

作　　者：Mark Braverman ;Young Kun Ko

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;94:12:1-12:15.doi:10.4230/LIPIcs.ITCS.2018.12

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

文章 ID：220015337

文章详细
6.Semi-Direct Sum Theorem and Nearest Neighbor under l_infty

作　　者：Mark Braverman ;Young Kun Ko

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;116:1-17.doi:10.4230/LIPIcs.APPROX-RANDOM.2018.6

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

文章 ID：230213446

文章详细全文下载
7.On Symmetric Parallel Repetition : Towards Equivalence of MAX-CUT and UG

作　　者：Young Kun Ko

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

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

文章 ID：235153485

文章详细全文下载

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

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Young Kun Ko")))) )) ) )"

	Young Kun Ko	7篇
	Mark Braverman	5篇
	Omri Weinstein	2篇
	Arial Schvartzman	1篇
	Aviad Rubinstein	1篇

	Electronic Colloquium on Computational Complexity	5篇
	LIPIcs : Leibniz International Proceedings in Informatics	2篇

	2018	3篇
	2017	2篇
	2015	1篇
	2014	1篇