1.Towards An Optimal Query Efficient PCP?

作　　者：Subhash Khot ;Muli Safra ;Madhur Tulsiani

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

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

文章 ID：88774643

文章详细全文下载

2.A Combinatorial Consistency Lemma with application to the PCP Theorem

作　　者：Oded Goldreich, Muli Safra

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

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

文章 ID：73953656

文章详细全文下载

3.On Monotonicity Testing and Boolean Isoperimetric type Theorems

作　　者：Subhash Khot ;Dor Minzer ;Muli Safra

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

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

文章 ID：113635765

文章详细全文下载

4.On Non-Optimally Expanding Sets in Grassmann Graphs

作　　者：Irit Dinur ;Subhash Khot ;Guy Kindler 等

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

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

文章 ID：207621344

文章详细全文下载

5.Towards a Proof of the 2-to-1 Games Conjecture?

作　　者：Irit Dinur ;Subhash Khot ;Guy Kindler 等

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

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

文章 ID：215687147

文章详细全文下载

6.Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality

作　　者：Esty Kelman ;Subhash Khot ;Guy Kindler 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;185:26:1-26:17.doi:10.4230/LIPIcs.ITCS.2021.26

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

文章 ID：259385496

文章详细全文下载

7.Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality

作　　者：Esty Kelman ;Subhash Khot ;Guy Kindler 等

出　　处：Electronic Colloquium on Computational Complexity. 2020 ;2020:1-18.

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

文章 ID：259794717

文章详细全文下载

8.Small Set Expansion in The Johnson Graph

作　　者：Subhash Khot ;Dor Minzer ;Dana Moshkovitz 等

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

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

文章 ID：235153529

文章详细全文下载

9.Pseudorandom Sets in Grassmann Graph have Near-Perfect Expansion

作　　者：Subhash Khot ;Dor Minzer ;Muli Safra

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

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

文章 ID：235155765

文章详细全文下载

10.Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs

作　　者：Per Austrin ;Subhash Khot ;Muli Safra

出　　处：Theory of Computing. 2011 ;7:27-43.doi:10.4086/toc.2011.v007a003

出版社：University of Chicago

文章 ID：1012434564

文章详细

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

	德国	9篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Muli Safra")))) )) ) )"

	Muli Safra	9篇
	Subhash Khot	9篇
	Dor Minzer	7篇
	Guy Kindler	4篇
	Esty Kelman	2篇

	Irit Dinur	2篇
	Dana Moshkovitz	1篇
	Madhur Tulsiani	1篇
	Oded Goldreich, Muli Safra	1篇
	Per Austrin	1篇

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