1.Inapproximability of Minimum Vertex Cover on k -uniform k -partite Hypergraphs

作　　者：Venkatesan Guruswami ;Sushant Sachdeva ;Rishi Saket

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

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

文章 ID：88774818

文章详细全文下载

2.Hardness of Coloring 2 -Colorable 12 -Uniform Hypergraphs with 2(logn)(1) Colors

作　　者：Subhash Khot ;Rishi Saket

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

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

文章 ID：90814538

文章详细全文下载

3.On the hardness of learning sparse parities

作　　者：Arnab Bhattacharyya ;Ameet Gadekar ;Suprovat Ghoshal 等

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

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

文章 ID：174712940

文章详细全文下载

4.Hardness of Learning DNFs using Halfspaces

作　　者：Suprovat Ghoshal ;Rishi Saket

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

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

文章 ID：243029034

文章详细全文下载

5.Hardness of Learning DNFs using Halfspaces

作　　者：Suprovat Ghoshal ;Rishi Saket

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

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

文章 ID：243731420

文章详细全文下载

6.Hardness of learning noisy halfspaces using polynomial thresholds

作　　者：Arnab Bhattacharyya ;Suprovat Ghoshal ;Rishi Saket

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

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

文章 ID：207621365

文章详细全文下载

7.Hardness of Rainbow Coloring Hypergraphs

作　　者：Venkatesan Guruswami ;Rishi Saket

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

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

文章 ID：207621397

文章详细全文下载

8.Approximating CSPs using LP Relaxation

作　　者：Subhash Khot ;Rishi Saket

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

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

文章 ID：215687065

文章详细全文下载

9.Tight Hardness of the Non-Commutative Grothendieck Problem

作　　者：Jop Briët ;Oded Regev ;Rishi Saket

出　　处：Theory of Computing. 2017 ;13.

出版社：University of Chicago

文章 ID：213259291

文章详细全文下载

10.Approximation Algorithms for Stochastic k-TSP

作　　者：Alina Ene ;Viswanath Nagarajan ;Rishi Saket

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;93:27:27-27:14.doi:10.4230/LIPIcs.FSTTCS.2017.27

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

文章 ID：220015412

文章详细

	有本地全文	12篇
	有全文链接	2篇

	2014	1篇
	2013	1篇
	2010	1篇

	德国	13篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Rishi Saket")))) )) ) )"

	Rishi Saket	14篇
	Suprovat Ghoshal	5篇
	Arnab Bhattacharyya	3篇
	Subhash Khot	3篇
	Venkatesan Guruswami	3篇

	Ameet Gadekar	2篇
	Alina Ene	1篇
	Jop Briët	1篇
	Oded Regev	1篇
	Sushant Sachdeva	1篇
	Viswanath Nagarajan	1篇

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