About Me

As a researcher of computer science at Tel-Aviv University, I immerse myself in the captivating realm of the Mathematics of Computation. My interests range from the mathematics of lattices and the complexity of computational problems to understanding the security of cryptographic protocols, as well as the intersection of mathematics and the life sciences.

My research is driven by the development and application of fundamental mathematical concepts and theorems to diverse problems. Specifically, I focus on strategic ideas and explore intricate intersections where theory meets innovation, particularly concerning Lattices, PCP, and ABF.

My accolades include the prestigious Gödel Prize in theoretical computer science in 2001, awarded for the proof of the PCP theorem - a cornerstone result in the field. I've also been honored with the Machtey award for my work in determinization of Buchi automata and the best paper award in FOCS 2018 for the proof of the 2-to-1 Games Theorem. These recognitions underscore my commitment to tackling challenges at the forefront of research.

With a keen eye on advancing the field, I mentor students to tackle hard problems, resulting in a track record of producing leaders in theoretical computer science. Currently, I lead an ERC grant under Horizon 2020 focusing on PCP and Analysis of Boolean Functions, alongside a Templeton grant revolutionizing the analysis of ancient sedimentary DNA.

I have an interest in applying advanced mathematical techniques to open problems in other fields, such as cryptography, discrete analysis, physics, and biology, as demonstrated by my interdisciplinary projects.  I have experience leveraging advanced mathematical techniques to solve real-world problems, exemplified by my publications establishing mathematical grounds for analyzing the spread of diseases.

At my cutting-edge laboratory, generously supported by my ERC grant, I push the boundaries of knowledge and drive groundbreaking discoveries in the world of computer science. Explore the forefront of our advancements by visiting my lab.

In addition to my academic pursuits, I find inspiration behind the lens as a photography enthusiast. It's in the fusion of mathematical precision and creative expression that I discover a unique harmony between two seemingly disparate worlds.

View my full CV here!

Check out my CRIS page