Michael Langberg

 

mike2

 

I am a faculty member in the Computer Science Division at The Open University of Israel. Previously, I was a postdoc at Caltech. I completed my PhD studies at the Weizmann Institute of Science in 2003 under the supervision of Uri Feige.

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.

Papers

Events:


Michael Langberg
The Open University of Israel
Computer Science Division
108 Ravutski st.
Raanana 43107
Israel.
972-9-778-1291 (office)
mikel (at) openu (dot) ac (dot) il