Roee Engelberg's Home Page

Roee Engelberg
Dept. of Computer Science
Technion
Haifa 32000
Israel

• E-mail: roeecs.technion.ac.il.

My thesis.

Few words I said during the PhD ceremony, May 21 2009 (video on YouTube).

I did my PhD under the supervision of Prof. Seffi Naor in the CS department, Technion. I am interested in theoretical computer science, and specifically, algorithmic game theory, approximation algorithms and on-line algorithms.

During the academic year of 2006/7 I was visiting the Computer Science and Engineering Department at the University of Washington.

I am an alumnus of the Technion Excellence Program.

• David Amzallag, Roee Engelberg, Joseph (Seffi) Naor and Danny Raz. Capacitated Cell Planning of 4G Cellular Networks. Submitted.
• Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra and Gyanit Singh. Improved Approximation Algorithms for the Spanning Star Forest Problem. In Proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'07), 44--58, 2007. ps, pdf.
• Roee Engelberg and Joseph (Seffi) Naor. Equilibria in Online Games. In Proceedings of the 18th annual ACM-SIAM Symposium on Discrete Algorithms (SODA'07), 149--158, 2007. ps, pdf.
• Roee Engelberg, Jochen Könemann, Stefano Leonardi and Joseph (Seffi) Naor. Cut Problems in Graphs with a Budget Constraint. Journal of Discrete Algorithms, Volume 5, Issue 2, June 2007, Pages 262--279. Elsevier's online version. Preliminary version appeared in Proceedings of the 7th Latin American Theoretical Informatics Symposium (LATIN'06), 435--446, Springer-Verlag GmbH, 2006. ps, pdf.

• Data Structures (Winter 2008/9)
• Complexity Theory (Spring 2006)
• Algorithms 2 (Winter 2005/2006)
• Advanced Topics in Algorithms - Algorithmic Game Theory (Spring 2005)
• Geometric Methods in the Theory of Computation (Spring 2005)

CS home page