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, Algorithm Design and Analysis, 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)

• M. Garg, F. Grandoni and A. Jabal Ameli ”Improved Approximation for Two-Edge-Connectivity”, SODA 2023
• F. Grandoni, A. Jabal Ameli and V. Traub ”Breaching the 2-approximation Barrier for the Forest Augmentation Problem”, STOC 2022
• W. G ́alvez, F. Grandoni, A. Jabal Ameli and K. Khodamoradi ”On the Demand Strip Packing problem", APPROX 2021
• W. G ́alvez, F. Grandoni, A. Jabal Ameli, K. Jansen, A. Khan and M. Rau, ”A Tight (3/2+&epsilon) Approximation for Skewed Strip Packing”, Algorithmica ( Preliminary version accepted in APPROX 2020)
• J. Birka, F. Grandoni and A. Jabal Ameli, ”Breaching 2-approximation for Connectivity Augmentation Problem”, To appear in SIAM Journal of Computing (Preliminary version accepted in STOC 2019)
• W. G ́alvez, F. Grandoni, A. Jabal Ameli and K. Sornat, ”On The Cycle Augmentation Problem: Hardness and Approximation Algorithms”, Thoery of Computing systems 2021. Preliminary version accepted in WAOA 2019
• A. Jabal Ameli and H. Zarrabi-zadeh, ”On the Maximum Triangle Enclosure Problem”,ICCG 2018

• ”Improved Approximation for Two-Edge-Connectivity”, Bocconi Theory Day, January 2023, Bocconi University
• ”Improved Approximation for Two-Edge-Connectivity”, Seminar and PhD Seminar on Combinatorics, Games and Optimisation, London School of Economic and Political Sciences
• ”Breaching the 2-approximation for connectivity augmentation problem", Approximation and Relaxation Workshop, Bonn, Germany
• ”Approximation Algorithms for Connectivity Augmentation Problem”, HCM Seminars, Bonn, Germany, July 2021

• Address: Room 4.100, MetaForum, Eindhoven University of Technology, Eindhoven, Netherlands
• Email: a.jabal.ameli@tue.nl