1.Time-Space Lower Bounds for Two-Pass Learning

作　　者：Sumegha Garg ;Ran Raz ;Avishay Tal

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

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

文章 ID：243029124

文章详细全文下载

2.Time-Space Lower Bounds for Two-Pass Learning

作　　者：Sumegha Garg ;Ran Raz ;Avishay Tal

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

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

文章 ID：243731531

文章详细全文下载

3.Time-Space Lower Bounds for Two-Pass Learning

作　　者：Sumegha Garg ;Ran Raz ;Avishay Tal

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;137:1-39.doi:10.4230/LIPIcs.CCC.2019.22

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

文章 ID：238892054

文章详细全文下载

4.Extractor-Based Time-Space Lower Bounds for Learning

作　　者：Sumegha Garg ;Ran Raz ;Avishay Tal

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

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

文章 ID：207621371

文章详细全文下载

5.Hitting Sets with Near-Optimal Error for Read-Once Branching Programs

作　　者：Mark Braverman ;Gil Cohen ;Sumegha Garg

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

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

文章 ID：207621411

文章详细全文下载

6.Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All

作　　者：Mark Braverman ;Sumegha Garg ;Ariel Schvartzman

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

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

文章 ID：205510169

文章详细全文下载

7.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

文章详细全文下载

8.The Role of Randomness and Noise in Strategic Classification

作　　者：Mark Braverman ;Sumegha Garg

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;156:9:1-9:20.doi:10.4230/LIPIcs.FORC.2020.9

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

文章 ID：255823511

文章详细全文下载

9.The Coin Problem with Applications to Data Streams

作　　者：Mark Braverman ;Sumegha Garg ;David Woodruff

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

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

文章 ID：259794847

文章详细全文下载

10.The Space Complexity of Mirror Games

作　　者：Sumegha Garg ;Jon Schneider

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

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

文章 ID：230438670

文章详细全文下载

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

	2021	1篇
	2020	3篇
	2019	3篇
	2018	1篇
	2017	3篇

	David Woodruff	1篇
	Gil Cohen	1篇
	Jon Schneider	1篇
	Or Zamir	1篇
	Pravesh K. Kothari	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Sumegha Garg")))) )) ) )"

	Sumegha Garg	11篇
	Mark Braverman	5篇
	Ran Raz	5篇
	Avishay Tal	4篇
	Ariel Schvartzman	1篇

	Electronic Colloquium on Computational Complexity	6篇
	LIPIcs : Leibniz International Proceedings in Informatics	5篇