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

PhD student

PhD student co-advised with Amnon Ta-Shma

PhD student

MSc student

MSc student

PAST members

MSC student, graduated 2021.

Thesis: On Raz-Reingold PRG, a new WPRG, and error reduction for WPRG against ROBP (slides).  One paper that resulted from this thesis appeared in CCC 2021..

MSC student, graduated 2020.

Thesis: Rate amplification and query-efficient distance amplification for locally decodable codes (download). The paper that came out of this thesis appeared in CCC 2021. See also a talk I gave at HUJI.

MSC student (graduated 2020)

Thesis: Palette-alternating tree codes and seed-protecting extractors (download). The relevant paper appeared in CCC 2020. See the talk by Shahar.

Noam Peri

MSC student (graduated 2020)

Thesis: Expander random walks: a Fourier-analytic approach (download). The relevant paper appeared in STOC 2021, see my talk at IAS or Noam's talk.

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.