首页期刊浏览 2024年11月30日星期六

登录注册

全文

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

出版年度

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

	2011	3篇
	2009	1篇

作者

	Prasad Raghavendra	15篇
	Boaz Barak	3篇
	David Steurer	3篇
	Luca Trevisan	3篇
	Ankur Moitra	2篇

	Aravindan Vijayaraghavan	2篇
	Badih Ghazi	2篇
	David Witmer	2篇
	Johan Hastad	2篇
	John Wright	2篇
	Jonah Brown-Cohen	2篇
	Oded Regev	2篇
	Pasin Manurangsi	2篇
	Pritish Kamath	2篇
	Ryan O'Donnell	2篇
	Venkatesan Guruswami	2篇
	Andrea Clementi	1篇
	Arnab Bhattacharyya	1篇
	Asaf Shapira	1篇
	Benjamin Weitz	1篇
	Elena Grigorescu	1篇
	Emanuele Natale	1篇
	Francesco Pasquale	1篇
	Luca Becchetti	1篇
	Moses Charikar	1篇
	Nick Ryder	1篇
	Nikhil Srivastava	1篇
	Parikshit Gopalan	1篇
	Raghu Meka	1篇
	Rajsekar Manokaran	1篇
	Tselil Schramm	1篇

来源期刊

	LIPIcs : Leibniz International Proceedings in Informatics	8篇
	Electronic Colloquium on Computational Complexity	7篇

学科主题

计算技术、计算机技术

15篇

语种

英文

15篇

国别/地区

德国

15篇

检索条件:"( ( 高级检索(( ((AU:(("Prasad Raghavendra")))) )) ) )"

共 15 条记录

排序：全选导出：

1.Making the long code shorter, with applications to the Unique Games Conjecture

作　　者：Boaz Barak ;Parikshit Gopalan ;Johan Hastad 等

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

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

文章 ID：88774573

文章详细全文下载
2.Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers.

作　　者：Venkatesan Guruswami ;Prasad Raghavendra

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

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

文章 ID：47146769

文章详细全文下载
3.Beating the Random Ordering is Hard: Every ordering CSP is approximation resistant

作　　者：Venkatesan Guruswami ;Johan Hastad ;Rajsekar Manokaran 等

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

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

文章 ID：47840914

文章详细全文下载
4.Testing Odd-Cycle-Freeness in Boolean Functions

作　　者：Arnab Bhattacharyya ;Elena Grigorescu ;Prasad Raghavendra 等

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

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

文章 ID：47840970

文章详细全文下载
5.Beating the random assignment on constraint satisfaction problems of bounded degree

作　　者：Boaz Barak ;Ankur Moitra ;Ryan O'Donnell 等

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

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

文章 ID：113635694

文章详细全文下载
6.Combinatorial Optimization Algorithms via Polymorphisms

作　　者：Jonah Brown-Cohen ;Prasad Raghavendra

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

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

文章 ID：113635769

文章详细全文下载
7.A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs

作　　者：Pasin Manurangsi ;Prasad Raghavendra

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;80:78:1-78:15.doi:10.4230/LIPIcs.ICALP.2017.78

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

文章 ID：198372032

文章详细全文下载
8.On the Bit Complexity of Sum-of-Squares Proofs

作　　者：Prasad Raghavendra ;Benjamin Weitz

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;80:80:1-80:13.doi:10.4230/LIPIcs.ICALP.2017.80

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

文章 ID：198372034

文章详细全文下载
9.Dimension Reduction for Polynomials over Gaussian Space and Applications

作　　者：Badih Ghazi ;Pritish Kamath ;Prasad Raghavendra

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

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

文章 ID：207621375

文章详细全文下载
10.Real Stability Testing

作　　者：Prasad Raghavendra ;Nick Ryder ;Nikhil Srivastava

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;67:5:1-5:15.doi:10.4230/LIPIcs.ITCS.2017.5

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

文章 ID：205510198

文章详细全文下载

1 2 下一页尾页

电话：010-85195300

E-mail：[email protected]

地址：中国北京建国门内大街5号中国社会科学院1#楼

扫一扫关注微信

联系我们|关于我们|网站声明

国家哲学社会科学文献中心版权所有