Michael Langberg

 

mike2

 

I am a faculty member in the Department of Mathematics and Computer Science 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

Recent and upcoming events:


Michael Langberg
מיכאל לנגברג

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