Alex Samorodnitsky
发表
Dvir Falik,
Alex Samorodnitsky,
2007,
Comb. Probab. Comput..
Alex Samorodnitsky,
Alex Samorodnitsky,
2020,
ArXiv.
Alex Samorodnitsky,
Alexander I. Barvinok,
2005,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2005,
STOC '06.
Guy Kindler,
Dana Ron,
Alex Samorodnitsky,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
Dana Ron,
Alex Samorodnitsky,
Michal Parnas,
2002,
SIAM J. Discret. Math..
Ronitt Rubinfeld,
Dana Ron,
Alex Samorodnitsky,
2011,
APPROX-RANDOM.
A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres
pdf
Alex Samorodnitsky,
Naomi Kirshner,
Alex Samorodnitsky,
2019,
IEEE Transactions on Information Theory.
Alex Samorodnitsky,
Alexander I. Barvinok,
Zur Luria,
2008,
Random Struct. Algorithms.
Alex Samorodnitsky,
Amos Lapidoth,
Christoph Bunte,
2013,
2013 IEEE International Symposium on Information Theory.
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2000,
STOC '00.
Alex Samorodnitsky,
Nathan Linial,
Jeff Kahn,
1996,
Comb..
Alex Samorodnitsky,
Naomi Kirshner,
2018,
Electron. Colloquium Comput. Complex..
Adam Tauman Kalai,
Alex Samorodnitsky,
Shang-Hua Teng,
1998
.
Alex Samorodnitsky,
Alex Samorodnitsky,
2002,
Discret. Comput. Geom..
Alex Samorodnitsky,
Mickey Brautbar,
Alex Samorodnitsky,
2005,
Electron. Colloquium Comput. Complex..
Alex Samorodnitsky,
Alex Samorodnitsky,
2006,
STOC '07.
Alex Samorodnitsky,
Sergey Yekhanin,
2012,
Discret. Math..
Alex Samorodnitsky,
Alex Samorodnitsky,
2001,
J. Comb. Theory, Ser. A.
Alex Samorodnitsky,
Alex Samorodnitsky,
2018,
IEEE Transactions on Information Theory.
Alex Samorodnitsky,
Eran Iceland,
Alex Samorodnitsky,
2018,
Electron. Colloquium Comput. Complex..
Alex Samorodnitsky,
Ofer Zeitouni,
Mark Rudelson,
2014,
ArXiv.
Dana Ron,
Alex Samorodnitsky,
Michal Parnas,
2001,
RANDOM-APPROX.
Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube
pdf
Alex Samorodnitsky,
Yury Polyanskiy,
Yury Polyanskiy,
2016,
Journal of Functional Analysis.
Alex Samorodnitsky,
Leonid Gurvits,
L. Gurvits,
2014,
2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
Dana Ron,
Alex Samorodnitsky,
Oded Goldreich,
2000,
Comb..
Alex Samorodnitsky,
Leonid Gurvits,
2000,
STOC '00.
Alex Samorodnitsky,
Amos Lapidoth,
Christoph Bunte,
2013,
IEEE Transactions on Information Theory.
Alex Samorodnitsky,
2008,
J. Comb. Theory, Ser. A.
Alex Samorodnitsky,
Mickey Brautbar,
Alex Samorodnitsky,
2007,
SODA '07.
Shachar Lovett,
Alex Samorodnitsky,
Roy Meshulam,
2007,
Theory Comput..
Michael E. Saks,
Alex Samorodnitsky,
Leonid Zosin,
2004,
Comb..
Alex Samorodnitsky,
Michael Navon,
2007,
Electron. Colloquium Comput. Complex..
Alex Samorodnitsky,
Alexander I. Barvinok,
2011,
Comb. Probab. Comput..
Alex Samorodnitsky,
2015,
ArXiv.
Alex Samorodnitsky,
Noa Eidelstein,
2010,
Electron. Colloquium Comput. Complex..
Alex Samorodnitsky,
Avi Wigderson,
Nathan Linial,
1998,
STOC '98.
Alex Samorodnitsky,
2017,
Comb. Probab. Comput..
Ilya D. Shkredov,
Alex Samorodnitsky,
Sergey Yekhanin,
2015,
Computational Complexity Conference.
Alex Samorodnitsky,
2020
.
Ilya D. Shkredov,
Alex Samorodnitsky,
Sergey Yekhanin,
2016,
computational complexity.
Alex Samorodnitsky,
Ariel D. Procaccia,
Felix A. Fischer,
2009,
EC '09.
Ronitt Rubinfeld,
Alex Samorodnitsky,
Sofya Raskhodnikova,
2002,
STOC '02.
Alex Samorodnitsky,
Amos Lapidoth,
Christoph Bunte,
2014,
2014 IEEE International Symposium on Information Theory.
Luca Trevisan,
Alex Samorodnitsky,
2009,
SIAM J. Comput..
Alex Samorodnitsky,
Ori Sberlo,
Alex Samorodnitsky,
2020,
STOC.
Alex Samorodnitsky,
Michael Navon,
Alex Samorodnitsky,
2005,
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
Shachar Lovett,
Alex Samorodnitsky,
Roy Meshulam,
2011,
Theory Comput..
Alex Samorodnitsky,
Nathan Linial,
N. Linial,
2002,
Comb..
Alex Samorodnitsky,
Alex Samorodnitsky,
2015,
IEEE Transactions on Information Theory.
Alex Samorodnitsky,
Ariel D. Procaccia,
Felix A. Fischer,
2011,
Random Struct. Algorithms.
Alex Samorodnitsky,
Eran Iceland,
Alex Samorodnitsky,
2014,
IEEE Transactions on Information Theory.
Guy Kindler,
Dana Ron,
Alex Samorodnitsky,
2002,
J. Comput. Syst. Sci..
Dana Ron,
Alex Samorodnitsky,
Sofya Raskhodnikova,
1999,
Electron. Colloquium Comput. Complex..
Alex Samorodnitsky,
Iftach Haitner,
Nikolaos Makriyannis,
2019,
IACR Cryptol. ePrint Arch..
Alex Samorodnitsky,
Avi Wigderson,
Nathan Linial,
2000,
Comb..
Alex Samorodnitsky,
Leonid Gurvits,
L. Gurvits,
2002,
Discret. Comput. Geom..
Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy
pdf
Alex Samorodnitsky,
Niv Levhari,
2021,
ArXiv.
Alex Samorodnitsky,
Alex Samorodnitsky,
2021,
ArXiv.
Alex Samorodnitsky,
Alexander Barvinok,
2000
.
Alex Samorodnitsky,
Ariel D. Procaccia,
Felix A. Fischer,
2008
.
Alex Samorodnitsky,
Alex Samorodnitsky,
2018
.
Alex Samorodnitsky,
Ofer Zeitouni,
Mark Rudelson,
2014
.
Alex Samorodnitsky,
2008
.
Alex Samorodnitsky,
Alexander Barvinok,
Zur Luria,
2010
.