top of page
pic_for_site.jpg

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

pic-tal.png

PhD student

gal.png

PhD student

tomer_photo.jpg

PhD student

IMG_20210319_152620__01 (1).jpg

PhD student

PXL_20240502_095938358~2.jpg

MSc student

alonpic.jpg

MSc student

PAST members

orisberlo.jpg

Ori Sberlo

PhD student, graduated 2023 (co-advised with Amnon Ta-Shma).

Thesis: Error correcting codes and space-bounded derandomization (download thesis).  One paper that resulted from this thesis, appeared in CCC 2022, simplifies the (quite complex) STOC 2018 joint paper with Braverman and Garg. A second paper (to appear in STOC 2023) improves the seminal Saks-Zhou algorithm, yielding near-optimal space in the high-power regime for stochastic matrix powering, and more generally for iterated matrix multiplication. An unrelated coding-theoretic paper that is part of this thesis appeared in STOC 2021.

DSC_0687.png

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.

IMG_20190511_152420325_HDR.jpg

MSC student, graduated 2021.

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

Oren is currently pursuing his PhD at Cornell University.

pic-tal.png

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. Followup papers, which are part of Tal's ongoing PhD thesis under my supervision, appeared at ICALP 2022FOCS 2022, STOC 2022, CCC 2024, and FOCS 2024.

B7B95C99-5089-4A1E-B6F9-2DEBAB191DE3.jpe

MSC student, graduated 2020

Thesis: Palette-alternating tree codes and seed-protecting extractors (download). The tree code paper appeared in CCC 2020 (see also the talk by Shahar). The paper about seed-protecting extractor can be found here. The paper on seed-protecting extractors has been accepted to ToC.

IMG-20190507-WA0009.jpg

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 at STOC.

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.

bottom of page