Researcher interests: Theoretical computer science. Theory of error-correcting codes. Optimization. Combinatorics.
DEPARTMENT: Computer Science
Contact Business Development: Tamir Huberman

Selected Publications

an upper bound on ell_q norms of noisy functions (2018)| Electronic Colloquium on Computational Complexity| Read more
eran iceland, Alex Samorodnitsky
on coset leader graphs of structured linear codes (2018)| Electronic Colloquium on Computational Complexity| Read more
naomi kirshner, Alex Samorodnitsky
on l 4 l 2 ratio of functions with restricted fourier support (2018)| Electronic Colloquium on Computational Complexity| Read more
an inequality for functions on the hamming cube (2017)| Combinatorics, Probability & Computing| Read more
on the entropy of a noisy function (2016)| IEEE Transactions on Information Theory| Read more
mark rudelson, Ofer Zeitouni, Alex Samorodnitsky
hafnians perfect matchings and gaussian matrices (2016)| Annals of Probability| Read more
Alex Samorodnitsky, Yury Polyanskiy
improved log sobolev inequalities hypercontractivity and uncertainty principle on the hypercube (2016)| arXiv preprint arXiv:1606.07491| Read more
ilya shkredov, Alex Samorodnitsky, sergey yekhanin
kolmogorov width of discrete linear spaces an approach to matrix rigidity (2016)| Computational Complexity| Read more
eran iceland, Alex Samorodnitsky
on coset leader graphs of ldpc codes (2015)| IEEE Transactions on Information Theory| Read more

Contact for more information:

Tamir Huberman
CIO
+972-2-6586678
Contact ME: