Richard Santiago

According to our database, Richard Santiago authored at least 15 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Parameterized Family of Meta-Submodular Functions.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

A simple optimal contention resolution scheme for uniform matroids.

Danish Kashaev, Richard Santiago

Theor. Comput. Sci., 2023

Advances on Strictly Δ-Modular IPs.

Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen

CoRR, 2023

Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information.

Richard Santiago, Ivan Sergeev, Rico Zenklusen

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.

Richard Santiago, Ivan Sergeev, Rico Zenklusen

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

Advances on Strictly $\varDelta $-Modular IPs.

Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

Congruency-Constrained TU Problems Beyond the Bimodular Case.

Martin Nägele, Richard Santiago, Rico Zenklusen

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids.

Danish Kashaev, Richard Santiago

CoRR, 2021

Beyond Submodular Maximization via One-Sided Smoothness.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

New Approximations and Hardness Results for Submodular Partitioning Problems.

Richard Santiago

Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021

2020

Weakly Submodular Function Maximization Using Local Submodularity Ratio.

Richard Santiago, Yuichi Yoshida

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Beyond Submodular Maximization.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

CoRR, 2019

Multivariate Submodular Optimization.

Richard Santiago, F. Bruce Shepherd

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Multi-Agent Submodular Optimization.

Richard Santiago, F. Bruce Shepherd

Proceedings of the Approximation, 2018

2016

Multi-Agent and Multivariate Submodular Optimization.

Richard Santiago, F. Bruce Shepherd

CoRR, 2016