I am a PhD student at the Weizmann Institute, Faculty of Mathematics and Computer Science, fortunate to be advised by Prof. Robert Krauthgamer.
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.
Contact: shay.sapir@weizmann.ac.il