Jonathan Mosheiff

I am a postdoc at Carnegie Mellon University's School of Computer Science, working with Prof. Venkat Guruswami.

Before that I was a postdoc at the Faculty of Mathematics and Computer Science at the Weizmann Institute, working with Prof. Irit Dinur.

I did my PhD at the School of Computer Science and Engineering of The Hebrew University under the guidance of Prof. Nati Linial.

During my PhD, I was an Adams Fellow.

I have a B.Sc in Mathematics and Computer Science, and an M.Sc in computer science, both from the Hebrew University. My M.Sc advisor was Prof. Orna Kupferman.

I have a broad interest in theoretical computer science and combinatorics. My recent focus has been on codes, property testing, and applications of group theory to computer science. I am also interested in graph theory and the analysis of boolean functions.

Here is my CV.


Papers outside of main research scope


Other Activities

I coached the Israeli team for the International Olympiad in Informatics from 2011 to 2015.
Also, strange things have been known to happen in courses that I TA with Shaull Almagor. We've also been invited to perform at ITCS 2015!


My email username is jmosheif, and the domain is