My main research field is heuristics for NP-hard problems.
Much of my research is focused on studying the typical hardness of optimization
problems when the input is random. I am also interested in random graphs, combinatorics and crypto.
Faculty of Mathematics and Computer Science The Weizmann Institute of Science
Rehovot 76100, Israel