Line

Personal:

Telephone Office: +972-9-778-1220
Office: +972-9-778-1291
Fax Fax: +972-9-778-0605
Email E-mail: [email protected]
Address: Department of Mathematics and Computer Science
The Open University of Israel
1 University Road
Raanana 43107 Israel
Personal Homepage: https://www.openu.ac.il/home/mikel/

Back

Education

1999-2003 Ph.D., Computer Science, Weizmann Institute of Science (Rehovot, Israel)
Dissertation: Coping with NP-hardness: Approximation algorithms based on semidefinite programming
Advisor: Prof. Uriel Feige
1997-1998 M.Sc., Computer Science, Weizmann Institute of Science (Rehovot, Israel)
Thesis: Approximation Algorithms for Maximization Problems arising in Graph Partitioning
Advisor: Prof. Uriel Feige
1994-1996 B.Sc., Mathematics and Computer Science (summa cum laude), Tel-Aviv University (Tel-Aviv, Israel)

Back

Research Interests

My studies and research are in the fields of Theoretical Computer Science and Information Theory. My broad area of interest is in the design and analysis of algorithms for combinatorial problems. I have special interest in algorithmic and combinatorial aspects of Information Theory and in the study of approximation algorithms for NP-hard problems. Closely related interests of mine include computational and combinatorial geometry, probabilistic methods in combinatorics, the use of randomization in computation, coding theory and computational complexity.

Back

Positions Held

2006 - Senior Faculty,
Department of Mathematics and Computer Science, The Open University of Israel (Raanana, Israel).
2003 - 2006 Postdoctoral Scholar,
Department of Computer Science, California Institute of Technology (Pasadena, CA)
Summer 2003 Research Assistant,
Department of Computer Science, Tel-Aviv University (Tel-Aviv, Israel).
Advisor: Prof. Uri Zwick

Back