Broadly speaking, my main research interests lie in the design of exact and approximation algorithms for Combinatorial Optimization problems. Most of my publications revolve around areas such as: submodular optimization, online algorithms, contention resolution schemes, and integer programs with bounded subdeterminants.

Google Scholar      DBLP      arXiv

Publications and preprints
  • A Parameterized Family of Meta-Submodular Functions.
    Mehrdad Ghadiri, Richard Santiago and F. Bruce Shepherd.
    In SODA 2024. Conference | arXiv.

  • Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.
    Richard Santiago, Ivan Sergeev and Rico Zenklusen.
    In IPCO 2023. Conference | arXiv.

  • Advances on Strictly Δ-Modular IPs.
    Martin Nägele, Christian Nöbel, Richard Santiago and Rico Zenklusen.
    In IPCO 2023. Conference | arXiv.

  • Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information.
    Richard Santiago, Ivan Sergeev and Rico Zenklusen.
    In SOSA 2023. Conference | arXiv.

  • Congruency-Constrained TU Problems Beyond the Bimodular Case.
    Martin Nägele, Richard Santiago and Rico Zenklusen.
    In SODA 2022. Conference | arXiv.
    In Mathematics of Operations Research 2023. Journal.

  • A Simple Optimal Contention Resolution Scheme for Uniform Matroids.
    Danish Kashaev and Richard Santiago.
    In ICTCS 2021. Conference | arXiv.
    In Theoretical Computer Science 2023. Journal.

  • New Approximations and Hardness Results for Submodular Partitioning Problems.
    Richard Santiago.
    In IWOCA 2021. Conference | arXiv.

  • Beyond Submodular Maximization via One-Sided Smoothness.
    Mehrdad Ghadiri, Richard Santiago and F. Bruce Shepherd.
    In SODA 2021. Conference | arXiv.

  • Weakly Submodular Function Maximization Using Local Submodularity Ratio.
    Richard Santiago and Yuichi Yoshida.
    In ISAAC 2020. Conference | arXiv.

  • Multivariate Submodular Optimization.
    Richard Santiago and F. Bruce Shepherd.
    In ICML 2019. Conference | arXiv.

  • Multi-Agent Submodular Optimization.
    Richard Santiago and F. Bruce Shepherd.
    In APPROX 2018. Conference | arXiv.


Theses

Last updated on January 2024