About the Authors
Uriel Feige
Microsoft Research
One Microsoft Way
Redmond, WA 98052-6399
Weizmann Institute of Science
Rehovot 76100, Israel
Uriel Feige is a member of the theory group at Microsoft Research, currently on leave from the Weizmann Institute. His main research interests involve studying the borderline between P and NP as it manifests itself in approximation algorithms, heuristics, and exact algorithms that are not necessarily polynomial time. Other activities he enjoys include playing the piano, dancing with his wife, and helping his kids with their homework.
Eran Ofek
Department of Computer Science
and Applied Mathematics
Weizmann Institute of Science
Rehovot 76100, Israel
Eran Ofek obtained his Ph.D. in Computer Science from the Weizmann Institute of Science in 2006. His Ph.D. and M.Sc. advisor was Uriel Feige. His research interests include optimization algorithms, random structures, and average case complexity. On his spare time he likes to play soccer, volleyball, or spend time with his two sons.