Follow
Richard Santiago
Richard Santiago
Postdoctoral Researcher, ETH Zurich
Verified email at ethz.ch - Homepage
Title
Cited by
Cited by
Year
Congruency-Constrained TU Problems Beyond the Bimodular Case
M Nägele, R Santiago, R Zenklusen
ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2743-2790, 2021
152021
Weakly Submodular Function Maximization Using Local Submodularity Ratio
R Santiago, Y Yoshida
International Symposium on Algorithms and Computation (ISAAC 2020), 64:1-64:17, 2020
152020
Multivariate Submodular Optimization
R Santiago, FB Shepherd
International Conference on Machine Learning (ICML 2019), 5599-5609, 2019
14*2019
Beyond Submodular Maximization via One-Sided Smoothness
M Ghadiri, R Santiago, B Shepherd
ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 1006-1025, 2019
102019
Multi-Agent Submodular Optimization
R Santiago, FB Shepherd
Approximation, Randomization, and Combinatorial Optimization (APPROX 2018 …, 2018
72018
Advances on Strictly Δ-Modular IPs
M Nägele, C Nöbel, R Santiago, R Zenklusen
Integer Programming and Combinatorial Optimization (IPCO 2023), 393-407, 2023
62023
A parameterized family of meta-submodular functions
M Ghadiri, R Santiago, B Shepherd
ACM-SIAM Symposium on Discrete Algorithms (SODA 2024), 1278-1306, 2020
5*2020
A Simple Optimal Contention Resolution Scheme for Uniform Matroids
D Kashaev, R Santiago
Theoretical Computer Science 940, 81-96, 2023
42023
Multi-agent submodular optimization: Variations and generalizations
R Santiago
PhD Thesis, 2019
42019
New Approximations and Hardness Results for Submodular Partitioning Problems
R Santiago
International Workshop on Combinatorial Algorithms (IWOCA 2021), 516-530, 2020
22020
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information
R Santiago, I Sergeev, R Zenklusen
Symposium on Simplicity in Algorithms (SOSA 2023), 84-95, 2023
12023
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid
R Santiago, I Sergeev, R Zenklusen
Integer Programming and Combinatorial Optimization (IPCO 2023), 423-437, 2023
2023
Submodularity, matroids, and the common colouring problem
R Santiago
Master Thesis, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–13