José Verschae
Scholar

José Verschae

Google Scholar ID: RLQdY5AAAAAJ
Associate Professor, Pontificia Universidad Católica de Chile
Combinatorial optimizationapproximation and online algorithms
Citations & Impact
All-time
Citations
389
 
H-index
12
 
i10-index
15
 
Publications
20
 
Co-authors
42
list available
Contact
Resume (English only)
Academic Achievements
  • July 2025: Paper 'Tight running times for minimum ell_q-norm load balancing: beyond exponential dependencies on 1/eps' accepted at Mathematics of Operations Research (MOR).
  • July 2025: Paper 'Randomized Binary and Tree Search Under Pressure' published in the Proceedings of ICALP 2025 [pdf].
  • May 2023: Became an associate editor of Acta Informatica. Please consider submitting your work to us.
  • Sept 2022: Became an associate editor of the OR Letters journal. Please consider submitting your work to us.
  • Project Fondecyt Regular 'Symmetry Handling Methods: Fundamental Domains, Vector Orderings, and Partial Symmetries' is running.
  • Paper 'Identifying outbreaks in sewer networks: An adaptive sampling scheme under network’s uncertainty' published in PNAS [link] [pnas].
  • Paper 'On the Geometry of Symmetry Breaking Inequalities' with M. Villagra and L. von Niederhäusern accepted to Mathematical Programming.
  • Paper 'A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems' with Andrés Fielbaum and Ignacio Morales accepted to SIDMA.
  • Paper 'Tight running times for minimum l_q-norm load balancing: beyond exponential dependencies on 1/ε' with Lin Chen and Liangde Tao [arxiv] accepted into SODA 2022.
  • Paper 'On the Geometry of Symmetry Breaking Inequalities' accepted to IPCO 2021 [pdf].
Research Experience
  • On sabbatical until July 2024, visiting Columbia University during May and June 2024.
Background
  • Associate Professor at the Institute of Computational and Mathematical Engineering at Pontificia Universidad Católica de Chile (IMC) and the curricular director of the Bachelor’s Degree in Data Science Engineering. Also an associate editor of OR Letters and Acta Informatica.