1.Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity

作　　者：Alex Samorodnitsky ;Ilya Shkredov ;Sergey Yekhanin

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

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

文章 ID：95928621

文章详细全文下载

2.Lower bounds for designs in symmetric spaces

作　　者：Noa Eidelstein ;Alex Samorodnitsky

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

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

文章 ID：47585123

文章详细全文下载

3.On the entropy of a noisy function

作　　者：Alex Samorodnitsky

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

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

文章 ID：174712876

文章详细全文下载

4.A moment ratio bound for polynomials and

作　　者：Naomi Kirshner ;Alex Samorodnitsky

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

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

文章 ID：243029065

文章详细全文下载

5.A moment ratio bound for polynomials and

作　　者：Naomi Kirshner ;Alex Samorodnitsky

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

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

文章 ID：243731472

文章详细全文下载

6.On the Round Complexity of Randomized Byzantine Agreement

作　　者：Ran Cohen ;Iftach Haitner ;Nikolaos Makriyannis 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;146:1-17.doi:10.4230/LIPIcs.DISC.2019.12

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

文章 ID：240116408

文章详细全文下载

7.Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity

作　　者：Alex Samorodnitsky ;Ilya Shkredov ;Sergey Yekhanin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2015 ;33:347-364.doi:10.4230/LIPIcs.CCC.2015.347

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

文章 ID：186846771

文章详细全文下载

8.On coset leader graphs of structured linear codes

作　　者：Eran Iceland ;Alex Samorodnitsky

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

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

文章 ID：235153474

文章详细全文下载

9.An upper bound on q norms of noisy functions

作　　者：Alex Samorodnitsky

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

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

文章 ID：235153619

文章详细全文下载

10.On 4 : 2 ratio of functions with restricted Fourier support

作　　者：Naomi Kirshner ;Alex Samorodnitsky

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

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

文章 ID：235155775

文章详细全文下载

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

	2019	3篇
	2018	3篇
	2015	2篇
	2014	1篇
	2011	1篇

	Iftach Haitner	1篇
	Matan Orland	1篇
	Nikolaos Makriyannis	1篇
	Noa Eidelstein	1篇
	Ran Cohen	1篇
	Roy Meshulam	1篇
	Shachar Lovett	1篇

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

	德国	10篇
	美国	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Alex Samorodnitsky")))) )) ) )"

	Alex Samorodnitsky	11篇
	Naomi Kirshner	3篇
	Ilya Shkredov	2篇
	Sergey Yekhanin	2篇
	Eran Iceland	1篇