Victor Verdugo
Pontificia Universidad Católica de Chile
Institute for Mathematical and Computational Engineering (IMC)
Department of Industrial and Systems Engineering (DIIS)
Campus San Joaquín PUC, Santiago, Chile. 📪 victor.verdugo at uc.cl
I'm an assistant professor at the Institute for Mathematical and Computational Engineering and the Department of Industrial and Systems Engineering at PUC.
I work on the mathematical and computational foundations of democracy, market design, online resource allocation, and combinatorial optimization.
Full CV (updated 12/2024) [Vitae]
News
(1/2025) Together with José Correa (UChile), we were awarded a Structural Democracy Fellowship from the MGGG at Cornell University.
(1/2025) Together with José Verschae (PUC) and Tobias Mömke (Augsburg) we are hosting at PUC the 2025 Santiago Summer Workshop on Combinatorial Optimization.
(1/2025) During 2025-1, I'll teach Machine Learning Theory and Stochastic Models.
Some recent articles
The Competition Complexity of Prophet Inequalities (J. Brustle, J. Correa, P. Dütting, T. Ezra, M. Feldman, V. Verdugo), Mathematics of Operations Research, forthcoming, 2025. Extended abstract at EC 2024.
Online Combinatorial Assignment in Independence Systems (J. Marinkovic, J. Soto, V. Verdugo), Mathematical Programming, 2025. Extended abstract at IPCO 2024.
Matroid Secretary via Labeling Schemes (K. Bérczi, V. Livanos, J. Soto, V. Verdugo), IPCO 2025.
New Combinatorial Insights for Monotone Apportionment (J. Correa, J. Cembrano, U. Schmidt-Kraepelin, A. Tsigonias-Dimitriadis, V. Verdugo), SODA 2025.
Optimal Guarantees for Online Selection over Time (S. Perez-Salazar, V. Verdugo), WINE 2024.
Splitting Guarantees for Prophet Inequalities via Nonlinear Systems (J. Brustle, S. Perez-Salazar, V. Verdugo), WINE 2024.
Monotone Randomized Apportionment (J. Correa, P. Gölz, U. Schmidt-Kraepelin, J. Tucker-Foltz, V. Verdugo), EC 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, 2024.
Apportionment with Parity Constraints (C. Mathieu, V. Verdugo), Mathematical Programming, 2024.
Research
I work on problems in Market Design, Operations Research, and Combinatorial Optimization. More specifically, my research is organized into three main lines:
- The design of algorithms for online resource allocation, optimal stopping, pricing, and matching.
- The design of algorithms for modern social choice questions.
- The design of approximation algorithms for graph optimization problems.
Students
Daniel Vega, PhD in Industrial Eng. PUC (expected 2029).
Eugenio Cruz, MSc in Industrial and Systems Eng. PUC (expected 2026).
Andrés Moraga, MSc in Industrial and Systems Eng. PUC (expected 2026).
Andrés Díaz, MSc in Mathematical and Computational Eng. PUC (expected 2026).
Matías Valenzuela, MSc in Mathematical and Computational Eng. PUC (expected 2025, co-advised with Cristóbal Guzmán).
Ignacia Segura, MSc in Operations Management UChile, 2024 (co-advised with José Correa). Consultant McKinsey & Company.
Roberto Oliva, MSc in Operations Management UOH (expected 2024, co-advised with Waldo Gálvez).
Carlos Bozo, MSc in Mathematical Modeling and AI UOH, 2024 (co-advised with Waldo Gálvez).
Consuelo González, MSc in Operations Management UOH, 2024 (co-advised with Waldo Gálvez).
Lía Reyes, MSc in Operations Management UOH, 2024 (co-advised with Waldo Gálvez).
Javier Cembrano, MSc in Operations Management UChile, 2021 (co-advised with José Correa). Postdoc Max Planck Institute.
Short Bio
I did my undergrad and MSc studies in mathematical engineering and operations management at UChile. I graduated in 2018 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 as an assistant professor. I was on leave from 2019 to 2020 to join the Department of Mathematics at the London School of Economics as an LSE Fellow. From 2022 to 2024, I was an associate professor at UOH. I joined the IMC/DIIS at PUC in March 2024.