I recently completed my PhD at the Weizmann Institute, Faculty of Mathematics and Computer Science, where I was very fortunate to be advised by Prof. Robert Krauthgamer. I will soon join Rutgers University as a postdoc, hosted by Prof. Jie Gao.
My research interest is in analyzing algorithms with a memory constraint, often not even allowed to store the entire input (aka sublinear space algorithms), such as sketching, streaming, labeling and sparsification algorithms.
Previously, I earned a MSc in computer science at Weizmann and a double BSc in electrical engineering and physics at the Technion.
I also previously organized the Theory of Computation Student Seminar (ToCSS) in Israel.
Contact: shay1sapir at gmail dot com