My Group
I am fortunate to advise bright, creative, and fun to work with students thanks to the generous support by the ERC starting grant, the ISF grant, and the Azrieli fellows program.
members
PAST members
PhD student, graduated 2025.
Thesis: Tal's PhD thesis focuses on local codes. It builds on his earlier master's thesis on the same topic (download). The resulting papers have been presented at several major conferences, including CCC 2021, ICALP 2022, FOCS 2022, STOC 2022, CCC 2024, and FOCS 2024.
Tal is currently a postdoctoral researcher at UT Austin, hosted by Dana Moshkovitz and David Zuckerman. For more, see Tal's homepage.
MSC student, graduated 2025.
Thesis: Yuval worked on constructing weighted PRGs for ROBPs. His thesis will be available in the next couple of weeks.
Ori Sberlo
PhD student, graduated 2023 (co-advised with Amnon Ta-Shma).
Thesis: Error correcting codes and space-bounded derandomization (download). One paper that resulted from this thesis, appeared in CCC 2022, simplifies the STOC 2018 joint paper with Braverman and Garg. A second paper (STOC 2023) improves the seminal Saks-Zhou algorithm for iterated matrix multiplication. An unrelated coding-theoretic paper that is part of this thesis appeared in STOC 2021.
Inbar Ben Yaacov
MSC student, graduated 2022.
Thesis: Improved explicit binary tree codes and conditional asymptotically-good ones (download thesis). One paper that resulted from this thesis improved upon the state-of-the-art tree code constructions, and appeared at STOC 2022. Another paper, that appeared at RANDOM 2021, gives a conditional asymptotically-good tree code.
Inbar is currently pursuing her PhD under the supervision of Oded Goldreich and Guy Rothblum at The Weizmann Institute.
MSC student, graduated 2021.
Thesis: On Raz-Reingold PRG, a new WPRG, and error reduction for WPRG against ROBP (download thesis, slides). One paper that resulted from this thesis appeared in CCC 2021.
Oren is currently pursuing his PhD at Cornell University.
MSC student, graduated 2020
Opportunities
Prospective students
If you are a bright, creative graduate student, enthusiastic about theoretical computer science that is looking for an advisor - email me. Make sure to attach your CV and grade sheets (undergraduate and graduate). Generally, I only consider students with undergrad average 95+.
Visitors
PhD students with a strong track record from top American / European universities: If you are interested in visiting TAU and working together for a period of one to three months, please email me. CV, LoP, and a reference for a recommendation letter are required.
Postdoctoral fellows
Postdoctoral fellowships are available. Please email me directly for more information.