Uriel Feige

Uriel Feige is a Professor at the Department of Computer Science and Applied Mathematics, Weizmann Institute, Israel. His work focuses on theoretical computer science, particularly algorithms and complexity.

• Research Interests: NP-hard combinatorial optimization, approximation algorithms, algorithmic game theory, cryptography, and random walks.
• Teaching: Courses on algorithmic game theory (2024), linear programming, advanced algorithms, and beyond worst-case analysis of algorithms (1999–2025).

Publications span topics like semidefinite programming, probabilistic mappings, and hardness of approximation, with lecture notes and technical reports documenting his contributions.