Tel Aviv University — Israel
Computer Science · Physical Sciences
11h-index438citations31works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Quantum Computing Algorithms and Architecture(12), Complexity and Algorithms in Graphs(9), Coding theory and cryptography(8), Quantum Information and Cryptography(7), Cryptography and Data Security(7)
Publications31 total
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2020· 8 citedOpen Access
SIAM Journal on Computing·2019· 3 cited
Near-Optimal Strong Dispersers, Erasure List-Decodable Codes and Friends.
Electron. Colloquium Comput. Complex.·2018· 1 cited
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.
Electron. Colloquium Comput. Complex.·2018· 2 cited
A reduction from efficient non-malleable extractors to low-error two-source extractors with arbitrary constant rate.
Electron. Colloquium Comput. Complex.·2017· 3 cited
Low-error two-source extractors for polynomial min-entropy.
Electronic colloquium on computational complexity·2016
Explicit two-source extractors for near-logarithmic min-entropy.
Electronic colloquium on computational complexity·2016· 5 cited
Chicago Journal of Theoretical Computer Science·2014· 2 citedOpen Access
Theory of Computing·2013· 12 citedOpen Access
A Note on Subspace Evasive Sets.
Chicago Journal of Theoretical Computer Science·2012· 3 cited
Gradual Small-Bias Sample Spaces.
2012
Theoretical Computer Science·2011· 8 cited
IEEE Transactions on Information Theory·2011· 9 cited
ACM Transactions on Algorithms·2011· 22 cited
SIAM Journal on Computing·2011· 11 cited
arXiv (Cornell University)·2010· 1 citedOpen Access
Better short-seed extractors against quantum knowledge
2010· 3 cited
Quantum Information and Computation·2010· 17 cited
page 1 of 2Next →
Frequent Co-authors
Amnon Ta‐Shma(25), Dean Doron(8), Oded Schwartz(3), Sivan Toledo(2), Klim Efremenko(2), Igor Shinkar(2), Gil Cohen(2), Oded Regev(1), Ronald de Wolf(1), Eshan Chattopadhyay(1), Xin Li(1)