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.
Improved Approximation for Two-edge-connectivity(2023)
Breaching 2-approximation for Forest Augmentation Problem(2022)
On the Cycle Augmentation ProblemTheory of Computing Systems (2021)
On the Demand Strip Packing(2021)
Breaching 2-approximation for Connectivity Augmentation Problem: a Reduction to Steiner Tree(2019)
Current Educational Activities
No ancillary activities