Victor Verdugo
Pontificia Universidad Católica de Chile
Institute for Mathematical and Computational Engineering
Department of Industrial and Systems Engineering
Campus San Joaquín UC. Avda. Vicuña Mackenna 4860, Santiago, Chile 📪 victor.verdugo at uc.clInstitute for Mathematical and Computational Engineering
Department of Industrial and Systems Engineering
I'm an assistant professor at the Institute for Mathematical and Computational Engineering and the Department of Industrial and Systems Engineering at PUC. Before joining PUC, I was an associate professor in the Institute of Engineering Sciences at the Universidad de O'Higgins, and an LSE fellow of the London School of Economics and Political Science, in the Operations Research group of the Department of Mathematics. I'm also a principal researcher of the Information and Computation in Market Design project; visit our website to know more about our project and the team.
News
(1/2024) Since March 2024, I'll join PUC as faculty in the Institute for Mathematical and Computational Engineering and the Department of Industrial and Systems Engineering.
(1/2024) I was awarded an ANID Fondecyt Regular Grant for the period 2024-2028.
(8/2023) I'm part of the local organizing committee of LATIN 2024, taking place in Puerto Varas, Chile, during 18-22 March 2024.
Some recent articles
The Competition Complexity of Prophet Inequalities (J. Brustle, J. Correa, P. Dütting, T. Ezra, M. Feldman, V. Verdugo), 2024.
Online Combinatorial Assignment in Independence Systems (J. Marinkovic, J. Soto, V. Verdugo), IPCO 2024.
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time (V. Cohen-Addad, T. Mömke, V. Verdugo), Mathematical Programming, 2024.
The Competition Complexity of Dynamic Pricing (J. Brustle, J. Correa, P. Dütting , V. Verdugo), Mathematics of Operations Research, 2023.
Apportionment with Parity Constraints (C. Mathieu, V. Verdugo), Mathematical Programming, 2023.
Multidimensional Political Apportionment (J. Cembrano, J. Correa, V. Verdugo), Proc. of the National Academy of Sciences of the USA (PNAS), 2022.
Research
My research is organized into three main lines:
- The design of algorithms for electoral systems and social choice.
- The design of algorithms for stochastic optimal stopping, pricing, and matching.
- The design of approximation algorithms for graph optimization problems.
Students
Ignacia Segura, MSc in Operations Management UChile (expected 2024, co-advised with José Correa). Topic: Pricing Mechanisms
Roberto Oliva, MSc in Operations Management UOH (expected 2024). Topic: Packing and Scheduling
Carlos Bozo, MSc in Mathematical Modeling and AI UOH (expected December 2023, co-advised with Waldo Gálvez). Topic: Diverse Paging
Consuelo González, MSc in Operations Management UOH, 2024 (co-advised with Waldo Gálvez).. Topic: Welfare vs Equity Trade-offs
Lía Reyes, MSc in Operations Management UOH, 2024 (co-advised with Waldo Gálvez). Topic: LP-based Political Districting
Javier Cembrano, MSc in Operations Management UChile, 2021 (co-advised with José Correa). PhD student at TU-Berlin. Topic: Multidimensional Apportionment
Short Bio
I did my undergrad and MSc studies in mathematical engineering and operations management at UChile. In 2018, I graduated with a joint PhD in Computer Science and Engineering Systems from École normale supérieure and Universidad de Chile. During my PhD studies, I was part of the TALGO group at ENS and the ACGO group at UChile, and I worked on the design of algorithms for scheduling using LP/SDP hierarchies and in the design of competitive algorithms for the matroid secretary problem. I was fortunate to be guided and advised by José Correa and Claire Mathieu. After graduating, I joined the Institute of Engineering Sciences at Universidad de O'Higgins in July 2018. I was on leave from 2019 to 2020 to join the Department of Mathematics at the London School of Economics as a postdoc (LSE Fellow). I joined the IMC/DIIS at PUC in March 2024.