 |
I am a Ph.D. student of Prof. Uriel Feige at the Computer Science and Applied Mathematics department, Weizmann Institute of Science.
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