Richard Santiago

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 23

Top Topics

Greedy Algorithm

Prior Information

Modular Neural Network

Diminishing Returns

Top Venues

Publications

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
A Parameterized Family of Meta-Submodular Functions. SODA (2024)
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
Advances on Strictly $\varDelta $-Modular IPs. IPCO (2023)
Danish Kashaev, Richard Santiago
A simple optimal contention resolution scheme for uniform matroids. Theor. Comput. Sci. 940 (Part) (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid. CoRR (2023)
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
Advances on Strictly Δ-Modular IPs. CoRR (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid. IPCO (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. SOSA (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. CoRR (2022)
Martin Nägele, Richard Santiago, Rico Zenklusen
Congruency-Constrained TU Problems Beyond the Bimodular Case. SODA (2022)
Danish Kashaev, Richard Santiago
An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids. CoRR (2021)
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
Beyond Submodular Maximization via One-Sided Smoothness. SODA (2021)
Martin Nägele, Richard Santiago, Rico Zenklusen
Congruency-Constrained TU Problems Beyond the Bimodular Case. CoRR (2021)
Richard Santiago, Danish Kashaev
A Simple Optimal Contention Resolution Scheme for Uniform Matroids. ICTCS (2021)
Richard Santiago
New Approximations and Hardness Results for Submodular Partitioning Problems. IWOCA (2021)
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
A Parameterized Family of Meta-Submodular Functions. CoRR (2020)
Richard Santiago
New Approximations and Hardness Results for Submodular Partitioning Problems. CoRR (2020)
Richard Santiago, Yuichi Yoshida
Weakly Submodular Function Maximization Using Local Submodularity Ratio. CoRR (2020)
Richard Santiago, Yuichi Yoshida
Weakly Submodular Function Maximization Using Local Submodularity Ratio. ISAAC (2020)
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
Beyond Submodular Maximization. CoRR (2019)
Richard Santiago, F. Bruce Shepherd
Multivariate Submodular Optimization. ICML (2019)
Richard Santiago, F. Bruce Shepherd
Multi-Agent Submodular Optimization. APPROX-RANDOM (2018)
Richard Santiago, F. Bruce Shepherd
Multi-Agent Submodular Optimization. CoRR (2018)
Richard Santiago, F. Bruce Shepherd
Multi-Agent and Multivariate Submodular Optimization. CoRR (2016)