Since November 2021 I have been a postdoctoral researcher at TU/e under the supervision of Professor Laura Sanita . I obtained my Ph.D. in Computer Science in the Algorithms and Complexity group at the Dalle Molle Institute for Artificial Intelligence Research (IDSIA) in April 2021, supervised by Professor Fabrizio Grandoni .
After that, I worked for 8 months as a postdoctoral researcher at IDSIA in the group led by Professor Fabrizio Grandoni .
My research focuses on the design of Approximation Algorithms for Discrete Optimization problems, more specifically for Survivable Network Design problems.
Survivable Network Design is currently a very active field of research that finds applications in transportation systems and social networks, just to name a few.
Along this line, I have designed improved approximation algorithms for well-studied network design problems such as the Connectivity-Augmentation problems and minimum k-Edge-Connected Spanning Subgraphs.
Furthermore, I am interested in designing Approximation Algorithms on geometric problems, which led to some publications in the field of Geometrical Packing Problems.
Research interests: Approximation Algorithms, Graph Theory, Learning Augmented Algorithms, Fairness in Sports, Parameterized Complexity, Computational Geometry
B.Sc.: Computer Engineering (Software), Sharif University of Technology, Tehran, Iran (September 2010 - July 2015)
Master: Algorithms and Computation, Sharif University of Technology, Tehran, Iran (September 2015 - March 2017)
Ph.D.: Computer Science (Approximation Algorithm for Survivable Network Design), IDSIA, Lugano, Switzerland (April 2017- April 2021)
PostDoc: IDSIA, Lugano, Switzerland (May 2021 - October 2021)
PostDoc: TU/e, Eindhoven, Netherlands (November 2021 - [Expected] June 2024)