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

(5/2025) During 2025-2, I'll teach Integer Programming.
(5/2025) Paper in EC 2025.
(3/2025) I was awarded a Structural Democracy Fellowship from Cornell University. You can learn more about the fellows cohort and our projects in this link.

Some recent articles

Near-feasible Fair Allocations in Two-sided Markets (J. Cembrano, A. Moraga, V. Verdugo), EC 2025.

Posted Pricing and Competition in Large Markets (J. Correa, V. Livanos, D. Pizarro, V. Verdugo), 2025.
Splitting Guarantees for Prophet Inequalities via Nonlinear Systems (J. Brustle, S. Perez-Salazar, V. Verdugo), Mathematics of Operations Research, 2025.
The Competition Complexity of Prophet Inequalities (J. Brustle, J. Correa, P. Dütting, T. Ezra, M. Feldman, V. Verdugo), Mathematics of Operations Research, 2025.
Online Combinatorial Assignment in Independence Systems (J. Marinkovic, J. Soto, V. Verdugo), Mathematical Programming, 2025.
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.

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 mathematical and algorithmic foundations of electoral systems.
- The design of approximation algorithms for hard combinatorial optimization problems.

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.

Google Sites

Report abuse