Dr. Ohad Trabelsi

Dr. Ohad Trabelsi is a faculty member in the Department of Computer Science at the University of Haifa. His research centers on algorithm design and fine-grained complexity, with a focus on long-standing computational barriers. His work brings fresh perspectives to fundamental problems through innovative algorithmic techniques, conditional lower bounds, and connections between problems.

Dr. Trabelsi earned his PhD in Computer Science from the Weizmann Institute of Science, where he tackled a broad range of algorithmic questions. A notable example is the All-Pairs Max-Flow problem, where he contributed to a groundbreaking algorithm that overcame a 60-year-old barrier in solving the problem.

During his PhD, he gained industry research experience through an internship at IBM Almaden. After completing his doctorate, he conducted postdoctoral research at the University of Michigan and later became a Research Assistant Professor at the Toyota Technological Institute at Chicago (TTIC). His research there continued to focus on the All-Pairs Max-Flow problem, while also making algorithmic contributions to the Global Minimum Cut problem. This included designing new algorithms and investigating their fundamental computational limits.

Dr. Trabelsi is also deeply committed to education and mentorship. He has been an advisor to graduate students during summer internships, a teaching assistant in several courses, and a mentor in the Young Weizmann Researchers Program.