Research interests: Theory of Computation, in a broad sense. Main focus is "Fine-Grained Complexity" aiming to understand the exact computational complexity of basic and fundamental problems. Other topics include: Graph Theory and Algorithms, Dynamic Data Structures, Pattern Matching and Sequence Alignment, Exact Algorithms and Parameterized Complexity, Distributed Computing, and Circuit Complexity.
Current position: Associate Professor, Department of Computer Science and Applied Mathematics, Weizmann Institute of Science.
Previously: IBM Almaden Research Center (Research Staff Member), Stanford University (Ph.D.), Technion (M.Sc.), University of Haifa (B.Sc. via the "Etgar" program).
Selected honors: FOCS 2024 Test of Time Award, 2024 Erdős Prize in Mathematics, ERC Starting Grant (2022-2027)