1.Tracking the l_2 Norm with Constant Update Time

作　　者：Chi-Ning Chou ;Zhixian Lei ;Preetum Nakkiran

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;145:1-15.doi:10.4230/LIPIcs.APPROX-RANDOM.2019.2

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

文章 ID：240116448

文章详细全文下载
2.Near-Optimal UGC-hardness of Approximating Max k-CSP_R

作　　者：Pasin Manurangsi ;Preetum Nakkiran ;Luca Trevisan

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;60:15:1-15:28.doi:10.4230/LIPIcs.APPROX-RANDOM.2016.15

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

文章 ID：186848012

文章详细全文下载
3.Algorithmic Polarization for Hidden Markov Models

作　　者：Venkatesan Guruswami ;Preetum Nakkiran ;Madhu Sudan

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

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

文章 ID：230438673

文章详细全文下载
4.General Strong Polarization

作　　者：Jaroslaw Blasiok ;Venkatesan Guruswami ;Preetum Nakkiran 等

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

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

文章 ID：235153478

文章详细全文下载
5.Near-Optimal NP-Hardness of Approximating MAX k-CSPR

作　　者：Pasin Manurangsi ;Preetum Nakkiran ;Luca Trevisan

出　　处：Theory of Computing. 2022 ;18:1-29.doi:10.4086/toc.2022.v018a003

出版社：University of Chicago

文章 ID：1037646354

文章详细

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

	Atri Rudra	1篇
	Chi-Ning Chou	1篇
	Jaroslaw Blasiok	1篇
	Zhixian Lei	1篇

	德国	4篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Preetum Nakkiran")))) )) ) )"

	Preetum Nakkiran	5篇
	Luca Trevisan	2篇
	Madhu Sudan	2篇
	Pasin Manurangsi	2篇
	Venkatesan Guruswami	2篇

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

	2022	1篇
	2019	1篇
	2018	2篇
	2016	1篇