1.Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreichâs PRG

作　　者：Sumegha Garg ;Pravesh K. Kothari ;Ran Raz

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;176:21:1-21:18.doi:10.4230/LIPIcs.APPROX/RANDOM.2020.21

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

文章 ID：255822699

文章详细全文下载
2.Improper Learning by Refuting

作　　者：Pravesh K. Kothari ;Roi Livni

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;94:55:1-55:10.doi:10.4230/LIPIcs.ITCS.2018.55

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

文章 ID：220015380

文章详细
3.Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture

作　　者：Boaz Barak ;Pravesh K. Kothari ;David Steurer

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

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

文章 ID：230438643

文章详细全文下载
4.SOS Lower Bounds with Hard Constraints: Think Global, Act Local

作　　者：Pravesh K. Kothari ;Ryan O'Donnell ;Tselil Schramm

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

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

文章 ID：230438683

文章详细全文下载

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

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Pravesh K. Kothari")))) )) ) )"

	Pravesh K. Kothari	4篇
	Boaz Barak	1篇
	David Steurer	1篇
	Ran Raz	1篇
	Roi Livni	1篇

	2020	1篇
	2018	3篇

	Ryan O'Donnell	1篇
	Sumegha Garg	1篇
	Tselil Schramm	1篇