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.

Links: Scholar, DBLP.

Contact: shay.sapir@weizmann.ac.il