Research Interests

Combinatorics, Graph Theory, Geometric and Topological Aspects, Computational Complexity, Discrete Optimization, Bioinformatics. 

Courses Taught

Math tools for computer science, Pearls of Discrete Mathematics, The probabilistic method, Geometry and Graphs. 

Grants

• ERC
• ISF
• BSF
• BSF-NSF

Published in

• Annals of Math
• FOCS
• STOC
• Combinatorica
• Israel J Math

Prizes and Awards

• Rothschild (2016)

•  FOCS test of time (2019)

• Dijkstra (2013)
• Conant (2008)
• Fellow of the AMS Inaugural Class